STL容器迭代器失效淺析

迭代器失效一般發生在對容器進行插入及刪除操作時，插入/刪除操作可能導致空間的重配置以及所指對象的位移而帶來迭代器失效問題，我們可以歸納爲以下兩點： 由於容器元素整體「遷移」導致存放原容器元素的空間不再有效，從而使得指向原空間的迭代器失效。 由於刪除元素使得某些元素次序發生變化使得原本指向某元素的迭代器不再指向希望指向的元素。 容器插入刪除操作的迭代器情況 一般關聯式容器的刪除操作都會造成迭代器的失

>>阅读原文<<