STL迭代器失效问题

相比C语言，C++优势之一就是其STL模板库，专家建议在C++程序设计时，尽量使用STL标准模板来代替数组，链表(不是每个人都能自信的说我能写好链表操作)。插入删除操作是vector list最基本的，用的最频繁的操作，对它们的插入删除都可能会引起一个错误，叫做迭代器失效。看例子：

 

 std::vector<int> v1;
 for(int i = 0;i < 10;i++)
 {
        v1.push_back(i);
 }
 std::vector<int>::iterator it;
 for(it = v1.begin();it != v1.end();it++)
 {
  i     f((*it)%3 == 0)
       {
            v1.erase(it);
       }
 }

 

一个容器中存放有数据，遍历这个容器，删除其中一些数据是经常需要的操作，如以上代码，但不幸的是这是段百分百错误的代码。凡是在容器中间删除元素都会引起迭代器失效，即是在v1.erase(it)以后的it都是无效的，对它的调用将引起程序错误。那么到底怎样遍历一个容器删除其中的一些元素呢？list：：erase()的返回值是一个iterator，它指向剩下元素中的第一元素，如果没有剩下任何元素的话它就指向list的结尾，即：it == v1.end()。MSDN对list：：erase()返回值的解释：A bidirectional iterator that designates the first element remaining beyond any elements removed, or a pointer to the end of the list if no such element exists. 因此遍历删除元素的正确方法可以是这样：

 

 std::vector<int> v1;
 for(int i = 0;i < 10;i++)
 {
      v1.push_back(i);
 }
 std::vector<int>::iterator it;
 for(it = v1.begin();it != v1.end();)
 {
       if((*it)%3 == 0)
       {
            it = v1.erase(it);
       }
       else
       {
            it++;
       }
 }

 

 

完！