對於序列式容器(如vector,deque)，序列式容器就是陣列式容器，刪除當前的iterator會使後面所有元素的iterator都失效。這是因為vetor,deque使用了連續分配的記憶體，刪除乙個元素導致後面所有的元素會向前移動乙個位置。所以不能使用erase(iter++)的方式，還好erase方法可以返回下乙個有效的iterator。
vectorvec=;
for(auto it = vec.begin(); it != vec.end();)
else
}
vectorvec=;
for(auto it = vec.begin(); it != vec.end(); it++)
}
STL容器迭代器失效問題
眾所周知當使用乙個容器的insert或者erase函式通過迭代器插入或刪除元素 可能 會導致迭代器失效，因此很多建議都是讓我們獲取insert或者erase返回的迭代器，以便用重新獲取新的有效的迭代器進行正確的操作 view plaincopy to clipboardprint?iter vec....
STL容器迭代器失效問題
眾所周知當使用乙個容器的insert或者erase函式通過迭代器插入或刪除元素 可能 會導致迭代器失效，因此很多建議都是讓我們獲取insert或者erase返回的迭代器，以便用重新獲取新的有效的迭代器進行正確的操作 view plaincopy to clipboardprint?iter vec....
STL容器迭代器失效時機
內部資料結構 陣列。隨機訪問每個元素，所需要的時間為常量。在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。可動態增加或減少元素，記憶體管理自動完成，但程式設計師可以使用reserve 成員函式來管理記憶體。vector的迭代器在記憶體重新分配時將失...