函数对象(仿函数)

目录

函数对象

本质:

特点:

谓词

内建函数对象

分类:

用法:

例子:


函数对象

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

本质:

函数对象 ( 仿函数 ) 是一个 ,不是一个函数

特点:

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

谓词

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

内建函数对象

        STL内建了一些函数对象

分类:

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

用法:

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

 函数对象(仿函数)_第1张图片函数对象(仿函数)_第2张图片

函数对象(仿函数)_第3张图片

例子:

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

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

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

/*********顺序容器**************/	
//利用仿函数对vector降排序
void test1(){
	vector 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());
	// 利用关系仿函数进行降排序
	//sort(myvector.begin(),myvector.end(),greater());

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

//利用仿函数对list降排序
void test2(){
	list 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 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 mymap;
	mymap.insert(pair(1,1));
	mymap.insert(pair(4,4));
	mymap.insert(pair(3,3));
	mymap.insert(pair(2,2));
				 
	for(auto p = mymap.begin(); p != mymap.end(); p++){
		cout<< p->first << ", " << p->second << endl;
	}
	
}

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

你可能感兴趣的:(C++,c++,算法,开发语言)