zoukankan      html  css  js  c++  java
  • sort函数中,自定义比较函数如果在类中,应该定义为static

    剑指offer上的一道题:

    把数组排成最小的数

    题目描述

    输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
     
    在类里定义了一个比较函数cmp,但是使用这个比较函数进行sort时发现无法编译
    class Solution {
    public:
        string PrintMinNumber(vector<int> numbers) {
    		vector<string> num;
    		for(int i=0;i<numbers.size();i++)
    			num.push_back(to_string((long long)numbers[i]));
    		sort(num.begin(),num.end(),cmp);
    		string result;
    		for(int i=0;i<num.size();i++)
    			result+=num[i];
    		return result;
    	}
    	bool cmp(string& a,string &b)
    	{
    		return (a+b)<(b+a);
    	}
    };
    

      但是将cmp设置为static后可以通过。

    class Solution {
    public:
        string PrintMinNumber(vector<int> numbers) {
    		vector<string> num;
    		for(int i=0;i<numbers.size();i++)
    			num.push_back(to_string((long long)numbers[i]));
    		sort(num.begin(),num.end(),cmp);
    		string result;
    		for(int i=0;i<num.size();i++)
    			result+=num[i];
    		return result;
    	}
    	static bool cmp(string& a,string &b)
    	{
    		return (a+b)<(b+a);
    	}
    };
    

      

  • 相关阅读:
    execution(* *..BookManager.save(..))的解读
    metalink下载补丁包
    loop_login.sh
    EXPDP IMPDP 知识总结
    图书管理系统简单 过程
    Data Types
    Oracle 创建分页存储过程(转帖)
    绑定变量赋值
    Oracle10g、 Oracle11g完美共存
    Oracle11G 数据库 expdp、impdp使用示例
  • 原文地址:https://www.cnblogs.com/lxy-xf/p/11380996.html
Copyright © 2011-2022 走看看