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);
	}
};

　　

转载于:https://www.cnblogs.com/lxy-xf/p/11380996.html