仿函数与普通函数的区别

何为仿函数，简单的说就是一个类中，定义了一个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;
}

三个结果都一样：