STL中使用reverse_iterator时,如何正确使用erase函数
假设有一个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函数的更多相关文章
- 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 ...
- 使用 QSqlTableModel 模型向数据库中插入数据时,为什么使用 rowCount 函数只能返回 256 最大值?
默认返回缓冲区里面的数据,如果你向要获取更多值,请在前面加入以下语句即可. while(model.canFetchMore()){ model.fetchMore(); } 该语句会获取更多的记录.
- [转] C++ STL中map.erase(it++)用法原理解析
总结一下map::erase的正确用法. 首先看一下在循环中使用vector::erase时我习惯的用法: for(vector<int>::iterator it = vecInt.be ...
- STL中的stack(堆栈)
转载:http://blog.csdn.net/morewindows/article/details/6950881 栈(statck)这种数据结构在计算机中是相当出名的.栈中的数据是先进后出的(F ...
- STL中的内存与效率
STL中的内存与效率 1. 使用reserve()函数提前设定容量大小,避免多次容量扩充操作导致效率低下. 关于STL容器,最令人称赞的特性之一就是是只要不超过它们的最大大小,它们就可以自动增长到足 ...
- STL中六大组件
1)容器(Container),是一种数据结构,如list,vector,和deques ,以模板类的方法提供.为了访问容器中的数据,可以使用由容器类输出的迭代器: 容器(container)用于存放 ...
- 深入了解STL中set与hash_set,hash表基础
一,set和hash_set简介 在STL中,set是以红黑树(RB-Tree)作为底层数据结构的,hash_set是以哈希表(Hash table)作为底层数据结构的.set可以在时间复杂度为O(l ...
- STL中erase的小心使用
先看如下一道改错题: #include<iostream> #include<vector> using namespace std; void print(vector< ...
- C++ STL中的常用容器浅谈
STL是C/C++开发中一个非常重要的模板,而其中定义的各种容器也是非常方便我们大家使用.下面,我们就浅谈某些常用的容器.这里我们不涉及容器的基本操作之类,只是要讨论一下各个容器其各自的特点.STL中 ...
随机推荐
- 筛选git最后一次文件列表
需要写一个小程序,列出出最后一次git提交的文件列表 命令如下: git log -1 --name-only 操作后,发现并不能完整的显示文件列表,查询google后,发现是git默认配置只显示90 ...
- vim 指令学习
移动行: 命令:3 move 4 光标移动 H : 左移 J :下移 K :上移 L : 右移 : 移到行首 $ :移到行尾 :n :定位到某一行 查找指令: fx :行内向后查找x Fx :行内向前 ...
- 1.2 Activity
Activity是个应用组件,它给用户提供了为了完成某些工作而可以进行交互操作的界面,例如,电话详情,打电 话,发邮件,或是浏览地图.每一个Activity都有一个窗口来绘制自已的用户界面.通常来说, ...
- django 模板报错
"Requested setting TEMPLATE_DEBUG, but settings are not configured. You must either define the ...
- linux下安装python的第三方module
1.首先需要有python环境 2.安装pip软件:下载地址,https://pypi.python.org/pypi/pip/6.0.8 解压pip的压缩包:sudo tar -zxvf pip-6 ...
- php 扩展模块添加
1. 新增安装扩展模块的位置 [root@node_22 ~]# ls /usr/local/php7/lib/php/extensions/no-debug-non-zts-20151012/ op ...
- 常用的AJAX框架
你有没有想过设计你的网站像桌面应用程序?幸运的是,使用AJAX,我们可以做到这一点.通过使用AJAX,当我们只想更新网站的一部分(如天气信息或新闻面板)时,我们无需刷新整个页面.这使我们的网络应用看起 ...
- shell变量自增 || Python脚本接收参数
一.shell变量自增a=1a=$(($a+1))a=$[$a+1]a=`expr $a + 1`let a++ let a+=1 ((a++)) echo $a 二.python脚本接收参数 fro ...
- 修改linux系统的时间EDT为CST
今早看到一台机器时间对不上,本以为系统时间与网络北京时间不同步,就在终端命令执行网络时间同步 [root@localhost ~]# ntpdate time.windows.com 执行完之后,在执 ...
- Xcode下开发c静态库for ios CPU架构 静态库合并
新建一个Cocoa Touch Static Library工程 1,先在工程左侧删除“工程名Tests”下的文件与文件夹(从内往外删,最后删除"工程名Tests文件夹") :D ...