【STL】函数对象

1、函数对象

• 重载函数调用操作符的类，其对象称为函数对象。
• 函数对象使用重载的 （） 时，行为类似函数调用，也叫仿函数。
• 函数对象是一个类，不是一个函数。
  使用
• 函数对象在使用时，可以像普通函数那样调用，可以有参数，也可以有返回值
• 函数对象超出普通函数的概念，可以有自己的成员
• 函数对象可以作为参数。

class Add {
public:
	int operator()(int a,int b) {
		return a + b;
	}
};
class Print {
public:
	Print() {
		this->count = 0;
	}
	void operator()(string avg) {
		cout << avg;
		this->count++;
	}
	int count;
};
void doPrint(Print &p,string r) {
	p(r);
}
void test() {
	Add add;
	cout<<add(1,10);  // 作为函数调用
	Print p;
	p("hello");
	p("hello");
	p("hello");
	p("hello");
	cout << p.count << endl;  //统计调用次数
	doPrint(p,"nihao");  //作为参数
}

2、谓词

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

一元谓词

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

void test() {
	vector<int>v;
	for (int i = 5; i < 9; i++) {
		v.push_back(i);
	}
	vector<int>::iterator it = find_if(v.begin(),v.end(),CompareThree());
	if (it == v.end()) {
		cout << "没找到" << endl;
	}
	else {
		cout << *it << endl;
	}
}

二元谓词

class Compare {
public:
	bool operator()(int a,int b) {
		return a > b;
	}
};
void test() {
	vector<int>v;
	for (int i = 1; i < 9; i++) {
		v.push_back(rand()%i);
	}
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << "\n";
	sort(v.begin(), v.end(),Compare());
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
}

3、内建函数对象

STL内建了一些函数对象，需要引入头文件 #include

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

1、算术仿函数

• 实现四则运算
• 其中negate是一元运算，其余为二元

函数类型如下

• template T Plus; 加
• template T negate; 取反

	negate<int>n;
	cout<<n(5);
	plus<int>p;
	cout<<p(1, 3);

2、关系仿函数
实现关系对比

• template bool greater; 大于
• template bool less; 小于

void test() {
	greater<int>g;
	vector<int>v;
	v.push_back(14);
	v.push_back(4);
	v.push_back(1);
	v.push_back(15);
	sort(v.begin(), v.end(),greater<int>()); //使用内置仿函数
	sort(v.begin(), v.end(),Compare());  // 自定义仿函数
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
}

3、逻辑仿函数
逻辑运算通常包括与、或、非。与同时取真为真；或取任一为真即为真；非取相反状态。

• templatebool logical_and; 逻辑与
• templatebool logical_or; 逻辑或
• templatebool logical_not; 逻辑非

	logical_not<bool>l;
	cout << l(12);
	vector<int>v;
	v.push_back(14);
	v.push_back(4);
	v.push_back(0);
	v.push_back(15);
	vector<int>v1;
	v1.resize(4);
	transform(v.begin(),v.end(),v1.begin(), logical_not<int>()); //逻辑仿函数
	for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++) {
		cout << *it << " ";
	}