STL vector的erase操作問題

一老大說CSDN上有篇博文（“關于STL vector的erase操作”，地址是：http://blog.csdn.net/tingya/archive/2007/12/28/1998442.aspx）黑奇怪，抱著獵奇的心態，偶也去湊哈熱鬧，發現了一點問題，報告給大家。

?

作者說下面的代碼是錯誤的：

??? vector<unsigned short> m_UintVector;

??? m_UintVector.push_back(10);

??? m_UintVector.push_back(20);

??? m_UintVector.push_back(30);

??? vector<unsigned short>::iterator itr;

??? itr = std::find(m_UintVector.begin(), m_UintVector.end(), 20);

??? m_UintVector.erase( itr);

?

作者給出了“正確”的代碼：

??? vector<unsigned short> m_UintVector;

??? m_UintVector.push_back(10);

??? m_UintVector.push_back(20);

??? m_UintVector.push_back(30);

??? vector<unsigned short>::iterator itr;

??? itr = std::find(m_UintVector.begin(), m_UintVector.end(), 20);

??? //刪除元素

??? int diff = itr - m_UintVector.begin();

??? m_UintVector.erase(? m_UintVector.begin() + diff );

?

我倒沒看到“正確”的代碼高明在哪里？姑且不考慮代碼是否正確，從代碼量來看，明顯增加了；從代碼的通用性來看，iterator + diff 這樣的代碼只適用隨機迭代器，對list, map等等非隨機類型的迭代器是不能使用的。我覺得第一種寫法更漂亮通用。至于代碼的正確性，我測試過，工作得很好。

?

我猜想作者這里應該沒有完整描述真實的工作環境，應該還有一些限制條件沒有列出來，我google了一下，發現了下面的情況：

void main()

{

??? vector<int> member;

??? member.push_back(1);

??? member.push_back(2);

??? member.push_back(2);

??? member.push_back(3);

??? member.push_back(1);

??? member.push_back(2);

??? member.push_back(4);

??? vector<int>::iterator iter;

??? for(iter = member.begin();

??????? iter != member.end();iter++)

??????? cout<<*iter<<endl;

?

??? cout<<"do erase--------"<<endl;

?

??? for(iter = member.begin();

??????? iter != member.end();iter++)

??? {

??????? if(*iter == 2)

??????? {

??????????? member.erase(iter);

??????? }

??? }

??? for(iter = member.begin();

??????? iter != member.end();iter++)

??????? cout<<*iter<<endl;

}

?

乍一看，這不是和上面提到的第一種方法一樣嗎？貌似沒有問題啊。可是，要注意到，調用erase后，回到for循環又繼續使用迭代器，并執行++運算。

?

好，讓我們再溫習一下erase函數的說明：

iterator erase ( iterator position );

iterator erase ( iterator first, iterator last );

?

現在我們只關注函數執行后的副作用和返回值。函數調用后使指向position和first之后的所有迭代器失效。返回值則是一個指向刪除的最后一個元素后面的元素的迭代器。所以上面代碼中的iter在調用erase后就無效了，我在VS2005中測試了，確實崩潰在++的操作上。

?

要解決這個問題，我們只需棄用原來的迭代器，使用返回值即可，代碼如下：

for(iter = member.begin(); iter != member.end();)

{

??? if(*iter == 2)

??? {

??????? iter = member.erase(iter);

??? }

??? else

??? {

??????? iter++;

??? }

}

?

網絡上還有很多這樣的文章都沒太講清楚，比如“如何刪除std::vector內的element?”http://www.cnblogs.com/oomusou/archive/2006/11/15/561204.html一文中說：若要刪除std::vector中的element，正規的方式該用find() generic algorithm，若find()找到了，會傳回該iterator，若找不到，將傳回vector.end()。這種寫法遠比用for loop干凈很多。

看他給出的代碼：

??? // Compile OK, but run-time error!!

??? // for(std::vector<int>::iterator iter = ivec.begin();

??? //? iter != ivec.end(); ++iter) {

??? //??? if (*iter == 8) {

??? //????? ivec.erase(iter);

??? //??? }

??? // }

?

??? // This is a RIGHT way to do it.

??? std::vector<int>::iterator iter = find(ivec.begin(), ivec.end(), 8);

??? if (iter != ivec.end()) {

??????? ivec.erase(iter);

??? }

?

所以，網絡上的文章看看就是了，最好是當作小說來看，獵奇一下別人的技術人生，至于是否真實是否正確，不要當真了，否則下一代堂吉訶德就要誕生了，呵呵。 超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的STL vector的erase操作问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。