【C++】提高编程——04STL函数对象——谓词

2 谓词

2.1 谓词概念

  概念：
  **返回bool类型的仿函数称为谓词。**仿函数为类中重载（）运算符。
  如果operator（）接受一个参数，那么叫做一元谓词
  如果operator（）接受两个参数，那么叫做二元谓词

2.2 一元谓词

  概念：
  返回bool类型的仿函数称为谓词
  如果operator（）接受一个参数，那么叫做一元谓词

# include<iostream>
using namespace std;
#include<string>
#include<vector>

//仿函数的返回值是bool类型，则该仿函数称为谓词
//（1）一元谓词
//（2）二元谓词

class GreaterFive
{
public:
	//(1)一元谓词
	bool operator()(int val)
	{
		return val > 5;//大于5为真
	}
};
void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	//查找容器中是否有大于5的数字
	vector<int>::iterator it=find_if(v.begin(), v.end(), GreaterFive());//GreaterFive()为匿名函数对象
	if (it == v.end())
	{
		cout << "没有找到大于5的数字" << endl;
	}
	else
	{
		cout << "找到大于5的数字为:" << (*it);
	}
}
int main()
{
	test01();
}

2.2 二元谓词

  概念：
  返回bool类型的仿函数称为谓词
  如果operator（）接受两个参数，那么叫做二元谓词

# include<iostream>
using namespace std;
#include<string>
#include<vector>
#include <algorithm>
//仿函数的返回值是bool类型，则该仿函数称为谓词
//（1）一元谓词
//（2）二元谓词

class Compare
{
public:
	//(2)二元谓词
	bool operator()(int v1,int v2)
	{
		return v1 > v2;//大于5为真
	}
};
void test01()
{
	//1.默认排序规则为升序排列
	vector<int>v;
	v.push_back(10);
	v.push_back(21);
	v.push_back(15);
	v.push_back(34);
	v.push_back(12);
	sort(v.begin(),v.end());//容器进行排序
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	cout << "---------------------------------------------" << endl;
	//2.改变排序规则，变为降序排列：使用函数对象改变算法策略
	vector<int>v2;
	v2.push_back(10);
	v2.push_back(21);
	v2.push_back(15);
	v2.push_back(34);
	v2.push_back(12);
	sort(v2.begin(), v2.end(),Compare());//容器进行排序
	
	for (vector<int>::iterator it = v2.begin(); it != v2.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

}
int main()
{
	test01();
}