STL伪函数应用

我们先来看一个剑指offer中的编程练习题吧：

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

这个编程练习并不难，有两个关键点：
①在于int和string之间的转换方便排序；
②在排序时要完成两个记录的全排列再比较。

看到在排序时需要特殊操作，我们完全可以借助STL提供的sort函数完成我们需要的操作
具体代码如下：

#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;     bool cmp(string st1, string st2)        {            string s1 = st1 + st2;            string s2 = st2 + st1;            return s1 < s2;        }    string PrintMinNumber(vector<int> numbers) {        string result;        if (numbers.size() == 0)            return result;        vector<string> strNum;        for (int i = 0; i<numbers.size(); i++)     //完成转换        {            strNum.push_back(to_string(numbers[i]));        }        sort(strNum.begin(), strNum.end(),cmp );   //根据特定规则排序        for (int i = 0; i<numbers.size(); i++)        {            result += strNum[i];        }        return result;};int main(){    vector<int> temp = { 3, 32, 321 };    string res = PrintMinNumber(temp);    cout << res << endl;    cin.sync();    cin.get();    return 0;}

很容易就得到我们需要的答案。

然而我们习惯将函数封装在类中，因此我们将程序修改为

#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;class Solution {public:        bool cmp(string st1, string st2)        {            string s1 = st1 + st2;            string s2 = st2 + st1;            return s1 < s2;        }    string PrintMinNumber(vector<int> numbers) {        string result;        if (numbers.size() == 0)            return result;        vector<string> strNum;        for (int i = 0; i<numbers.size(); i++){            strNum.push_back(to_string(numbers[i]));        }        sort(strNum.begin(), strNum.end(),cmp );        for (int i = 0; i<numbers.size(); i++)        {            result += strNum[i];        }        return result;    }};int main(){    vector<int> temp = { 3, 32, 321 };    Solution a;    string res=a.PrintMinNumber(temp);    //string res = PrintMinNumber(temp);    cout << res << endl;    cin.sync();    cin.get();    return 0;}

然而这样是的结果是
error C3867: “Solution::cmp”: 函数调用缺少参数列表；请使用“&Solution::cmp”创建指向成员的指针

那么问题的原因在于，我们在使用STL泛类编程的过程中，对容器中的元素要进行批量操作，确实可以通过指针完成，但是这有极大的弊端，那就是必须指定参数以及返回类型，而这对于STL来说是违反泛类编程的本质思想的。

好像扯远了

直接说对于上面两段代码 根本区别在于这里

sort(strNum.begin(), strNum.end(),cmp );

cmp的类型应该是：
①函数对象（伪函数）；
②全局指针。

在第二段代码中，将cmp封装在Solution类中，cmp不在是全局函数指针，因此出现了参数不匹配的情况。

对此啊，有两种处理方法

①将cmp方法改为静态成员即可；

static bool cmp(string st1, string st2)

②使用伪函数代替成员函数

什么是伪函数（functor）？函数对象是一种介于对象和函数之间的一个东西，调用方式和函数一样，但是调用的却是对象里的operator ()操作符，这可以给程序带来三大好处。
第一，面相对象里的模板机制对functor是完全适用的，因此用函数对象可以和STL完全兼容，换句话说，使用functor和泛型的思想相符。
第二，函数对象本质上是对象，因此，一个函数对象可以使用类中所封装的所有数据，而对于函数指针来说，只能使用全局数据，所以，使用functor可以达到数据封装的目的。
第三，functor往往是轻量级代码，因此，可以完美内联化，这对于程序效率的提升是非常有利的。

说了这么多 看看这段代码该怎么改很容易就理解的

#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;class Solution {public:    struct compare{                         //伪函数        bool operator()(string st1, string st2)        {            string s1 = st1 + st2;            string s2 = st2 + st1;            return s1 < s2;        }    };    string PrintMinNumber(vector<int> numbers) {        string result;        if (numbers.size() == 0)            return result;        vector<string> strNum;        for (int i = 0; i<numbers.size(); i++){            strNum.push_back(to_string(numbers[i]));        }        sort(strNum.begin(), strNum.end(),Solution::compare() );        for (int i = 0; i<numbers.size(); i++)        {            result += strNum[i];        }        return result;    }};int main(){    vector<int> temp = { 3, 32, 321 };    Solution a;    string res=a.PrintMinNumber(temp);    //string res = PrintMinNumber(temp);    cout << res << endl;    cin.sync();    cin.get();    return 0;}