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()就行了。