STL中的迭代器失效的问题

转载原文地址：

https://blog.csdn.net/axuan_k/article/details/52588441

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

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之后所有迭代器失效的原因…