前言

最近工作中需要使用平衡樹維護操作。遂調用了C++標準庫里的set，在確保解題思路沒有出錯的情況下，我發現自己始終有一組樣例無法通過。在檢查了很久的細節并找了標程對跑中間過程以后，我發現我在使用set做刪除的時候，迭代器發生了和我預想不一樣的變化。

我在一個函數中調用了set的erase操作來刪除某個迭代器，函數的傳入參數為要刪除的迭代器，類似如下

set<int> aha; void del(set<int>::iterator it){ //一頓操作 aha.erase(it);}

然后我在main中想要刪除一個迭代器，并左移一位或右移一位迭代器，類似如下

int main(){ set<int>::iterator now; //一頓操作  //操作1 now=aha.find(5); del(now); now--; //操作2 now=aha.find(8); del(now); now++;}

上面是我原來的寫法，刪除這個迭代器所在的位置，然后移位。

但理想很美好，現實有差距。在我用標程對拍以后，我發現上述操作存在很大問題。

使用erase操作刪除一個迭代器以后，我訪問該迭代器，他仍舊是原來的值。

但當我想要左右移位時，經測試發現不管你左移還是右移，他返回的都是刪除的迭代器在原set中的前一個位置。
也即

set<int>::iterator now=aha.find(8);del(now);/*現在--now和++now都是同一個位置為未刪除now的set中,now的前一個位置*/

了解這個就好辦了，我預先存下我要刪除的位置，然后迭代器先更新，再調用刪除即可。

這個主要還是對STL不夠熟悉造成的，為此，我后來還去翻閱了set中erase操作的函數原型及返回值。

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流。