二元判断式: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.仿函数通常比一般的函数速度要快