【C++编程语言】之STL ---- 函数对象 谓词 一元谓词 二元谓词 内建函数对象 算术仿函数 关系仿函数

1.函数对象概念

概念：

• 重载函数调用操作符的类，其对象常成为函数对象
• 函数对象使用重载的()时，行为类似函数调用，也叫仿函数

本质：函数对象(仿函数)是一个类，不是一个函数

2.函数对象（仿函数）使用

特点：

• 函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值
• 函数对象超出普通函数的概念，函数对象可以有自己的状态
• 函数对象可以作为参数传递

//1.函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值
class MyAdd {
public:
	int operator()(int v1,int v2) {
		return v1 + v2;
	}
};

//2.函数对象超出普通函数的概念，函数对象可以有自己的状态
class MyPrint {
public:
	//自己内部状态
	int count;

	MyPrint() {
		this->count = 0;
	}

	void operator()(string test) {
		cout << test << endl;
		this->count++;
	}
};

//3.函数对象可以作为参数传递
void doPrint(MyPrint& mp, string test) {
	mp(test);
}

void test01() {

	//1.函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值
	MyAdd myadd;
	cout << myadd(10, 10) << endl;

	//2.函数对象超出普通函数的概念，函数对象可以有自己的状态
	MyPrint myprint;
	myprint("hello world");
	myprint("hello world");
	cout << "myprint的调用次数：" << myprint.count << endl;

	//3.函数对象可以作为参数传递
	doPrint(myprint,"hello world sda");
}
int main() {
	test01();
	system("pause");
	return 0;
}

2.谓词概念

概念：

• 返回bool类型的仿函数称为谓词
• 如果operator()接受一个参数，那么叫做一元谓词
• 如果operator()接受两个参数，那么叫做二元谓词

1.一元谓词

//仿函数  返回值类型是bool数据类型  称为谓词
//这个就是一元谓词
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);
    }
    
    //查找容器中 有没有大于五的容器
    //GreaterFive()  匿名函数对象
    vector<int>::iterator it = find_if(v.begin(),v.end(),GreaterFive());
    if(it == v.end()){
        cout<<"未找到"<<endl;
    }else{
        cout<<"未找到"<<endl;
    }
}
int main(){
    test01();
    system("pause");
	return 0;
}

2.二元谓词

//此为二元谓词
class MyCompare{
public:
   bool operator()(int val1,int val2){
      return val1>val2;
   }
};
void test01(){
    
    vector<int> v;
    v.push_back(20);
    v.push_back(40);
    v.push_back(30);
    v.push_back(50);
    v.push_back(10);
    
   	sort(v.begin(),v.end());
    //sort是默认的从小到大
    for(vector<int>::iterator it = v.begin();it!=v.end();it++){
        cout<<*it<<endl;
    }
    //使用函数对象  改变算法策略 变排序规则为从大到小
    sort(v.begin(),v.end(),MyCompare());
}
int main(){
    test01();
    system("pause");
	return 0;
}

3.内建函数对象意义

概念：STL内建了一些函数对象

分类：

• 算术仿函数
• 关系仿函数
• 逻辑仿函数

用法：

• 这些仿函数所产生的对象，用户和一般函数完全相同
• 使用内建函数对象，需要进入头文件#include

1.算术仿函数

功能描述：

• 实现四则运算
• 其中negate是一元运算，其他都是二元运算

/*
	函数原型：

	其中negate是一元运算，其他都是二元运算
		template<class T> T  plus<T>  加法仿函数
		template<class T> T  minus<T>  减法仿函数
		template<class T> T  multiplies<T> 乘法仿函数
		template<class T> T  divides<T>  除法仿函数
		template<class T> T  modulus<T>	 取模仿函数
		template<class T> T  negate<T>   取反仿函数
*/
//内建函数对象  算术仿函数
void test01() {

	//negate 一元仿函数   取反仿函数
	negate<int>n;
	cout << n(25) << endl;//输出：-25

	//plus 二元仿函数  加法
	plus<int> p;
	cout << p(10, 52) << endl;//输出：62
	//剩下的以此类推
}
int main() {
	test01();
	system("pause");
	return 0;
}

2.关系仿函数

功能描述：实现关系对比

/*
	函数原型：
		template<class T> bool  equal_to<T>  等于
		template<class T> bool  not_equal_to<T>  不等于
		template<class T> bool  greater<T>  大于
		template<class T> bool	greater_equal<T>  大于等于
		template<class T> bool  less<T>    小于
		template<class T> bool  less_equal<T>  小于等于
*/

class MyCompare {
public:
	bool operator()(int v1, int v2) {
		return v1 > v2;
	}
};
void test01() {

	vector<int> v;
	v.push_back(10);
	v.push_back(30);
	v.push_back(40);
	v.push_back(20);
	v.push_back(50);

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;

	//降序
	//sort(v.begin(), v.end(), MyCompare());
	  sort(v.begin(), v.end(), greater<int>());
}
int main() {
	test01();
	system("pause");
	return 0;
}