C++迭代器失效问题

最新推荐文章于 2024-02-19 15:29:54 发布

The Journey of Flower

最新推荐文章于 2024-02-19 15:29:54 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： C++容器迭代器文章标签： C++

本文链接：https://blog.youkuaiyun.com/weixin_43011522/article/details/82219586

C++容器迭代器专栏收录该内容

1 篇文章

订阅专栏

博客主要介绍了C++中容器迭代器失效问题。对于内存连续分布的容器，插入或删除会使插入或删除点及之后的迭代器失效；非连续存储容器，仅插入或删除点迭代器失效。还给出解决方法，如用iter=erase(iter)重新赋值，非连续容器也可用临时迭代器处理。

迭代器失效：
1、对于在内存中连续分布的容器（vector、queue、deque），插入或者删除会使插入或者删除点的迭代器以及之后的迭代器失效。
2。对于非连续存储的容器（list，forword_list，map），插入或删除仅仅使插入或者删除点迭代器失效。

解决方法：
1、对于连续内存容器或者非连续内存容器，使用 iter=erase（iter）对迭代器重新赋值，erase会返回一个有效的迭代器。
2、对于非连续内存容器，还可以使用一个临时迭代器 temp=iter; temp++; erase(iter)。

代码：

#include <iostream>
#include<vector>
using namespace std;

int main()
{
    vector<int> a{1,2,2,3,4,2};
    for(vector<int>::iterator it=a.begin();it!=a.end();)
       {
           if(*it==2)
             it=a.erase(it);  //获得有效的迭代器
           else
                ++it;
       }
    for(auto i:a)
    cout << i << endl;
    return 0;
}