谨慎使用STL中的erase操作!
来源:互联网 发布:笔记本电脑如何优化 编辑:程序博客网 时间:2024/05/17 22:43
最近被STL中的erase操作搞得晕头转向的,原因是在做acm中的坐船(贪心那道)试图用STL的vector做,结果出了个runtime error,一调试发现时erase的问题。下面来说说使用erase的一个容易出错的操作。
首先要知道一点:vector容器是连续存储的,这一点跟数组一样。
假设我们一个vector容器v,里面有1,2,3,4,5,6六个元素,大家都知道此时v.end()指向6后面的下一个位置,我用一个迭代器ite指向4,然后我执行v.erase(v.begin()),那么这个容器将会变成这样:2,3,4,5,6,6,此时v.end()指向最后那个6!用v.size()得出容器大小为5,因为1已经被删掉了,而最后那个6是不能算是容器的元素的!但你还是可以读出它的值的,如你如果指向cout<<*v.end();它并不报错,而是输出6!再来看看我们的迭代器ite,执行cout<<*ite;会输出几?不是4,而是5!原因是它指的位置不变,但由于1被删掉了,所以所有元素都会向前挪,当然5就会挪到原来4的位置。
也就是说,如果我们要同时删除两个数,那么先删除前面的会对后面的删除产生影响,所以我们可以选择先删后面再删前面。
因此我们在使用erase一定要小心。
如果那里说错了或说得不好的,欢迎大家指出和补充。
0 0
- 谨慎使用STL中的erase操作!
- 关于STL中的erase操作
- STL的erase操作
- STL erase操作
- STL erase操作
- 【STL中的erase()方法 】
- 理解stl中的erase
- STL中的erase操作导致指针失效问题
- STL中的unique和erase
- STL中的remove与erase
- stl erase 的正确使用
- STL中erase()小心使用
- STL中erase()小心使用
- STL中erase()小心使用
- STL中erase()小心使用
- STL中erase()小心使用
- STL中erase()小心使用
- STL vector的erase操作问题
- 黑马程序员-代理
- matplotlib 安装
- 使用axis1+spring+hibernate搭建webservice框架
- The Decorator Pattern 装饰者模式
- 使用TeaJs制作Rpg游戏-无耻发布
- 谨慎使用STL中的erase操作!
- 设计模式学习总结(18) 命令模式
- IOS 解决键盘挡住输入框的问题
- 在Windows下编译FFmpeg详细说明
- IOS学习笔记36—解决键盘遮挡输入框(UITextField)问题
- 浅析企业该怎么做事件营销
- Android AES算法示例
- JAVA责任链模式在请假环节中的应用
- 泛型C#