谨慎使用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
原创粉丝点击