c++ erase 会使迭代器失效
来源:互联网 发布:零基础软件测试 编辑:程序博客网 时间:2024/06/16 21:45
因为erase函数会真正删除元素,导致后面的元素前移,因此后面的迭代器失效(不能引用到正确的结果)所以每次执行完erase操作之后,后面的迭代器都会失效,看看下main的代码:
int removeDuplicates(vector<int>& nums) { map<int,int> tmp_map; for(vector<int>::iterator it = nums.begin(); it != nums.end(); ++it){ tmp_map[*it]++; if(tmp_map[*it] != 1){
nums.erase(it); //it = nums.erase(it); //it--; } } for(auto c : nums) cout<<c<<endl; return nums.size(); }
上面代码,删除了vector中重复出现的元素,只保留了第一次出现的元素。运行代码发现会出错,原因就是当erase函数执行一次之后后面的迭代器就会失效。
好在erase函数可以返回下一个可用的迭代器,因此只要保留这个返回值便可以解决这个问题,代码中注释掉的两行是正确的逻辑。
erase函数返回了下一个可用的迭代器,但是由于for 循环有个递增的动作,因此获得这个迭代器之后递减一,此时迭代器可正常工作
对于关联容器,erase 也会有同样的作用,但是由于关联容器基于红黑树实现,因此不会影响其他迭代器,只会使得当前迭代器失效,因此只要在执行erase操作前递增迭代器,或者保存下一个迭代器位置即可。
cont.erase(iter++);
阅读全文
0 0
- c++ erase 会使迭代器失效
- 容器erase迭代器失效的问题
- 关于STL erase的iterator失效问题
- list中使用erase迭代器失效
- STL的erase()陷阱-迭代器失效总结
- STL的erase()陷阱-迭代器失效总结
- vector进行erase以后迭代器失效问题
- 关于STL erase的iterator失效问题
- STL的erase()陷阱-迭代器失效总结
- STL 的 erase() 陷阱-迭代器失效总结
- STL的erase()陷阱-迭代器失效总结
- STL 的 erase( ) 陷阱-迭代器失效总结
- STL的erase()陷阱-迭代器失效总结
- STL的erase()陷阱-迭代器失效总结
- STL 的 erase() 陷阱-迭代器失效总结
- STL的erase()陷阱-迭代器失效总结
- STL的erase()陷阱-迭代器失效总结
- C++STL:erase
- Java多线程--并发中集合的使用之CopyOnWriteArraySet
- iOS keyChain 整理
- Nexus添加新Repository后Maven仍找不到jar包的解决方案
- bootstrap datepicker 属性设置 以及方法和事件
- 想成为机器学习工程师?自学如何入门?
- c++ erase 会使迭代器失效
- C#委托
- Mysql的distinct,concat, group_concat等的用法
- 神经网络,深度学习
- 原型设计模式
- Different Circle Permutation HDU
- js小游戏----俄罗斯方块
- 组合数的几种计算方法
- HackerEarth The Grass Type