Question

C++:erase删除容器中元素

#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> vec;
vector<int>::iterator iter;
for ( int i = 0; i < 10; i++ )
{
vec.push_back( i );
}
for ( iter = vec.begin(); iter != vec.end(); )
{
if ( *iter == 3 )
{
vec.erase( iter );
}
else
{
++iter;
}
}
cout << "剩余元素:" << endl;
for ( iter = vec.begin(); iter != vec.end(); ++iter )
{
cout << *iter << " ";
}
cout << endl;

return 0;
}

这段程序很简单：
原来存的是 0 1 2 3 4 5 6 7 8 9
剩余元素是 0 1 2 4 5 6 7 8 9
但是索引3的位置的值并没有被删除 而只是变成4了啊
也就是删除之后这10个空间的值分别是 0 1 2 4 4 5 6 7 8 9 这样算删除了么？
是不是这样用迭代器访问不到了 但是按索引访问还是能访问到呢？

Answer 1

这地方改一下：
if ( *iter == 3 )
{
iter = vec.erase( iter );
}
或者
if ( *iter == 3 )
{
vec.erase( iter );
break;

}
iter原先指向3这个元素，使用erase之后，这个迭代器失效了，所以在下次循环else这个语句块内，
++iter是非法的。

Answer 2

erase()函数的功能是用来删除容器中的元素。
函数原型:
iterator erase(iterator where);
iterator erase(iterator first,iterator last);
basic_string& erase(size_type p0=0,size_type n=np);
删除某个容器里的某个元素：c.erase(T);
链表容器以list为例，执行container.erase(it)。
list<int>::iterator it;
for (it = lt.begin(); it != lt.end(); ) {
if (*it % 2 == 0)
lt.erase(it++);
else
++it;
}