刪除在迭代

Question

可能重複：
Vector.erase(Iterator) causes bad memory access
iterate vector, remove certain items as I go.

嗨， 我寫了這個，但我得到一些錯誤，運行它時，

for (vector< vector<Point> >::iterator track = tracks_.begin(); track != tracks_.end(); track++) { 
     if (track->empty()) { // if track is empty, remove it 
      tracks_.erase(track); 
      track++; // is this ok? 
     }else { //if there are points, deque 
      track->erase(track->begin()); //my program crashes here after a while... ;(
     } 
    } 

我有矢量vecto我稱之爲曲目（1曲目是1個矢量點）的點數（2整數） 我想檢查每個曲目，如果它們包含點，則刪除第一個曲目，否則刪除曲目。它是否正確？

在此先感謝。

Answer 1

向量的erase()使現有的迭代器無效，但它指向一個新的迭代器指向被刪除的元素之後的元素。這個返回的迭代器可以用來繼續遍歷向量。

你的循環可以這樣寫：

vector< vector<Point> >::iterator track = tracks_.begin(); 
while (track != tracks_.end()) { 
    if (track->empty()) { 
     // if track is empty, remove it 
     track = tracks_.erase(track); 
    } 
    else { 
     //if there are points, deque 
     track->erase(track->begin()); 
     ++track; 
    } 
} 

Answer 2

我不確定你會得到什麼錯誤，但有可能是你使迭代器無效。

你應該閱讀http://www.angelikalanger.com/Conferences/Slides/CppInvalidIterators-DevConnections-2002.pdf

具體來說，vector::erase會使所有迭代器和引用位置或第一後的元素。