STL迭代器失效的問題

2021-07-09 13:56:07 字數 2422 閱讀 9979

內部資料結構:連續儲存,例如陣列。

隨機訪問每個元素,所需要的時間為常量。

在末尾增加或刪除元素所需時間與元素數目無關,在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。

可動態增加或減少元素,記憶體管理自動完成,但程式設計師可以使用reserve()成員函式來管理記憶體。

迭代器失效

插入:vector的迭代器在記憶體重新分配時將失效(它所指向的元素在該操作的前後不再相同)。當把超過capacity()-size()個元素插入vector中時,記憶體會重新分配,所有的迭代器都將失效;

刪除:當進行刪除操作(erase,pop_back)後,指向刪除點及其後元素的迭代器全部失效。

建議:使用vector時,用reserve()成員函式預先分配需要的記憶體空間,它既可以保護迭代器             使之不會失效,又可以提高執行效率。

內部資料結構:連續儲存或者分段連續儲存,具體依賴於實現,例如陣列。

隨機訪問每個元素,所需要的時間為常量。

在開頭和末尾增加元素所需時間與元素數目無關,在中間增加或刪除元素所需時間隨元素數目呈線性變化。

可動態增加或減少元素,記憶體管理自動完成,不提供用於記憶體管理的成員函式。

迭代器失效

插入:增加任何元素都將使deque的迭代器失效。

刪除:在deque的中間刪除元素將使迭代器失效。在deque的頭或尾刪除元素時,只有指向該元素的迭代器失效。

內部資料結構:雙向環狀鍊錶。

不能隨機訪問乙個元素。

可雙向遍歷。

在開頭、末尾和中間任何地方增加或刪除元素所需時間都為常量。

可動態增加或減少元素,記憶體管理自動完成。

迭代器失效

插入:增加任何元素都不會使迭代器失效。

刪除:刪除元素時,除了指向當前被刪除元素的迭代器外,其它迭代器都不會失效。

內部資料結構:單向鍊錶。

不可雙向遍歷,只能從前到後地遍歷。

其它的特性同list相似。

建議:盡量不要使用slist的insert,erase,previous等操作。因為這些操作需要向前遍歷,     但是slist不能直接向前遍歷,所以它會從頭開始向後搜尋,所需時間與位於當前元      素之前的元素個數成正比。slist專門提供了insert_after,erase_after等函式進行優化。         但若經常需要向前遍歷,建議選用list。

介面卡,它可以將任意型別的序列容器轉換為乙個堆疊,一般使用deque作為支援的序列容器。

元素只能後進先出(lifo)。

不能遍歷整個stack。

介面卡,它可以將任意型別的序列容器轉換為乙個佇列,一般使用deque作為支援的序列容器。

元素只能先進先出(fifo)。

不能遍歷整個queue。

介面卡,它可以將任意型別的序列容器轉換為乙個優先順序佇列,一般使用vector作為底層儲存方式。

只能訪問第乙個元素,不能遍歷整個priority_queue。

第乙個元素始終是優先順序最高的乙個元素。

建議:當需要stack,queue,或priority_queue這種資料結構時,直接使用對應的容器類,     不要使用deque去做它們類似的工作。

鍵和值相等。

鍵唯一。

元素預設按公升序排列。

迭代器失效

刪除:如果迭代器所指向的元素被刪除,則該迭代器失效。

鍵唯一。

元素預設按鍵的公升序排列。

迭代器失效

刪除:如果迭代器所指向的元素被刪除,則該迭代器失效。

它裡面的元素不一定是按鍵值排序的,而是按照所用的hash函式分派的,它能提供更快的搜尋速度(當前和hash函式有關)。

建議:當元素的有序比搜尋更重要時,應選用set,multiset,map或multimap。否則,選用   hash_set,hash_multiset,hash_map或hash_multimap

建議:往容器中插入元素時,若元素在容器中的順序無關緊要,請盡量加在最後面。若經常         需要在序列容器的開頭或中間增加或刪除元素時,應選用list。

建議:對關聯容器而言,盡量不要使用c風格的字串(即字元指標char*)作為鍵值。如   果非用不可,應顯示地定義字串比較運算子,即operator<,operator==,operator<=     等。

建議:當容器作為引數被傳遞時,請採用引用傳遞方式。否則將呼叫容器的拷貝建構函式,         其開銷是難以想象的。

stl組建與平台無關,與應用無關,與資料型別無關。

listintlist; 

list::iterator it = intlist.begin(); 

while(it != intlist.end()) 

STL 迭代器失效問題

最近在專案開發中,遇到乙個異常,經過測試,發現是迭代器失效問題,於是稍微總結了一下。vector迭代器失效測試 測試程式 void vectortest vector int iterator iter for iter container.begin iter container.end iter...

STL容器迭代器失效問題

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

STL容器迭代器失效問題

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