(转载)erase方法是否影响其它itera…
来源:互联网 发布:知乎恶魔的奶爸 编辑:程序博客网 时间:2024/06/16 07:04
有时候会有这么一种不太常见的需求:从一个map中删除所有符合某种条件的项目,而这种条件与map的key基本没啥关系。
比如,一个存储学生花名册的map,key为学号(int),value为姓名(string),如果要按学号删除很容易,但如果需要删除该map中所有姓“张”的学生,就只能遍历它,逐一比较了。
下面是显而易见的错误方法
如果用的是VC编译器,由于它对erase方法的扩展,所以用下面的方法,可以正确完成需求:
可惜,C++标准中的map::erase()方法并不返回任何值,所以上述代码在g++等编译器中无法通过编译。为了符合标准,下面有一种安全的方法——即将不需要删除的项Copy到另一个新的容器里,然后交换两个容器的内容。
这种“复制不需要删除项到临时容器”的方法符合C++标准,也很容易理解,但如果不需要删除的项目数很多时(或者MAP的值拷贝开销很大时),就不太适合了。下面是另一种方法:
上例中,it++这个操作,首先保存了it的原始值,然后对it进行自增操作,由于此时erase尚未被调用,所以it的原始值有效,自增后的it也是有效的;然后,将it的原始值传递给erase()方法,正确地删掉项目。
现在的问题是,map的erase操作,除了影响被删除项目的iterator(使指向这个项目的iterator变成无效),还会影响其它iterator吗?比如说,下面这种方法来完成需求:
从测试结果来看,那些保存在临时容器里的iterator,并不因为其它iterator的失效而失效。
不过,这是C++标准吗?如果标准的确规定了erase并不影响其它iterator,那么第四种方法显然是最好的……可惜我查了半天没查到。有知道的达人不妨告诉我一声,谢谢。
- (转载)erase方法是否影响其它itera…
- erase方法是否影响其它iterator?
- erase方法是否影响其它iterator?
- STL中erase方法对链表类容器的影响
- vector的erase()影响
- erase方法+erase(lob,amount,offset)+使用erase方法
- [转载]VC++四种启动其它程序的方法
- 【STL中的erase()方法 】
- string的erase方法
- C++中的erase方法
- DEFAULT_THREAD_STACKSIZE影响其它任务运行
- 当一个线程进入对象的synchronized方法后,其它线程是否可进入此对象的其它方法?
- LaTeX 其它技术转载
- erase方法的正确使用
- string 的erase方法注意事项
- c++string的erase方法
- stl.list正确erase方法
- Flash erase/program 检查方法
- html to canvas以及jspdf遇到的坑
- (转载)const char *&nbs…
- cvConvertScale
- fabric0.6的账本操作的整体流程分析
- 判断一个正整数是否是回文数
- (转载)erase方法是否影响其它itera…
- (转载)opencv定义感兴趣区域,两幅…
- librbd调用流程--读流程
- opencv矩阵和图像操作函数
- LintCode rain trap 接雨水
- (转载)OpenCV中如何累加多幅图像并…
- VM下Centos7单块网卡既可设置固定ip又可上网的方案
- (转载)IplImage, CvMat,&nbsp…
- 卸载并重装openssh(解决ssh -1问题)