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++;

}

}

完！