c语言的erase函数,[转] C++ STL中map.erase(it++)用法原理解析
总结一下map::erase的正确用法。
首先看一下在循环中使用vector::erase时我习惯的用法:
for(vector::iterator it = vecInt.begin(); it != vecInt.end();)
{
if(*it == 0)
{
it = vecInt.erase(it);
}
else
{
it++;
}
}
程序从一个vector中删除值为0的元素,利用了vector::erase函数根据iterator删除某个元素时会返回下一个元素的iterator的性质:
http://www.cplusplus.com/reference/vector/vector/erase/
C++98
iterator erase (iterator position);
这一种用法是没有问题的。
C++98
(1)
void erase (iterator position);
(2)
size_type erase (const key_type& k);
(3)
void erase (iterator first, iterator last);
如上所示,C++98中map::erase并没有返回值为iterator的原型函数。
那么问题来了it=map.erase(it),然后对it进行操作会发生什么呢?会发生传说中的“未定义的行为”!包括但不限于程序挂掉、机器死机、地球地震、宇宙毁灭等–原因是什么呢?在执行map.erase(it)之后,it这个iterator已经失效了,考虑C语言中一个失效释放了的指针,再次引用它会导致什么问题呢?
在循环中正确使用map::erase的方法是什么呢?如下:
for(map::iterator it = mapInt.begin(); it != mapInt.end();)
{
if(it->second == 0)
{
mapInt.erase(it++);
}
else
{
it++;
}
}
在网上找mapInt.erase(it++)的说明,比较详细的一种解释为:
http://blog.csdn.net/lmh12506/article/details/9167653
该方法中利用了后缀++的特点,这个时候执行mapInt.erase(it++);这条语句分为三个过程
1、先把it的值赋值给一个临时变量做为传递给erase的参数变量
2、因为参数处理优先于函数调用,所以接下来执行了it++操作,也就是it现在已经指向了下一个地址。
3、再调用erase函数,释放掉第一步中保存的要删除的it的值的临时变量所指的位置。
然而个人感觉比较费解,意思是第一步先把it的值传给了函数调用的形参,然后又回去执行i+1的操作吗?这样总感觉it++的执行被硬生生的切成了两部分,只能硬记住这一结论。
直到后来看了《STL源码剖析》中的++i和i++实现方式的区别,然后某一天,再看到《More Effective C++》里的说明,突然开窍了,mapInt.erase(it++)的机理终于不再神秘。
其实在mapInt.erase(it++)中,it++确实是作为一个完整的执行过程,it++的具体实现代码其实类似以下:
// postfix form: fetch and increment
map::iterator operator++(int)//通过一个多余的int参数与prefix++区分
{
map::iterator tmp = *this; // fetch
increment(); // increment,map内部由红黑树实现,此函数负责指向下一个有序元素的iterator
return tmp; // return what was
}
上面代码的最终返回的值其实是tmp,tmp存储的是*this的旧值,this后来通过increment函数自增了,但是tmp的依然保持原值,最后将tmp返回赋值作为erase的参数,所以在mapInt.erase(it++)中,其实it++是作为一个整体执行完成了的,在传值给erase函数之前,it其自身其实已经+1了,不过后缀++返回的却是一个未执行+1操作的旧值,所以后面erase函数依然删除的是原it位置的值,同时该迭代器失效,然而之前it已经+1自增过了,所以不受其影响噢。
关于上面代码中调用的前缀++代码类似如下:
// prefix form: increment and fetch
map::iterator& operator++()
{
increment(); // increment
return *this; // fetch
}
也正因为后缀++会比前缀++的操作多一个临时变量,并且其是以传值复制的方式返回给调用方,所以一般而言后缀++的效率会比前缀++效率低一些。
值得一提的是,在最新的C++11标准中,已经新增了一个map::erase函数执行后会返回下一个元素的iterator,然而不知道啥时候C++11才能达到现在C++98的覆盖程度,谨慎一点还是使用map.erase(it++)比较保险。
C++11
(1)
iterator erase (const_iterator position);
(2)
size_type erase (const key_type& k);
(3)
iterator erase (const_iterator first, const_iterator last);
最后,有的小伙伴可能会问为啥前缀++和后缀++的返回值一个是迭代器引用,一个却是迭代器传值?简单来说,前缀++返回的便是传参进来的迭代器,自然可以返回迭代器本身的引用,然而后缀++返回的是一个函数内部的临时变量,在函数执行完后便析构了,必然不能传引用。注意既然是通过传值的方式返回,对其返回值的修改对于原it是没有影响的,举例来说(it++)++的结果其实it只自增了一次,第二次++只是对其(it++)的返回值执行了++,对原it没有任何效果。
c语言的erase函数,[转] C++ STL中map.erase(it++)用法原理解析相关推荐
- R语言编写自定义函数自定义ggplot图像中的图例(legend)的位置、图例标题、键值、文本字体大小(title、text、key)、颜色标识的大小、点形状pch的大小
R语言编写自定义函数自定义ggplot图像中的图例(legend)的位置.图例标题.键值.文本字体大小(title.text.key).颜色标识的大小.点形状pch的大小 目录
- 18函数对象19command模式20函数对象在STL中的应用
Item 18. Function Objects Item 19. Commands and Hollywood Item 20. STL Function Objects 1.unction Ob ...
- stl中map函数_map :: empty()函数以及C ++ STL中的Example
stl中map函数 C ++ STL映射:: empty() (C++ STL map::empty()) It is built-in function in C++ STL and used to ...
- stl中map函数_map :: max_size()函数,以及C ++ STL中的Example
stl中map函数 C ++ STL映射:: max_size() (C++ STL map::max_size() ) It returns the maximum number of elemen ...
- R语言使用table函数统计dataframe数据中的离散变量(分类变量、因子变量)数据列的每一种水平的统计计数
R语言使用table函数统计dataframe数据中的离散变量(分类变量.因子变量)数据列的每一种水平的统计计数 目录
- STL 中map的用法详解
STL 中map的用法详解 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可 ...
- c++ map是有序还是无序的_C++ STL中Map的按Key排序和按Value排序
map是用来存放键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行存储就是个不错的选择. 我们这样定义 ...
- C++ STL中Map的按Key排序和按Value排序
map是用来存放<key, value>键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行 ...
- MYSQL中的REPLACE函数,以及Hive中的regexp_replace的用法
MYSQL中的REPLACE函数,以及Hive中的regexp_replace的用法 一.repacle是什么? 二.使用步骤 1.实践是检验真理的唯一标准 2.Hive中的替换函数regexp_re ...
最新文章
- python输入输出流详解_输入输出流的概念
- C++ XML解析之TinyXML篇[转]
- 测试算法(性能)的工具类
- 17. javacript高级程序设计-错误处理与调试
- break 与 continue
- BugkuCTF-社工
- linux lvm 系统快照,系统运维|在 LVM中 录制逻辑卷快照并恢复(第三部分)
- in会让mysql索引失效吗_mysql的in会不会让索引失效?
- 代码块、final关键字、包、权限修饰符的复习理解
- 让fedora满足你的日常办公和影音
- Xcode启动RN报错“`fsevents` unavailable“
- beyond——实验吧
- AIR SDK 更新方法
- react 报错Assign arrow function to a variable before exporting as module default
- 磨刀不误砍柴工(一)-高效的第一步
- 浅析网吧电影服务器配置与搭建(转)
- 关于无法安装.NET Framework3.5的问题(0x800F081F)
- 威廉希尔赔率分析和结论
- 想学脑电,没有数据为什么不看这里?
- 【Spark NLP】第 8 章:使用 Keras 进行序列建模
热门文章
- 递归算法之10硬币组合一角8分
- Unity插件NativeGallery拉取手机相册的使用简记
- 味尚食品|味尚拉面半干面是一款备受追捧的美食
- [转载]全景视频拼接(二)--OpenCV源码解析
- C语言编程:一个整数加上100是完全平方数,再加上168也是完全平方数,求该数
- 台州学院第七届“星峰杯”大学生程序设计竞赛
- WIN7上的“雅黑字体” WIN8上的“雅黑字体”
- BI软件是什么?应用BI工具能给企业带来什么
- 如何移动 nuget 缓存文件夹
- 数据结构第一谈:单链表双向链表的实现(基于Java)