相比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++;
}
}
完!