函数对象（仿函数）

目录

函数对象

本质：

特点：

谓词

内建函数对象

分类:

用法：

例子：

---

函数对象

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

本质：

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

特点：

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

谓词

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

内建函数对象

        STL内建了一些函数对象

分类:

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

用法：

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

 

例子：

利用仿函数设置排序规则，实现vector、list、set、map容器降排序 

#include <iostream>
#include <set>
#include <vector>
#include <list>
#include <map>
#include <algorithm>
#include <functional>
using namespace std;

//函数对象 仿函数（二元谓词）：降序排列
class myCompare
{
public:
	bool operator()(int v1,int v2){
		return v1>v2;
	}
};

/*********顺序容器**************/	
//利用仿函数对vector降排序
void test1(){
	vector<int> myvector;
	myvector.push_back(1);
	myvector.push_back(4);
	myvector.push_back(3);
	myvector.push_back(2);
	
	//vector排序--全局sort()函数
	// 利用自定义关系仿函数进行降排序
	sort(myvector.begin(),myvector.end(),myCompare());
	// 利用<functional>关系仿函数进行降排序
	//sort(myvector.begin(),myvector.end(),greater<int>());

	for(auto p = myvector.begin(); p != myvector.end(); p++){
		cout<<(*p) << endl;
	}
}

//利用仿函数对list降排序
void test2(){
	list<int> mylist;
	mylist.push_back(1);
	mylist.push_back(4);
	mylist.push_back(3);
	mylist.push_back(2);
	
	//list排序--成员sort函数
	mylist.sort(myCompare());
	for(auto p = mylist.begin(); p != mylist.end(); p++){
		cout<<(*p) << endl;
	}
}

/*********关联容器**************/	
//利用仿函数对set降排序
void test3(){
	//set会默认升序排序，需要定义时先指定排序规则
	set<int,myCompare> myset;
	myset.insert(1);
	myset.insert(4);
	myset.insert(3);
	myset.insert(2);
	
	for(auto p = myset.begin(); p != myset.end(); p++){
		cout<<(*p) << endl;
	}
}

//利用仿函数对map降排序
void test4(){
	//map会默认按照key值升序排序，需要定义时先指定排序规则
	map<int,int,myCompare> mymap;
	mymap.insert(pair<int,int>(1,1));
	mymap.insert(pair<int,int>(4,4));
	mymap.insert(pair<int,int>(3,3));
	mymap.insert(pair<int,int>(2,2));
				 
	for(auto p = mymap.begin(); p != mymap.end(); p++){
		cout<< p->first << ", " << p->second << endl;
	}
	
}

int main()
{
   	test4();
   	return 0;
}