仿函数与普通函数的区别
何为仿函数，简单的说就是一个类中，定义了一个operator()函数，并且该函数用于algorithm的函数中，用该类作为algorithm算法的一个参数：
这样做，跟普通函数有何不同呢？
仿函数又叫函数对象，形如：
class FunctionObjectType{ public: void operator()(){ statements }}这种定义有三大妙处：
1仿函数比一般函数更灵巧，因为它可以永远状态，事实上对于仿函数，你可以同事拥有两个状态不同的实体，一般函数则力未能逮。
2每个仿函数都有其类型，因此你可以将仿函数的类型当作template参数来传递，从而指定某种行为模式。此外还有一个好处：容器类型也会因为仿函数的不同而不同
3执行速度上，仿函数通常比普通函数更快
接下来看看两个等价的例子：
#include<iostream>#include<list>#include<algorithm>#include<set>#include<string>#include<vector>using namespace std;class Person{public:Person(){}Person(string name,int age){this->name=name;this->age=age;}void show(){cout<<name<<" "<<age<<endl;}bool operator()(Person &p1,Person &p2){return p1.name<p2.name||(!(p1.name>p2.name))&&(p1.age<p2.age);}private:string name;int age;};int main(){vector<Person>v;Person p1("zhang",22);Person p2("li",20);Person p3("tan",23);Person p4("lai",22);Person p5("huang",22);Person p6("huang",21);Person p7("zhang",23);Person p8("zhang",17);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);v.push_back(p6);v.push_back(p7);v.push_back(p8);for(vector<Person>::iterator itera=v.begin();itera!=v.end();++itera){(*itera).show();}cout<<"*****************************"<<endl;sort(v.begin(),v.end(),Person());for(vector<Person>::iterator itera=v.begin();itera!=v.end();++itera){(*itera).show();}system("pause");return 0;}#include<iostream>#include<list>#include<algorithm>#include<set>#include<string>#include<vector>using namespace std;class Person{public:Person(){}Person(string name,int age){this->name=name;this->age=age;}void show(){cout<<name<<" "<<age<<endl;}public:string name;int age;};bool bijiao(Person &p1,Person &p2){return p1.name<p2.name||(!(p1.name>p2.name))&&(p1.age<p2.age);}int main(){vector<Person>v;Person p1("zhang",22);Person p2("li",20);Person p3("tan",23);Person p4("lai",22);Person p5("huang",22);Person p6("huang",21);Person p7("zhang",23);Person p8("zhang",17);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);v.push_back(p6);v.push_back(p7);v.push_back(p8);for(vector<Person>::iterator itera=v.begin();itera!=v.end();++itera){(*itera).show();}cout<<"*****************************"<<endl;sort(v.begin(),v.end(),bijiao);for(vector<Person>::iterator itera=v.begin();itera!=v.end();++itera){(*itera).show();}system("pause");return 0;}#include<iostream>#include<list>#include<algorithm>#include<set>#include<string>#include<vector>using namespace std;class Person{public:Person(){}Person(string name,int age){this->name=name;this->age=age;}void show(){cout<<name<<" "<<age<<endl;}public:string name;int age;};class BiJiao{public:bool operator()(const Person &p1,const Person &p2){return p1.name<p2.name||(!(p1.name>p2.name))&&(p1.age<p2.age);}};int main(){set<Person,BiJiao>v;Person p1("zhang",22);Person p2("li",20);Person p3("tan",23);Person p4("lai",22);Person p5("huang",22);Person p6("huang",21);Person p7("zhang",23);Person p8("zhang",17);v.insert(p1);v.insert(p2);v.insert(p3);v.insert(p4);v.insert(p5);v.insert(p6);v.insert(p7);v.insert(p8);for(set<Person,BiJiao>::iterator itera=v.begin();itera!=v.end();++itera){(*itera).show();}cout<<"*****************************"<<endl;for(set<Person,BiJiao>::iterator itera=v.begin();itera!=v.end();++itera){(*itera).show();}system("pause");return 0;}
三个结果都一样：
