STL序列式容器中删除元素的方法和陷阱.docVIP

STL序列式容器中删除元素的方法和陷阱 在STL（标准模板库）中经常会碰到要删除容器中部分元素的情况，本人在编程中就经常编写这方面的代码，在编码和测试过程中发现在STL中删除容器有很多陷阱，网上也有不少网友提到如何在STL中安全删除元素这些问题。本文将讨论编程过程中最经常使用的两个序列式容器vector、list中安全删除元素的方法和应该注意的问题， 其它如queue、stack等配接器容器（container adapter），由于它们有专属的操作行为，没有迭代器（iterator），不能采用本文介绍的删除方法，至于deque，它与vector的删除方法一样。STL容器功能强大，but no siliver bullet，如果你使用不当，也将让你吃尽苦头。 1. for循环代码删除STL序列式容器中元素的方法 例如，你能看出以下代码有什么问题？ 例1： #include iostream #include vector using namespace std; void main( ) { vectorint vectInt; int i; // 初始化vector容器 for (i = 0; i 5; i++ ) { vectInt.push_back( i ); } // 以下代码是要删除所有值为4的元素 vectorint::iterator itVect = vectInt.begin(); for ( ; itVect != vectInt.end(); ++itVect ) { if ( *itVect == 4 ) { vectInt.erase( itVect ); } } int iSize = vectInt.size(); for ( i = 0 ; i iSize; i++ ) { cout i= i , vectInt[ i ] endl; } } 例2： #include iostream #include vector using namespace std; void main( ) { vectorint vectInt; int i; // 初始化vector容器 for ( i = 0; i 5; i++ ) { vectInt.push_back( i ); if ( 3 == i ) { // 使3的元素有两个，并且相临。这非常关键，否则将发现不了bug。 // 具体解释见下。 vectInt.push_back( i ); } } vectorint::iterator itVect = vectInt.begin(); vectorint::iterator itVectEnd = vectInt.end(); // 防止for多重计算 // 以下代码是要删除所有值为3的元素 for ( ; itVect != itVectEnd; ++itVect ) { if ( *itVect == 3 ) { itVect = vectInt.erase( itVect ); } } int iSize = vectInt.size(); for ( i = 0 ; i iSize; i++ ) { cout i= i , vectInt[ i ] endl; } 例3： #include iostream #include vector using namespace std; void main( ) { vectorint vectInt( 5 ); int i; ve