假设有一个list容器,顺序存储了0-9一个10个整数。现在要使用reverse_iterator迭代器来查找值为8和5的元素,并且将这两个数删除。先来看以下的解决方法:

 #include <iostream>
#include <list>
using namespace std;
int main()
{
//MergeSortTest(); // 测试题目一,归并排序
//movableWindowsTest();// 测试题目二,移动窗口,输出窗口中的最小值
list<int> l;
for(int i = ;i < ;++i)
l.push_back(i);// 初始化容器存入0-9十个整数
list<int>::reverse_iterator it;
int count = ;// 记录剩下需要删除元素的个数
for(it = l.rbegin();it != l.rend() && count; ++it)
{
if(*it == || *it == )
{
list<int>::iterator temp(it.base());// 使用base函数返回一个普通迭代器,并以此删除指向的元素
++it;
l.erase(temp);
-- count;
}
}
return ;
}

  我们重点看17-19行三行代码是否正确。这是我在不经过思考就顺手写出来的代码,这三行代码虽然编译可以通过,但是是错误的。

  首先,我们知道不可以直接使用reverse_iterator作为参数来调用erase函数的。

  (错误思路)我的初始思路是希望通过it.base()函数来返回一个普通迭代器,并使用普通迭代器来删除此元素,在删除之前,先将迭代器指向下一个元素。

  这样做有两个地方引起错误:

    1、当it指向元素8时,it.base()返回的迭代器指向it的前一个位置,即指向元素9;

    2、使用erase删除it.base()后,it的值未定义,即删除后,it的值不存在了,而不是原来++it的值。

  针对错误1,我们可以改使用(++it).base()来返回指向正确位置的迭代器。(请注意不要使用++it.base(),这样做修改返回值,是极不推荐的做法)。

  针对错误2,我们需要知道,erase函数的返回值就是 删除该元素后指向的下一个位置的迭代器。因此只要记录下erase的返回值,就能正确获得it的值。

  根据以上两点说法,将代码13-21行修改为

     for(it = l.rbegin();it != l.rend() && count;)
{
if(*it == || *it == )
{
list<int>::iterator iter = l.erase((++it).base());// 记录删除该元素后的指向下一个位置的迭代器(注意删除8时,下一个是9)
it = list<int>::reverse_iterator(iter);// 将该迭代器转换为reverse_iterator,此时it指向7
-- count;
}
else
++it;
}

  以上代码变可以成功删除容器中的5和8两个元素,并使容器中存储的为1,2,3,4,6,7,9.

  到此,仍有一个需要特别留意的问题:上面的第5行代码,删除8时,得出的iter指向的“下一个元素”是9,而不是7。而第六行执行完以后,it指向的是7

  其实这个应该挺好理解,但是在下水平有限,不太会解释。指出这一点是为了让大家多留个神,否则容易给自己挖了个坑。详细解释请查阅其他资料。以下为正确的完整代码写法:

#include <iostream>
#include <list>
using namespace std;
int main()
{
//MergeSortTest(); // 测试题目一,归并排序
//movableWindowsTest();// 测试题目二,移动窗口,输出窗口中的最小值
list<int> l;
for(int i = ;i < ;++i)
l.push_back(i);// 初始化容器存入0-9十个整数
list<int>::reverse_iterator it;
int count = ;// 记录剩下需要删除元素的个数
for(it = l.rbegin();it != l.rend() && count;)
{
if(*it == || *it == )
{
list<int>::iterator iter = l.erase((++it).base());// 记录删除该元素后的指向下一个位置的迭代器(注意删除8时,下一个是9)
it = list<int>::reverse_iterator(iter);// 将该迭代器转换为reverse_iterator,此时it指向7
-- count;
}
else
++it;
}
for(list<int>::iterator iter = l.begin();iter != l.end();++iter)
cout << *iter << " ";
cout << endl;
return ;
}

STL中使用reverse_iterator时,如何正确使用erase函数的更多相关文章

  1. C/C++-STL中lower_bound与upper_bound的用法以及cmp函数

    转载于:http://blog.csdn.net/tjpuacm/article/details/26389441 不加比较函数的情况: int a[]={0,1,2,2,3}; printf(&qu ...

  2. 使用 QSqlTableModel 模型向数据库中插入数据时,为什么使用 rowCount 函数只能返回 256 最大值?

    默认返回缓冲区里面的数据,如果你向要获取更多值,请在前面加入以下语句即可. while(model.canFetchMore()){ model.fetchMore(); } 该语句会获取更多的记录.

  3. [转] C++ STL中map.erase(it++)用法原理解析

    总结一下map::erase的正确用法. 首先看一下在循环中使用vector::erase时我习惯的用法: for(vector<int>::iterator it = vecInt.be ...

  4. STL中的stack(堆栈)

    转载:http://blog.csdn.net/morewindows/article/details/6950881 栈(statck)这种数据结构在计算机中是相当出名的.栈中的数据是先进后出的(F ...

  5. STL中的内存与效率

    STL中的内存与效率 1. 使用reserve()函数提前设定容量大小,避免多次容量扩充操作导致效率低下.  关于STL容器,最令人称赞的特性之一就是是只要不超过它们的最大大小,它们就可以自动增长到足 ...

  6. STL中六大组件

    1)容器(Container),是一种数据结构,如list,vector,和deques ,以模板类的方法提供.为了访问容器中的数据,可以使用由容器类输出的迭代器: 容器(container)用于存放 ...

  7. 深入了解STL中set与hash_set,hash表基础

    一,set和hash_set简介 在STL中,set是以红黑树(RB-Tree)作为底层数据结构的,hash_set是以哈希表(Hash table)作为底层数据结构的.set可以在时间复杂度为O(l ...

  8. STL中erase的小心使用

    先看如下一道改错题: #include<iostream> #include<vector> using namespace std; void print(vector< ...

  9. C++ STL中的常用容器浅谈

    STL是C/C++开发中一个非常重要的模板,而其中定义的各种容器也是非常方便我们大家使用.下面,我们就浅谈某些常用的容器.这里我们不涉及容器的基本操作之类,只是要讨论一下各个容器其各自的特点.STL中 ...

随机推荐

  1. RCU

    RCU(read-copy-update)同步机制.R(Read):读者不需要获得任何锁就可访问RCU保护的临界区:C(Copy):写者在访问临界区时,写者“自己”将先拷贝一个临界区副本,然后对副本进 ...

  2. iptables简单配置

    iptables简单配置 分类: Linux 安全2010-10-20 16:56 4241人阅读 评论(0) 收藏 举报 input防火墙tcpfilterubuntuservice # iptab ...

  3. Oracle面试题目及解答

    这里的回答并不是十分全面,这些问题可以通过多个角度来进行解释,也许你不必在面试过程中给出完全详尽的答案,只需要通过你的解答使面试考官了解你对ORACLE概念的熟悉程度. 1. 解释冷备份和热备份的不同 ...

  4. (译)Getting Started——1.3.4 Writing a Custom Class(编写自定义的类)

     在开发IOS应用中,当你编写自定义的类时,你会发现很多的特殊场合.当你需要把自定义的行为和数据包装在一起时,自定义的类非常有用.在自定义的类中,你可以定义自己的存储.处理和显示数据的方法. 例如,I ...

  5. iOS崩溃解决记录

    Terminating app due to uncaught exception 'CALayerInvalidGeometry', reason: 'CALayer position contai ...

  6. 自己动手搞定支付宝手机Wap网站支付接口 FOR ECShop

    支付宝WAP网站版本的支付接口网上整合的比较少,看到很多网站在卖,顿觉无语. 主要是得自己查看支付宝官方提供的SDK中的开发文档. 支付宝sdk下载地址:https://doc.open.alipay ...

  7. TCP/IP各层协议数据格式

    ISO规范里定义了7层网络模型,实际常用的仍为TCPIP四层网络模型. 注:本文章插图均来自<图解TCP/IP>. 数据链路层帧格式 经常说的帧格式为以太网帧格式,由于类型和帧长度字段不重 ...

  8. 什么是KBEngine

    本文转自:https://github.com/harmy/kbengine 资源下载地址:http://sourceforge.net/projects/kbengine/files/ 什么是KBE ...

  9. spring boot +mybatis分页查询

    这是spring boot集合mybatis的分页查询. pom依赖: <!-- 分页插件 --> <dependency> <groupId>com.github ...

  10. [Tips]Javascrip计算文件行数

    function calcLineCount(filename, callback) { var fs = require('fs'); var fileStream = fs.createReadS ...