STL迭代器失效情况总结

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <vector>
#include <list>
#include <set>
#include <map>
using namespace std;

void stl_vector_test()
{
    cout << "void stl_vector_test()" << endl;
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

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

    cout << "删除迭代器指向的元素，返回下一个元素的迭代器，原迭代器失效" << endl;
    for (it = v.begin(); it != v.end(); ++it)
    {
        if (*it == 2)
        {
#if 0
            v.erase(it);  //错误
#else
            it = v.erase(it);
#endif
        }
        cout << *it;
    }
    cout << endl;

    cout << "插在迭代器指向的元素前面，返回指向这个元素的迭代器，原迭代器失效" << endl;
    for (it = v.begin(); it != v.end(); ++it)
    {
        if (*it == 3)
        {
#if 0
            v.insert(it, 4);  //错误
#else
            it = v.insert(it, 4);
#endif
            break;
        }       
    }
    for (it = v.begin(); it != v.end(); ++it)
    {
        cout << *it;
    }
    cout << endl;



    cout << "capacity变化之后，所有的迭代器都失效" << endl;
    it = v.begin();
#if 0
    for (int i = 0; i < 9999; ++i){ v.push_back(5); }  //错误
#endif
    while (it != v.end())
    {
        cout << *it++;
    }
    cout << endl;


    cout << "容器对象交换元素后，迭代器也交换" << endl;
    vector<int> other_v;
    other_v.push_back(99);
    other_v.push_back(88);
    it = v.begin();
    v.swap(other_v);
#if 0
    for (; it != v.end(); ++it)   //错误
#else
    for (; it != other_v.end(); ++it)
#endif
    {
        cout << *it;
    }
    cout << endl;
}

void stl_list_test()
{
    cout << "void stl_list_test()" << endl;
    list<int> l;
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);

    list<int>::iterator it = l.begin();

    cout << "删除迭代器指向的元素，返回下一个元素的迭代器，原迭代器失效" << endl;
    for (it = l.begin(); it != l.end(); ++it)
    {
        if (*it == 2)
        {
#if 0
            v.erase(it);  //错误
#else
            it = l.erase(it);
#endif
        }
        cout << *it;
    }
    cout << endl;

    cout << "插在迭代器指向的元素前面，返回指向这个元素的迭代器，原迭代器失效" << endl;
    for (it = l.begin(); it != l.end(); ++it)
    {
        if (*it == 3)
        {
#if 0
            v.insert(it, 4);  //错误
#else
            it = l.insert(it, 4);
#endif
            break;
        }
    }
    for (it = l.begin(); it != l.end(); ++it)
    {
        cout << *it;
    }
    cout << endl;

    cout << "删除所有4的元素，他们的迭代器失效" << endl;
#if 0
    l.remove(4);
#endif



    cout << "容器对象交换元素后，迭代器也交换" << endl;
    list<int> other_l;
    other_l.push_back(99);
    other_l.push_back(88);
    it = l.begin();
    l.swap(other_l);
#if 0
    for (; it != v.end(); ++it)   //错误
#else
    for (; it != other_l.end(); ++it)
#endif
    {
        cout << *it;
    }
    cout << endl;
}


void stl_map_test()
{
    cout << "void stl_map_test()" << endl;
    map<int, string> m;
    m[0] = "index_0";
    m[1] = "index_1";
    m[2] = "index_2";
    map<int, string>::iterator it = m.begin();

    cout << "删除迭代器指向的元素，返回下一个元素的迭代器，原迭代器失效" << endl;

    while (it != m.end())
    {       
        if(it->first == 1)
#if 0
            m.erase(it);
#else
            it = m.erase(it);
#endif
        cout << it->first << " = " << it->second << endl;
        it++;
    }


}


int main()
{
    /*序列容器*/
    stl_vector_test();
    stl_list_test();
    /*关联容器*/

    stl_map_test();



    cout << endl;
    system("pause");
    return 0;
}