STL学习笔记--函数对象

一、函数对象

1.函数对象概念

概念：

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

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

2.函数对象使用

特点：

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

#include<iostream>
#include<string>

using namespace std;

class Add{
public:
	int operator()(int v1, int v2){
		return v1 + v2;
	}
};

class Print{
	public:
		Print(){ count = 0; }
		void operator()(string text){
			cout << text<<endl;
			count++;
		}
		int count;
};

void test2(Print & a, string text){
	a(text);
}

void test(){
	Add add;
	cout << add(10, 20) << endl;

	Print print;
	print("hello world");
	print("hello world");
	print("hello world");
	print("hello world");
	cout << "count: " << print.count << endl;

	test2(print, "hello world");
}

int main(){
	test();

	system("pause");
	return 0;
}

运行效果：

二、谓词

1.谓词概念

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

2.一元谓词

#include<iostream>

using namespace std;

class FindFive{
public:
	bool operator()(int val){
		return val > 5;
	}
};

void test(){
	vector<int>v;
	for (int i = 1; i < 10; i++) v.push_back(i);
	vector<int>::iterator it = find_if(v.begin(), v.end(), FindFive());
	if (it == v.end()) cout << "Not Found" << endl;
	else cout << "Position: " << (*it) << endl;
}

int main(){
	test();

	system("pause");
	return 0;
}

运行效果：

2.二元谓词

#include<iostream>

using namespace std;


class Mycompare{
public:
	bool operator()(int val1, int val2){
		return val1 > val2;
	}
};

void test(){
	vector<int> v;
	v.push_back(10);
	v.push_back(50);
	v.push_back(20);
	v.push_back(70);
	v.push_back(30);

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

	cout << "----------------------"<<endl;

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

int main(){
	test();

	system("pause");
	return 0;
}

运行效果：

三、内建函数对象

1.内建函数对象意义

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

分类:

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

用法：

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

2.算术仿函数

功能描述：

• 实现四则运算。
• 其中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>; 取反仿函数。

#include<iostream>
#include<functional>

using namespace std;

void test(){
	negate<int>n;
	cout << n(50) << endl;
	plus<int>p;
	cout << p(10, 20)<< endl;
	minus<int>m1;
	cout << m1(10, 20)<< endl;
	multiplies<int>m2;
	cout << m2(10, 20)<< endl;
	divides<int>d;
	cout << d(10, 20)<< endl;
	modulus<int>m3;
	cout << m3(10, 20)<< endl;
}

int main(){
	test();

	system("pause");
	return 0;
}

运行效果：

3.关系仿函数

仿函数原型：

• 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>; 小于等于。

#include<iostream>
#include<functional>

using namespace std;

void test(){
	vector<int> v;
	v.push_back(10);
	v.push_back(50);
	v.push_back(20);
	v.push_back(70);
	v.push_back(30);
	
	sort(v.begin(), v.end());
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
		cout << (*it) << endl;
	cout << "----------------------" << endl;

	sort(v.begin(), v.end(),greater<int>());//实现降序
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
		cout << (*it) << endl;
}
	
int main(){
	test();

	system("pause");
	return 0;
}

运行效果：

4.逻辑仿函数

仿函数原型：

• template<class T> bool logical_and<T>; 逻辑与。
• template<class T> bool logical_or<T>; 逻辑或。
• template<class T> bool logical_not<T>; 逻辑非。

#include<iostream>
#include<functional>
#include<algorithm>

using namespace std;

void test(){
	vector<bool>v;
	v.push_back(true);
	v.push_back(false);
	v.push_back(true);
	v.push_back(false);

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

	vector<bool>v1;
	v1.resize(v.size());
	transform(v.begin(), v.end(), v1.begin(), logical_not<int>());
	for (vector<bool>::iterator it = v1.begin(); it != v1.end(); it++)
		cout << (*it) << endl;
}

int main(){
	test();

	system("pause");
	return 0;
}

运行效果：