函数对象
函数对象是内部重载了函数调用运算符“()”的类实例化出来的对象，但是使用过程中很像一个函数，所以也称为仿函数。
class Add
{
public:
int operator()(int v1, int v2)
{
return v1 + v2;
}
};
//函数对象在使用的时候和普通函数一样，拥有参数和返回值
void test01()
{
Add add;
cout << add(1, 2) << endl; //3
}
//函数对象超出普通函数的概念，函数对象可以有自己的状态
class Print
{
public:
void operator()(string test)
{
cout << test << endl;
count++;
}
//统计函数被调用了多少次
int count = 0;
};
void test02()
{
Print print;
print("hello world");
print("hello world");
print("hello world");
print("hello world");
cout << "函数被调用了" << print.count << "次" << endl; //4次
}
//函数对象可以作为参数传递
void doPrint(Print &mp, string test)
{
mp(test);
}
void test03()
{
Print print;
doPrint(print, "hello cpp");
}
- 函数对象在使用的时候和普通函数一样，拥有参数和返回值;
- 函数对象超出普通函数的概念，函数对象可以有自己的状态;
- 函数对象可以作为参数传递。
谓词
谓词是返回值类型为bool的函数对象。如果operator()接收一个参数，叫一元谓词；如果operator()接收两个参数，叫二元谓词。
一元谓词
//一元谓词
class GreaterFive
{
public:
bool operator()(int val)
{
return val > 5;
}
};
void test01()
{
vector<int> v;
for (int i = 0; i < 10; i++)
{
v.push_back(i + 1);
}
//fand_if，找到返回该元素的迭代器，否则返回结束迭代器
vector<int>::iterator pos = find_if(v.begin(), v.end(), GreaterFive());
if (pos == v.end())
{
cout << "没有找到大于5的数字" << endl;
}
else
{
cout << "第一个大于5的数字为：" << *pos << endl;
}
}
这个案例里面用到了一个标准算法find_if,它会按条件查找满足要求的元素。这里说的“要求”就是仿函数的功能。在本例中，仿函数是判断一个数字是否比5大，如果大于5，则返回真，否则返回假。此仿函数作为参数传递给find_if，就可以遍历查找比五大的数字了。如果查到了，返回该元素所在的迭代器，否则返回end迭代器。
二元谓词
//二元谓词
class Compare
{
public:
bool operator()(int val1, int val2)
{
return val1 > val2;
}
};
void printVector(const vector<int> &v)
{
for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
vector<int> v;
v.push_back(2);
v.push_back(3);
v.push_back(5);
v.push_back(4);
v.push_back(1);
sort(v.begin(), v.end()); //从小到大排序
printVector(v); //1 2 3 4 5
//使用函数对象改算法策略为降序排列
sort(v.begin(), v.end(), Compare());
cout << "降序排列" << endl;
printVector(v);// 5 4 3 2 1
}
标准算法sort默认情况下是按声升序排列的，但是我们可以通过二元谓词来改变它的排序策略为降序。
