STL迭代器之迭代器适配器：Reverse Iterators

迭代器适配器： 这些特殊的迭代器允许算法在反转，插入，流中操作。 Reverse Iterators Reverse Iterators 重新定义 ++ ， -- 操作符为了它们的行为像 Reverse. 因此如果你用 Reverse Iterators 代替平常的迭代器，算法处理元素以相反的顺序，所有的容器都支持用 Reverse Iterators 的能力。 一个有趣的例子： vector<int> col1; for (int i=1;i<=9;++i)  col1.push_back(i); vector<int>::iterator pos;  pos= find(col1.begin(),col1.end(),5); cout<<"pos:"<<*pos<<endl; vector<int>::reverse_iterator rpos(pos); cout<<"rpor:"<<*rpos<<endl; 输出的结果是： Pos:5 Rpos:4 若将 pos= find(col1.begin(),col1.end(),5); 改为 pos= find(col1.begin(),col1.end(),3); 输出的结果是： Pos:3 Rpos:2 rpos 总是指向 pos 的前一个值，为什么呢？候捷先生译的《 C++ 标准模板库》里是这么解释的：“注意，这不是 bug ，这是特性！导致这个行为的原因是区间的半开性。为了能够指定容器内所有元素，我们必须运用‘最后一个元素的下一位置’。”“逆向迭代器的设计者运用了一个小技巧：他们实际上倒置了‘半开原则’”。：“‘将一个迭代器转化为逆向迭代器的过程中保持（履行）的是实际位置（元素）而非逻辑位置（数值）’，这句话的意思是，当 pos 转换为 rpos ，它们指向同一个实际地点，但它们所代表的意义（或说所代表的逻辑位置或数值）却变得不同了。”。从逆向迭代器的实现来看，书中所指的“实际位置”或“实际地点”，就是 current 。问题的原因结果就如下图表表。 例子 ： deque<int> coll; for (int i=1; i<=9; ++i) {coll.push_back(i);} deque<int>::iterator pos1; pos1 = find (coll.begin(), coll.end(),2);  deque<int>::iterator pos2; pos2 = find (coll.begin(), coll.end(), 7); for_each (pos1, pos2,print);  cout << endl; deque<int>::reverse_iterator rpos1(pos1); deque<int>::reverse_iterator rpos2(pos2); for.each (rpos2, rpos1,print);  cout << endl; output: 1 2 3 4 5 6 7 8 9 2 3 4 5 6 6 5 4 3 2 迭代器 pos1,pos2 要求半开范围 [pos1,pos2) 包括 2 但不包括 7 。当这范围转换为 Reverse Iterators 时，那个范围仍然保持着合法并且处理按相反的顺序。 所以,  rbegin()  就是简单的像这样: container::reverse_iterator(end()) rend()  简单像这样: container::reverse_iterator(begin()) 我们可以把 Reverse Iterators 再转换诶正常的迭代器 namespace std { template <class Iterator> class reverse_iterator ... { ... Iterator base() const; ... }; } 调用 Reverse Iterators 的成员函数 base() 就行了。