关于vector迭代器失效的几种情况总结_网络技术

关于vector迭代器失效的几种情况总结

发布时间 - 2026-01-10 22:01:03 点击率：次

在泛型编程还是STL的实际运用中，迭代器（iterator）无疑扮演者重要的角色。迭代器是一种类似于指针的对象（如可以内容提领，成员访问等），但他又不仅仅是一种普通的指针。

关于迭代器失效，我们可以看下面这个例子：

#include<vector>
#include<list>
void PrintVector(const vector<int>& v)
{
  vector<int>::const_iterator it = v.begin();
  while (it!=v.end())
  {
    cout << *it << " ";
    it++;
  }
  cout << endl;
}
void TestIterator()
{
    //迭代器失效
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(2);
v.push_back(4);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(4);
v.push_back(4);
v.push_back(6);
  vector<int>::iterator it = v.begin();
  while (it != v.end())
  {
    if (*it % 2 == 0)
    {
      it = v.erase(it);
      ++it;
    }
    
  }
  PrintVector(v);
}
void main()
{
  TestIterator();
}

这样的代码乍一看好像没有什么问题，但是他是有问题的，因为在vector是顺序存储的，在vector中删除一个元素之后，我们需要为vector重新分配一个空间，存放在旧的空间的元素被复制到新的空间，如果删除的这个元素的迭代器会指向下一个元素之后还++it，则在复制的时候找不到下一个元素，因此会使删除点及删除点之后的迭代器失效。

正确做法是：

vector<int>::iterator it = v.begin();
  while (it != v.end())
  {
    if (*it % 2 == 0)
    {
      it = v.erase(it);
    }
    else
    {
      ++it;
    }
    
  }
  PrintVector(v);

对于添加元素也是同理，如果当前容器中有10个元素，现在又要添加元素到容器中，如果内存中没有多余的空间，因此vector需要重新开辟空间来存储原来的元素以及新添加的元素。在新的空间复制原理来的元素，并插入新的元素，最后撤销原来的空间，这种情况发生会使所有迭代器都失效。

总结：vector迭代器的几种失效的情况：

1、当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。

2、当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时first和end操作返回的迭代器都会失效。

3、当进行删除操作（erase，pop_back）后，指向删除点的迭代器全部失效；指向删除点后面的元素的迭代器也将全部失效。

以上就是小编为大家带来的关于vector迭代器失效的几种情况总结全部内容了，希望大家多多支持~

# vector # 迭代器失效 # C++中vector迭代器失效问题详解 # c++迭代器失效的情况汇总 # vector list map 遍历删除制定元素防止迭代器失效的实例 # 浅谈c++ stl迭代器失效的问题 # C/C++迭代器的失效问题详解 # 迭代 # 是一种 # 几种 # 会使 # 提领 # 放在 # 是有 # 找不到 # 中有 # 但他 # 我们可以 # 也将 # 又要 # 这种情况 # 又不 # 则在 # 类似于 # 什么问题 # 小编 # 到新

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：Swoole协程到底是什么意思

下一篇：手把手教你零基础搭建网站：建站软件操作与SEO优化指南

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：Swoole协程到底是什么意思

下一篇：手把手教你零基础搭建网站：建站软件操作与SEO优化指南