C++容器中的erase函数使用举例.docVIP

C++容器中的erase函数使用举例2013-07-14 01:37:55 分类： C/C++ 新手发文，可以建议，勿喷~C++中容器的使用可谓非常广泛，可是使用不当也会造成相当头疼的麻烦。我就C++中常用的容器中常犯的一个erase函数的错误，给大家共享：erase函数在容器中是不可小觑的一个函数，但是用它同样不可小觑：容器中的迭代器是强大的工具，大家都知道erase函数调用之后容器会自动的缩小自己的长度（也就是size函数的返回值），但是缩小之后，我们就有很多隐患：（1）迭代子会不会因为容器的长度缩小之后越界；（2）调用erase函数之后迭代子到什么地方去了；（3）erase函数调用之后的返回值仍然是迭代子，这个迭代子有何用。下面我一一作答：case1：越界是会的，使用容器的erase函数必须要考虑这个情况，具体为什么会这样，请看case2；case2：调用erase函数之后迭代子就指向了下一个容器元素的地址，这就是为什么有可能越界，比如：你要擦除的元素正好是容器的最后一个元素，调用erase函数之后，那么就华丽丽的越界了，但是这种越界，有的编译器是看不出什么问题的（因为一般迭代器都是配合循环使用），当程序垮掉的那一刻，我们也很难判断到底是哪儿出的问题。case3：erase函数返回的迭代子正就是下一个指向下一个元素的迭代子，因此经常用erase函数的返回值来重新赋值我们循环中使用的迭代子。好了，上一个测试程序【已经编译运行完毕，大家可以放心】： 点击(此处)折叠或打开 #include iostream #include vector using namespace std; //declare constrait variable as the function returned value const int IS_ERR = 0; const int IS_OK = 1; //create a test vector templatetypename T int CreateTestVector(vectorT vec,const int iLength,const T initValue) { vec.clear(); //clear vector for (int i = 0; i iLength; ++i) { vec.push_back(initValue+i); } //judge the test vector is create successfully or not if (iLength != vec.size() || initValue != vec.at(0)) { return IS_ERR; } return IS_OK; } //display the elements of vector templatetypename T void DisplayElements(const vectorT vec) { for (int i = 0; i vec.size(); ++i) { cout vec.at(i) ; } cout endl; } //test main function int main() { vectorint iVec; if (IS_OK != CreateTestVector(iVec,10,11)) { return -1; } //erase test number int testNum = iVec.at(3); cout before erase:; DisplayElements(iVec); vectorint::iterator itr = iVec.begin(); while (itr != iVec.end()) { if (testNum == (*itr)) { cout erase element: *itr endl; itr = iVec.erase(itr); //assign new itr to old itr } else { ++itr; } } cout after erase:; DisplayElements(iVec); return 0; }