仿函数

二元判断式：Binary Predicates的典型用途是比较两个参数的特定属性，例如为了依照自己的原则对元素进行排序，必须提供简单的predicate形式提供这项原则，如果元素不支持operator<,或者想使用不同的排序原则，这时候就可以使用二元判断式了，如：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
class Person
{
public:
	Person(string s) 
	{
		strname = s ;
	}
	string getname() const 
	{
		return strname ;
	}
private:
	string strname ;
};
bool PersonSortCriterion(const Person& p1, const Person& p2)
{
	return p1.getname()<= p2.getname() ;
}
int main()
{
	vector<Person> coll ;
	coll.push_back(Person("d")) ;
	coll.push_back(Person("b")) ;
	coll.push_back(Person("c")) ;
	sort(coll.begin(), coll.end(), PersonSortCriterion) ;
	for (vector<Person>::iterator it = coll.begin(); it != coll.end(); ++it)
	{
		cout << it->getname() << " " << endl ;
	}
	system("pause") ;
	return 0 ;
}

直接通过二元判断式PersonSortCriterion来排序

传送给算法的“函数型参数”并不一定是函数，也可以是行为类似于函数的对象，其实就是仿函数，仿函数是泛型编程的强大威力和纯粹抽象概念的又一个例证，可以说任何东西只要其行为像一个函数，他就是一个函数，假如上面的例子用仿函数来实现：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
class Person
{
public:
	Person() {strname = "" ; }
	Person(string s) 
	{
		strname = s ;
	}
	string getname() const 
	{
		return strname ;
	}
	bool operator()(const Person& p1, const Person& p2) const
	{
		return p1.getname()<= p2.getname() ;
	}
private:
	string strname ;
};
int main()
{
	vector<Person> coll ;
	coll.push_back(Person("d")) ;
	coll.push_back(Person("b")) ;
	coll.push_back(Person("c")) ;
	sort(coll.begin(), coll.end(), Person()) ;
	for (vector<Person>::iterator it = coll.begin(); it != coll.end(); ++it)
	{
		cout << it->getname() << " " << endl ;
	}
	system("pause") ;
	return 0 ;
}

产生的输出如下：

sort(coll.begin(), coll.end(),Person()) ;

Perons()会调用Person的默认构造函数产生一个暂时对象op(仿函数)，然后就可以传入两个函数参数s1,s2,此时就会调用仿函数op的operator()

Person::operator()(s1, s2) ;这样就到了排序的功能，c++标准模板库说仿函数由下面特点：

1.仿函数是“smart functions”(智能型函数)

2.每个仿函数都有自己的型别

3.仿函数通常比一般的函数速度要快