STL erase() 迭代器失效

STL中的容器按存储方式分为两类:序列容器（如：vector 、deque、list)；关联容器（如：set、map）

两种容器在使用erase方法来删除元素时或产生迭代器失效的问题

对于非顺序序列容器

std::list<int> List;
std::list<int>::iterator iter = List.begin();
for(;iter!=List.end();)
{
　　if(needDelete(*iter))
　　{
　　　　iter= List.erase(iter);
　　}
　　else
　　{
　　　　iter++;
      } 
}

std::list<int> List;
std::list<int>::iterator iter = List.begin();
for(;iter!=List.end();)
{
　　if(needDelete(*iter))
　　{
　　　　List.erase(iter++);//iter自增操作 返回给erase原始值的副本 此时iter已经指向了下一个元素 但是由于序列容器在删除元素的时候回移动元素 这样的操作返回的下一个元素的迭代器也是失效的
　　}
　　else
　　{
　　　　iter++;
      } 
}   

顺序序列容器(vector、deque)

代码和关联容器第一种方式一样 但是第二种方式不适用序列容器

关联容器(map set)

 删除方法和非顺序容器相同。

另外 在删除的时候可以使用remove/remove_if搭配erase的方式