vector迭代器失效场景

1 篇文章 0 订阅

vector迭代器失效场景

    1. push_back(vlaue) 操作导致vector发生内存重分配,所有迭代器失效(不是必然)。
vector<int> vec = { 1, 2, 3, 4 };//size:4 capacity:4
auto iter = vec.begin();
vec.push_back(5);   //size:5 capacity:8
cout << *iter << endl;//迭代器已经失效,运行错误
    1. insert(iterator, value) 操作导致vector发生内存重分配,所有迭代器失效(不是必然)。
vector<int> vec(5,0);//size:5 capacity:5
auto temp = ++vec.begin();
vec.insert(vec.begin(), 4);//size:6 capacity:10
cout << *temp << endl;//迭代器已经失效,运行错误
    1. erase(iterator)erase(begin,end) 操作会导致指向删除点及其后元素的迭代器全部失效。
vector<int> vec(5,0);//size:5 capacity:5
auto temp = vec.begin();
vec.erase(vec.begin());//size:4 capacity:5
cout << *temp << endl;//迭代器已经失效,运行错误

那么如何防止发生此类错误呢?

程序中如果有`push_back()`,`insert(iterator, value)`,`erase(iterator)`操作,之后必须用vector.being()操作重新获得迭代器

vector vs 普通数组

在C++中一般强烈推荐使用vector而不是普通的数组。普通的数组存在下面一些问题:

  • 1) 没有检查下标是否出界。(请注意,有些容器类, 如std::vector ,含有不检查下标的元素访问方法。)
  • 2) 数组通常要求从堆中分配内存(见下文的例子),在这种情况下你必须确定手动分配内存最终被删除(即使例外被抛出的情况下)。当你使用容器类,内存管理是自动处理的,但是当你使用数组的时候,你必须手动编写大量代码(不幸的是,通常需要一些技巧)。例如,除了编写代码来析构所有的对象和delete内存之外,对于数组你通常还需要添加额外的try和catch块来析构所有对象和delete内存,然后再重新引发异常。这是个真正的苦差事,如这里所示。当使用容器类, 事情将会更简单。
  • 3) 不能插入元素到数组中间,甚至添加到数组的末尾,除非你是通过堆分配的数组,即使如此,你必须分配一个新的数组和复制所有的元素。
  • 4) 容器类给可以传递引用或值,但数组不能:数组总是通过引用传递。如果你想模拟数组的值传递,你必须手动编写代码来明确复制数组元素(可能从堆中分配),以及编写代码来清理数组的拷贝。如果使用容器类,这一切都是自动处理。
  • 5) 如果你的函数有一个非静态局部数组(即“auto”数组),那么你不能返回该数组。但是如果是容器类对象,那么情况将不是这样。

使用vector可以避免上述问题,同时可以大大提高开发效率。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值