STL函数对象：定义、及其在STL中的应用

一、函数对象定义与实例

1.1 定义

      函数对象：一个重载了运算符（）的个对象，可以像一个函数一样使用。

1.2 实例

#include <iostream>
using namespace std;

class Add
{
public:
	int operator() (int val1, int val2)
	{
		return val1 + val2;
	}
};

int main(int argc, char *argv[])
{
	Add add;cout<<add(3, 5)<<endl;
	return 1;
};

二、函数对象在STL中的应用

2.1 统计vector中大于0的元素的个数

      一个自定义函数pred。

      count_if可以统计容器中满足特定条件的元素的个数。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool pred(int val)
{
	return val > 0;
}

int main(int argc, char *argv[])
{
	vector<int> vec;
	vec.push_back(-2);
	vec.push_back(0);
	vec.push_back(8);
	vec.push_back(12);
	vec.push_back(-4);

	cout<<count_if(vec.begin(), vec.end(), pred)<<endl;


	return 1;
};

      如果想统计vector中大于10、大于20的元素的个数，需要重新写函数pred。

      如果有一种办法，可以使用count_if(vec.begin(), vec.end(), pred(n))直接统计出vector中元素大于n的元素个个数，多好啊。

2.2 统计vector中大于n的元素的个数

      一个自定义函数对象。

      count_if。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class pred
{
public:
	pred(int val) : m_val(val) { }

public:
	bool operator() (int val)
	{
		return val > m_val;
	}

private: 
	int m_val;
};

int main(int argc, char *argv[])
{
	vector<int> vec;
	vec.push_back(-2);
	vec.push_back(0);
	vec.push_back(8);
	vec.push_back(12);
	vec.push_back(-4);

	cout<<count_if(vec.begin(), vec.end(), pred(0))<<endl;


	return 1;
};

2.3 利用模板技术，可以应用到各种类型的容器上

      函数对象

      模板

      count_if

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

template<typename T>
class pred
{
public:
	pred(T val) : m_val(val) { }

public:
	bool operator() (T val)
	{
		return val > m_val;
	}

private: 
	T m_val;
};

int main(int argc, char *argv[])
{
	//
	vector<int> vec;
	vec.push_back(-2);
	vec.push_back(0);
	vec.push_back(8);
	vec.push_back(12);
	vec.push_back(-4);

	cout<<count_if(vec.begin(), vec.end(), pred<int>(0))<<endl;

	//
	vector<char> vChar;
	vChar.push_back('a');
	vChar.push_back('c');
	vChar.push_back('e');

	cout<<count_if(vChar.begin(), vChar.end(), pred<char>('c'))<<endl;


	return 1;
};