Iterator Adapters(迭代器配接器)

Reverse Iterators(逆向迭代器)

逆向迭代器是一种配接器，重新定义递增运算和递减运算，使其行为正好倒置，这么一来，如果你使用这类迭代器，算法将以逆序次序来处理元素。所有标准容器都允许使用Reverse迭代器来遍历元素。

例子

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

void print(int elem)
{
	cout << elem << ' ';

}
int main()
{
	list<int> coll;
	for (int i = 1; i <= 9; ++i)
	{
		coll.push_back(i);
	}

	for_each(coll.begin(), coll.end(), print);
	cout << endl;

	for_each(coll.rbegin(), coll.rend(), print);
	cout << endl;

	return 0;
}

• rbegin()传回一个Reverse迭代器指向逆向遍历的第一个位置，也就是实际上最后一个元素位置。
• rend()传回一个Reverse迭代器指向逆向遍历时最后一个位置的下一个位置，也就是实际上第一个元素的前一位置。

Iterator 和 Reverse Iterator的转化

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

void print(int elem)
{
	cout << elem << ' ';

}
int main()
{
	vector<int> coll;
	for (int i = 1; i <= 9; ++i)
	{
		coll.push_back(i);
	}
	vector<int>::iterator pos;
	pos = find(coll.begin(), coll.end(), 5);
	cout << "pos " << *pos<<endl;

	//pos to rpos
	vector<int>::reverse_iterator rpos(pos);
	cout << "rpos " << *rpos << endl;


	return 0;
}
//output:
//pos: 5
//rpos: 4

这里并不是bug，而是特性。逆向迭代器的设计者使用了一个小技巧：他们实际上倒置了“半开原则”。逆向迭代器所定义的区间，实际上不包括起点，反倒是包括了终点。

Insert Iterators(安插型迭代器)

Stream Iterators(流迭代器)