vector删除数据

6. 以下代码有什么问题？[STL易]
typedef vector IntArray;
IntArray array;
array.push_back( 1 );
array.push_back( 2 );
array.push_back( 2 );
array.push_back( 3 );
// 删除array数组中所有的2
for( IntArray::iterator itor=array.begin(); itor!=array.end(); ++itor )
{
    if( 2 == *itor ) array.erase( itor );
}

答：同样有缺少类型参数的问题。另外，每次调用“array.erase( itor );”，被删除元素之后的内容会自动往前移，导致迭代漏项，应在删除一项后使itor--，使之从已经前移的下一个元素起继续遍历。

 

 

正确代码：

 

#include <iostream> #include <vector> using namespace std; int main() { typedef vector<int> IntArray; IntArray array; array.push_back( 1 ); array.push_back( 2 ); array.push_back( 2 ); array.push_back( 3 ); // ..array......2 cout << "before erase" << endl; for( IntArray::iterator itor=array.begin(); itor!=array.end(); ++itor ) { cout << *itor << endl; } for( IntArray::iterator itor=array.begin(); itor!=array.end(); ++itor ) { if( 2 == *itor ) { // 注意erase后，vc编译器会把itor变成野指针 itor = array.erase( itor ); itor--; } } cout << "after erase" << endl; for( IntArray::iterator itor=array.begin(); itor!=array.end(); ++itor ) { cout << *itor << endl; } return 0; }