别被Vector最后一个元素Erase错误

开发 前端
vector我们经常使用,对vector里面的基本函数构造函数、增加函数、删除函数、遍历函数我们也会用到。其中在使用遍历之后erase删除元素过程中,会出现一种删除最后一个元素破坏了迭代器的情况。

[[419557]]

前言:

vector我们经常使用,对vector里面的基本函数构造函数、增加函数、删除函数、遍历函数我们也会用到。其中在使用遍历之后erase删除元素过程中,会出现一种删除最后一个元素破坏了迭代器的情况。

如下所示 删除到最后一个元素的时候就会报错:

  1. vector<int> data(10); 
  2. auto temp_begin = data.begin(), temp_end= data.end(); 
  3. for(;temp_begin!=temp_end;){ 
  4.     data.erase(temp_begin); 

产生这个问题的原因是:当我们调用erase方法删除元素的时候,erase方法会返回下一个元素的迭代器。当删除到最后一个元素的时候,这个时候返回的是最后一个元素之后的容器,而不是最后一个元素。

原因分析:

vector:

Because vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions, which may not be a method as efficient as erasing in other kinds of sequence containers (deque, list). This invalidates all iterator and references to position (or first) and its subsequent elements.

假设你的 vector 中有多个对象,最后一个被标记为销毁。当您调用erase时,它将返回一个新的有效迭代器,该迭代器指向已删除元素之后的元素。被删除的元素之后没有元素,因此返回的迭代器为data.end()。

然后,我们继续循环的顶部并取消引用此迭代器,这是无效的。如果要让迭代器指向有效元素,则需要在擦除后减少其迭代器。vec.end() 给你元素的迭代器以下容器的最后一个元素。看这里:

list和vector区别(list 这样删除就没事)

List:

This effectively reduces the list size by the number of elements removed, calling each element's destructor before.

lists are sequence containers specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence. Compared to the other base sequence containers (vector and deque), lists are the most efficient container erasing at some position other than the beginning or the end of the sequence, and, unlike in these, all of the previously obtained iterators and references remain valid after the erasing operation and refer to the same elements they were referring before (except, naturally, for those referring to erased elements).

列表是序列容器,专门设计用于在任何位置高效插入和删除元素,甚至在序列的中间。list erase不会改变原来的iterator,所以不会出现像vector删除最后一个iterator后程序错误。

修改建议

下面修改的建议都是让vector的end迭代器可以一直更新,重新判断当前位置。

  1. vector<int> data(10); 
  2. auto iter = data.begin(); 
  3. while(iter != data.end()) 
  4.   data.erase(iter); 
  1. for (iter = data.begin(); it != data.end();) 
  2.     data.erase(iter); 

将删除最后一个元素

  1. data.erase(data.end() - 1);  
  2.  
  3.  
  4.  data.erase(data.begin() + data.size() - 1);  

应该提到的是,如果向量为空,则该操作将崩溃,因此出于安全考虑,我们可以再添加一个vector是否为空的判断

  1. if (!data.empty()) 
  2.   data.erase(vec.end() - 1); 

另外我们也发现 vector 的 erase 需要整个vector 移动,这个代价十分高,所以尽量少用。若排序顺序不是很重要的话,可以和最后的那个item swap,然后删掉最后那个,这样可以显著的提高效率。

结语

这就是我分享的项目中一些vector使用,如果大家有更好的想法和需求,也欢迎大家加我好友交流分享哈。 

作者:良知犹存,白天努力工作,晚上原创公号号主。公众号内容除了技术还有些人生感悟,一个认真输出内容的职场老司机,也是一个技术之外丰富生活的人,摄影、音乐 and 篮球。关注我,与我一起同行。

责任编辑:武晓燕 来源: 羽林君
相关推荐

2024-06-06 08:46:26

弹性布局元素浏览器

2021-11-02 14:54:41

排序数组元素

2014-05-20 09:54:20

2021-12-13 11:31:36

排序数组数据结构算法

2012-06-15 14:58:01

诺基亚

2013-04-08 11:34:10

Ubuntu

2022-04-28 09:05:41

网络爬虫Python

2022-12-09 08:23:01

2020-12-13 11:09:58

2021-06-16 17:46:55

函数指针结构

2019-10-31 13:58:32

阿里电商系统

2017-09-13 14:38:55

USB散热器机箱

2010-09-02 13:39:32

iOS 4.1iPhone

2009-08-06 16:25:28

云计算总舵主

2018-06-27 13:10:22

程序员面试易犯错误

2019-07-29 09:25:01

云优先工作负载公共云

2024-06-03 10:07:22

Vector类元素向量

2014-03-18 10:19:30

2010-04-15 15:23:41

2015-08-17 15:42:43

Netflix公有云关闭数据中心
点赞
收藏

51CTO技术栈公众号