【C++ STL学习之八】逆向迭代器reverse_iterator
来源:互联网 发布:linux java安装目录 编辑:程序博客网 时间:2024/06/15 04:36
对于逆向迭代器,很重要的一点是需要弄清楚逻辑位置和实际位置二者的区别。
![](http://img.my.csdn.net/uploads/201211/09/1352427774_4142.jpg)
下图显示了逆向迭代器的位置和所指的数值:
可以发现,逆向迭代器所指位置(实际位置)和所代表的的数值(逻辑位置或数值)是不同的。C++这么做是有其原因的。导致这个行为的原因是区间的半开性。为了能够制定容器内的所有元素,我们必须运用最后一个元素的下一个位置。但是对于reverse迭代器而言,这个位置位于第一个元素之前。这时候问题就出现了,这个位置也许并不存在,因为容器并不要求其第一个元素之前的位置合法。
因此,逆向迭代器运用了一个小技巧:实际上倒置了“半开原则”,即逆向迭代器所定义的区间不包括起点,而包括终点。但是逻辑上一如常态。这样就导致了逆向迭代器实际所指的元素位置和逻辑上所指的元素位置就不一致。
下面再看看将一个迭代器转化为逆向迭代器的过程:
![](http://img.my.csdn.net/uploads/201211/09/1352427774_4142.jpg)
可以发现,迭代器的实际位置(元素)不变,但是逻辑位置(元素)发生了变化。图中pos迭代器转化为逆向迭代器rpos后实际位置还是5,但是逻辑位置是4.即逻辑元素位置是实际位置的前一个位置。测试代码:
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> coll; //insert elements from 1 to 9 for (int i=1; i<=9; ++i) { coll.push_back(i); } //find position of element with value 5 vector<int>::iterator pos; pos = find (coll.begin(), coll.end(), 5); //print value to which iterator pos refers cout << "pos: " << *pos << endl; //convert iterator to reverse iterator rpos vector<int>::reverse_iterator rpos(pos); //print value to which reverse iterator rpos refers cout << "rpos: " << *rpos <<endl; }输出结果是(VS2008):
0 0
- 【C++ STL学习之八】逆向迭代器reverse_iterator
- 【C++ STL学习之八】逆向迭代器reverse_iterator
- STL 逆向迭代器 reverse_iterator 的逻辑位置与实际位置
- 逆向迭代器reverse_iterator
- 逆向迭代器 reverse_iterator
- c++stl之逆向迭代器 Reverse Iterators
- STL : reverse_iterator
- rpos为逆向迭代器reverse_iterator ,pos为正向迭代器
- 迭代器(iterator)与逆向迭代器(reverse_iterator)的转换
- STL: reverse_iterator / iterator 关系以及 erase 相关(C++)
- 【C++ STL学习之八】stack用法
- STL学习之八:priority_queue用法示例
- C++之STL(三):迭代器类vector::iterator 和 vector::reverse_iterator 的实现、迭代器类型、常用的容器成员
- 使用reverse_iterator迭代器实现STL容器的反向遍历
- STL的逆向迭代器
- STL的逆向迭代器
- C++STL之map学习
- C++STL之map学习
- 找不到方法的异常: java.lang.NoSuchMethodException: No applicable method found
- CAMSHIFT 算法原理解读 :连续自适应Mean Shift 算法
- Nyoj 64 鸡兔同笼
- Dedecms常用标签整理(收藏用)
- 计算n的阶乘
- 【C++ STL学习之八】逆向迭代器reverse_iterator
- 上传图片
- myeclipse 调试技巧
- CKEDITOR使用与配置
- C#调用GDAL算法进度信息传递
- LOL英雄联盟赏金术士蛮王单挑1V5
- 使用 Eclipse 远程调试 Java 应用程序
- 图像处理中高斯函数的重要性质
- 更换tomcat 地址栏图标