C++STL迭代器适配器之Reverse迭代器、Insert迭代器、Stream迭代器、Move迭代器

Reverse迭代器

Reverse迭代器重新定义了递增运算和递减运算，所有标准容器都允许使用Reverse迭代器来遍历元素。下面是一个例子:

void Print(int elem)
{
   
	cout << elem << ' ';
}
int main()
{
   
	list<int> coll = {
    1,2,3,4,5,6,7,8,9 };
	for_each(coll.begin(), coll.end(), Print);
	cout << endl;
	for_each(coll.rbegin(), coll.rend(), Print);
	cout << endl;
}

C+11起也提供了相应的成员函数crbegin()和crend()，返回只读反向迭代器

迭代器和Reverse迭代器

你可以将正常迭代器转换成反向迭代器，当然那个迭代器必须具有双向移动能力.注意，转换前后的迭代器逻辑位置发生了变化，考虑以下程序

	vector<int> coll = {
    1,2,3,4,5,6,7,8,9 };
	vector<int>::const_iterator pos;
	pos = find(coll.cbegin(), coll.cend(), 5);
	cout << "pos: " << *pos << endl;
	vector<int>::const_reverse_iterator rpos(pos);
	cout << "rpos: " << *rpos << endl;

转换后你会发现，结果竟然变了!

这不是bug,这是特性!为了指出容器内所有元素，我们需要采用最末元素的下一个位置，也就是超尾.然而对于反向迭代器而言，这个位置位于第一个元素之前.糟糕的是，这个元素可能不存在，因为容器并不要求其第一元素之前的位置合法.比如寻常的string和array也可以被视为容器,而语言本身并不保证array不可用从地址0开始

为此，这里有一个小技巧：半开原则Reverse迭代器定义的取键，并不包括起点，反倒是包括了终点，现在问题是，将一个迭代器转化为reverse迭代器，过程中发生了什么?该迭代器保持的究竟是逻辑位置还是物理位置？
答案是物理位置，因此其value也就以到了前一个元素身上.

看到源码可以知道 返回的是前一个元素的值

…
…
…

运用base()将Reverse迭代器转回正常

你也可以将Reverse迭代器转会正常迭代器，使用base()成员

	list<int>coll{
    1,2,3,4,5,6,7,8,9 };
	list<int>::const_iterator pos;
	pos = find(coll.cbegin(), coll.cend(), 5);
	cout <<