1.vector

#include <iostream>
#include <string>
#include <vector>
using namespace std;
void vectorTest()
{
    vector<int> container;
    for (int i = 0; i < 10; i++)
    {
        container.push_back(i);
    }

    vector<int>::iterator iter;
     for (iter = container.begin(); iter != container.end(); iter++)//循环2
    {
               container.erase(iter);
    }

     for (iter = container.begin(); iter != container.end(); iter++)
    {
            cout<<*iter<<endl;
    }
}
int main(int argc, const char *argv[])
{
    vectorTest();
    return 0;
}

执行结果 : 0 1 2 3 5 7 9

在vector中删除一个元素时，后面的元素会前移一位，所以原来的迭代器都失效了

删除第一个比3大的数4后：0 1 2 3 5 6 7 8 9

--->但是此时迭代器指向5，然后iter++,又指向6了，把5漏掉。。。导致的是后面有5 7 9依然没删除

修改的方法：在循环2中：

     for (iter = container.begin(); iter != container.end();)
    {
         if(*iter > 3)      
         {
             container.erase(iter);
            continue;
         }
         iter++;
    }

或者：

  for (iter = container.begin(); iter != container.end();)
    {
         if(*iter > 3)      
         {
             iter = container.erase(iter);//此时的iter指向的位置没有变，只是此时指向的内容变成原来元素后面的一个了
            continue;
         }
         iter++;
    }

2.map的失效

map是关联容器，以红黑树或者平衡二叉树组织数据，虽然删除了一个元素，整棵树也会调整，以符合红黑树或者二叉树的规范，但是单个节点在内存中的地址没有变化，变化的是各节点之间的指向关系

http://blog.163.com/xychenbaihu@yeah/blog/static/1322296552010824114547940/

http://blog.csdn.net/v_july_v/article/details/6105630 有关于红黑树的删除，比较复杂

vector和map的迭代器失效问题