STL容器迭代器失效問題

眾所周知當使用乙個容器的insert或者erase函式通過迭代器插入或刪除元素"可能"會導致迭代器失效，因此很多建議都是讓我們獲取insert或者erase返回的迭代器，以便用重新獲取新的有效的迭代器進行正確的操作：

view plaincopy to clipboardprint?

iter=vec.insert(iter);

iter=vec.erase(iter);

想想究竟為什麼迭代器失效，原因也不難理解。以vector為例，當我們插入乙個元素時它的預分配空間不夠時，它會重新申請一段新空間，將原空間上的元素複製到新的空間上去，然後再把新加入的元素放到新空間的尾部，以滿足vector元素要求連續儲存的目的。而後原空間會被系統撤銷或徵做他用，於是指向原空間的迭代器就成了類似於「懸垂指標」一樣的東西，指向了一片非法區域。如果使用了這樣的迭代器會導致嚴重的執行時錯誤就變得很自然了。這也是許多書上敘述vector在insert操作後「可能導致所有迭代器實效」的原因。但是想到這裡我不禁想到vector的erase操作的敘述是「會導致指向刪除元素和刪除元素之後的迭代器失效」。但是明顯感覺erase帶來失效要比insert來得輕得多。似乎「此失效非彼失效」，想想似乎也是這樣的：erase操作是在原空間上進行的，假設有乙個存有"12345"序列的vector容器原本指向3的迭代器在我刪除2之後無非變成指向4了，我只要注意別用到超過end位置的迭代器不就行了嗎?

說了這麼多似乎可以歸納一下迭代器失效的型別了：

1.由於容器元素整體「遷移」導致存放原容器元素的空間不再有效，從而使得指向原空間的迭代器失效。

2.由於刪除元素使得某些元素次序發生變化使得原本指向某元素的迭代器不再指向希望指向的元素。

對於第一種型別沒什麼好就是的了，原因應該確定如此了。可對於第二種，我寫了如下的**

view plaincopy to clipboardprint?

vectorvec;

for(int i=0;i<10;i++)

vec.push_back(i);

vector::iterator iter =vec.begin()+2;

vec.erase(iter);//注:這裡真的不建議這麼寫

cout<<*iter<::iterator it=vec.begin();it!=vec.end();it++)

cout<<*itfor(int i=0;i<10;i++)

vec.push_back(i);

cout<<"capacity:"<::iterator iter =vec.begin()+2;

vec.insert(iter,100);

cout<<"capacity:"<::iterator it=vec.begin();it!=vec.end();it++)

cout<<*it《首先對於vector而言，新增和刪除操作可能使容器的部分或者全部迭代器失效。那為什麼迭代器會失效呢？vector元素在記憶體中是順序儲存，試想：如果當前容器中已經存在了10個元素，現在又要新增乙個元素到容器中，但是記憶體中緊跟在這10個元素後面沒有乙個空閒空間，而vector的元素必須順序儲存一邊索引訪問，所以我們不能在記憶體中隨便找個地方儲存這個元素。於是vector必須重新分配儲存空間，用來存放原來的元素以及新新增的元素：存放在舊儲存空間的元素被複製到新的儲存空間裡，接著插入新的元素，最後撤銷舊的儲存空間。這種情況發生，一定會導致vector容器的所有迭代器都失效。

我們看到實現上述所說的分配和撤銷記憶體空間的方式以實現vector的自增長性，效率是極其低下的。為了使vector容器實現快速的記憶體分配，實際分配的容器會比當前所需的空間多一些，vector容器預留了這些額外的儲存區，用來存放新新增的元素，而不需要每次都重新分配新的儲存空間。你可以從vector裡實現capacity和reserve成員可以看出這種機制。

capacity和size的區別：size是容器當前擁有的元素個數，而capacity則指容器在必須分配新儲存空間之前可以儲存的元素總數。

deque迭代器的失效情況：在c++primer一書中是這樣限定的： 1.在deque容器首部或者尾部插入元素不會使得任何迭代器失效。 2.在其首部或尾部刪除元素則只會使指向被刪除元素的迭代器失效。 3.在deque容器的任何其他位置的插入和刪除操作將使指向該容器元素的所有迭代器失效。但是：我在vs2005測試發現第一條都不滿足，不知為何？等以後深入stl以後慢慢的領會吧！

只有list的迭代器好像很少情況下會失效。也許就只是在刪除的時候，指向被刪除節點的迭代器會失效吧，其他的還沒有發現。

頂 0 踩

STL容器迭代器失效問題

STL容器迭代器失效問題

STL容器迭代器失效問題討論

STL容器迭代器失效時機

STL容器迭代器失效問題

STL容器迭代器失效問題

STL容器迭代器失效問題討論

STL容器迭代器失效時機

相關推薦