vector迭代器失效

C++面试题经常会背问到vector和list的区别，其中就有一个问题就困扰我们的，面试官说vector在进行插入和删除元素的时候迭代器会失效，list不会，那这边由我来给大家举个列子：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int> v;
    v.push_back(1);

    std::vector<int>::iterator iter1 = v.begin();

    v.push_back(1);//在迭代器后面插入了一个元素，因为容量不足，
    //所以原空间的内存释放掉，迭代器还留着旧的迭代器上所以迭代器失效

    int n = *iter1;//所以拿取第一个元素的值是没法拿取的
    cout << n << endl;
    return 0;

}

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int> v;
    for (int i = 1; i < 100; i++)
    {
        cout << "capacity:" << v.capacity() << ", " << "size" << v.size() << endl;
        v.push_back(i);

    }
    return 0;

}

选几个数据分析一下：
0-1-2-3-4-6-9-13-19-28-42-63-94-141

每次扩容50%
删除容器中数据的时候，缓冲区大小并不会改变，仅仅只是清楚了其中的数据，只有在析构函数调用的时候vector才会自动释放缓冲区。

int main()
    {



         vector<int> v;
        v.push_back(1);
        v.push_back(2);
        v.push_back(3);

        std::vector<int>::iterator iter1 = v.begin();
        v.erase(iter1);

        int n = *(iter1+1);
        cout << n << endl;
        return 0;



        system("pause");
        return 0;
    }

int main()
{

    list<int>s;
    s.push_back(1);
    s.push_back(2);
    s.push_back(3);
    s.push_back(4);

  std::list<int>::iterator iter1 = s.begin();
  //list没有报错的，list是可以的，所以这个就是和vector的区别
    s.push_back(5);
    cout<<*iter1<<endl;



    system("pause");
    return 0;
}