谓词和仿函数

匠心C++学习目录

数据类型与break和continue
STL容器
常见排序算法
程序内存模型
函数相关操作
类和对象相关操作
模板c++
谓词和仿函数

一、谓词

1.定义

2.一元谓词

以find_if函数为例子，介绍一元谓词

class Greaterfive
{
	//这是谓词，由于输入参数是一个，所以是一元谓词
	bool operator()(int val)
	{
		return val > 5;
	}
};

void main()
{
	vector<int> nums;
	for(int i = 0; i < 10; i++)
		nums.push_back(i+1);
	//其中Greaterfive()是匿名对象
	vector<int>::iterator it = find_if(nums.begin(), nums.end(), Greaterfive());
	if(it == nums.end())
		cout << "not find" << endl;
	else
		cout <<*it << endl;
}

2.二元谓词

以sort函数为例

//此时cmp是二元谓词
static bool cmp(int a, int b)
{
	return a < b;
}

void main()
{
	vector<int> nums;
	for(int i = 0; i < 10; i++)
		nums.push_back(i+1);
	sort(nums.begin(), nums.end(), cmp);
}

二、仿函数

注意：
1）仿函数和函数的输入和输出方式是一样的
2）使用内建函数对象，需要引入头文件

#include <functional>

STL容器提供了很多内建函数，可分为算数，关系和逻辑仿函数

1.算数仿函数

类型有：

使用例子：

void main()
{
	negate<int> n;
	cout <<n(50) << endl;
}

2.关系仿函数

使用例子：

void main()
{
	vector<int> nums;
	for(int i = 0; i <10; i++)
		nums.push_back(i + 1);
	sort(nums.begin(), nums.end(), greater<int>());

}

3.逻辑仿函数

使用例子

void main()
{
	vector<bool> nums(10,1);
	vector<bool> res;
	res.resize(nums.size());
	//将nums数据取反，保存到res中
	transform(nums.begin(), nums.end(), res.begin(), logical_not<bool>());

}