本文共 1222 字，大约阅读时间需要 4 分钟。

转载原文地址：

迭代器失效,有两个层面的意思:

1. 无法通过迭代器++,--操作遍历整个stl容器。记作: 第一层失效。

这种情况下只需要，迭代器++到达下一个迭代器的地址即可。

2. 无法通过迭代器存取迭代器所指向的内存。  记作: 第二层失效。

这种情况下，通过++也已经到找不到迭代器的地址。

vector是个连续内存存储的容器，如果vector容器的中间某个元素被删除或从中间插入一个元素， 有可能导致内存空间不够用而重新分配一块大的内存。

这个动作将导致先前获取的迭代器,，第一层和第二层均失效。 造成失效的两个函数:

    insert（i, value）

    在迭代器i前插入一个元素value, 返回指向value迭代器     erase(i)     删除迭代器i位置的元素， 返回指向后一个元素的迭代器

避免失效的方法：

    i = insert（i, value）

    i = erase(i)

造成失效的原因是因为内存的重新分配, 保留下来的迭代器不再指向容器中原来的元素…

下面我们来看一下执行这两个操作时内存分配的具体情况: 1. erase操作

//erase操作

#include<vector> #include<iostream> using namespace std; int main(){     vector<int>q{1,2,3,4,5,6,7,8,9,10};     int cnt = 0;     int flag = 0;     for(vector<int>::iterator i = q.begin(); i != q.end(); ++i){         ++cnt;         if(cnt > 15){             cout<<"gg"<<endl;             break;         }         if(*i == 3)              //删除第三个            i = q.erase(i);

//首先，将所有之后的数据向前移动，然后返回当前迭代器，也就是当前内存的地址值，仍然可以通过++来访问后面内存的所有元素。

        cout << *i << endl;         cout << &(*i) << endl;     }     return 0; }

    1

    2     3     4     5     6     7     8     9     10     11     12     13     14     15     16     17     18     19     20     21     22

output:

  1

  0xc72158   2   0xc7215c   4   0xc72160

//可以看出内存仍然是连续存储的

  5   0xc72164   6   0xc72168   7   0xc7216c   8   0xc72170   9   0xc72174   10   0xc72178

    1

    2     3     4     5     6     7     8     9     10     11     12     13     14     15     16     17     18

输出结果分析:

当删除第3个元素以后我们发现第四个元素是紧邻第二个元素的（刚好差一个int的内存） 也就是说vector执行erase（i）后会将迭代器i之后的元素逐个向前移动一个type单位 这也就是i及i之后所有迭代器失效的原因…