rpos为逆向迭代器reverse_iterator ,pos为正向迭代器
来源:互联网 发布:linux tomcat启动java 编辑:程序博客网 时间:2024/05/20 11:20
对于逆向迭代器,很重要的一点是需要弄清楚逻辑位置和实际位置二者的区别。
下图显示了逆向迭代器的位置和所指的数值:
可以发现,逆向迭代器所指位置(实际位置)和所代表的的数值(逻辑位置或数值)是不同的。C++这么做是有其原因的。导致这个行为的原因是区间的半开性。为了能够制定容器内的所有元素,我们必须运用最后一个元素的下一个位置。但是对于reverse迭代器而言,这个位置位于第一个元素之前。这时候问题就出现了,这个位置也许并不存在,因为容器并不要求其第一个元素之前的位置合法。
因此,逆向迭代器运用了一个小技巧:实际上倒置了“半开原则”,即逆向迭代器所定义的区间不包括起点,而包括终点。但是逻辑上一如常态。这样就导致了逆向迭代器实际所指的元素位置和逻辑上所指的元素位置就不一致。
下面再看看将一个迭代器转化为逆向迭代器的过程:
可以发现,迭代器的实际位置(元素)不变,但是逻辑位置(元素)发生了变化。图中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;
- }
- rpos为逆向迭代器reverse_iterator ,pos为正向迭代器
- 逆向迭代器reverse_iterator
- 逆向迭代器 reverse_iterator
- 迭代器(iterator)与逆向迭代器(reverse_iterator)的转换
- 【C++ STL学习之八】逆向迭代器reverse_iterator
- 【C++ STL学习之八】逆向迭代器reverse_iterator
- STL 逆向迭代器 reverse_iterator 的逻辑位置与实际位置
- 反向迭代器reverse_iterator
- 反向迭代器reverse_iterator与正向迭代器iterator之间的转换(list反向删除元素的方法)
- 在map的pos位置删除值为value的元素,使得迭代器不会失效
- 【逆向】为记事本增加功能分析
- 逆向入门--何为OEP
- STL迭代器的使用、正向、逆向输出双向链表中的所有元素
- 闲谈正向和逆向
- 为提高银行卡安全 2227商户被撤POS机
- 拉卡拉POS机能为大家节省时间快速安全
- reverse_iterator
- 为Apache启用mod_proxy做正向代理、反向代理
- 2013年最火最挣钱的IT职位
- 关于C++的指针与对象
- 建造者模式
- BNF范式简介
- Qt学习笔记(1) 命令行使用qmake构建工程
- rpos为逆向迭代器reverse_iterator ,pos为正向迭代器
- Java中的WeakReference 和 SoftReference
- GridView自定义TemplateField————把同一行中的内容分成多行显示///////若行数太多,则分行显示
- MzTreeView
- 2013年1月编程语言排行榜:移动编程语言的巅峰
- Android ListActivity和实例分析
- JS中数组操作总结
- mysql中semi-join的优化策略介绍
- 通讯录联系人姓名排序