19.8 适配器概念、分类、范例与总结

一：适配器基本概念

把一个既有的东西进行适当的改造，比如增加点东西，或者减少点东西，就构成了一个适配器。
三种适配器：容器适配器、算法适配器、迭代适配器。

二：容器适配器

本章第三节学习过双端队列deque
<1>stack：堆栈，是属于阉割版deque
<2>queue：队列，是属于阉割版deque

三：算法适配器（函数适配器）

最典型的就是绑定器（binder）

1、绑定器

老版本为bind1st、bind2nd；c++11中，名字被修改为bind；参考高级话题与新标准第七节。

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

using namespace std;


class A
{
public:
	bool operator()(int i)
	{
		return 40 < i;  //大于40的元素被统计
	}
};

void func()
{
	vector<int> myvector = { 50, 15, 80, 30, 46, 80 };
	//统计某个值出现的次数
	int countInt = count(myvector.begin(), myvector.end(), 80);
	cout << "countInt = " << countInt << endl;

	A myobja;
	countInt = count_if(myvector.begin(), myvector.end(), myobja);
	cout << "countInt = " << countInt << endl;

	//less<int>的operator()的第一个参数绑定为40，这样当调用less<int>()这个可调用对象时；
	//第二个参数，就用这里的placeholders::_1表示，在调用这个函数时，被传入的第一个参数所取代。
	auto bf = bind(less<int>(), 40, placeholders::_1);

	countInt = count_if(myvector.begin(), myvector.end(),
		bind(less<int>(), 40, placeholders::_1));
	cout << "countInt = " << countInt << endl;
}

int main()
{
	cout << "begin" << endl;
	func();
	cout << "end" << endl;
	return 0;
}

<1>bind：函数适配器中的绑定器；
<2>less()：是个函数对象（仿函数），这是个临时对象；
<3>count_if：是个算法。

学习参考网址：
https://en.cppreference.com/w/
https://cplusplus.com/

四：迭代器适配器

1、reverse_iterator

参考第十三章第九节反向迭代器

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

using namespace std;

void func()
{
	vector<int> iv = { 100,200,300 };
	for (vector<int>::reverse_iterator riter = iv.rbegin(); riter != iv.rend(); ++riter)
	{
		cout << *riter << endl;
	}
}

int main()
{
	cout << "begin" << endl;
	func();
	cout << "end" << endl;
	return 0;
}

五：总结