有關vector的迭代器失效問題

什麼是迭代器失效

在vector中因為插入、刪除的操作，導致vector的空間發生改變，讓其指向的那個位置的含義已經改變（可能原位置的空間已經被釋放，也可能原位置的資料變成其原來相鄰位置上的資料），從而導致iterator失效,因為每個容器的迭代器底層實現不同，所以導致它們失效的原因也不同，並不能因為vector是因為插入、刪除導致的失效，就片面的認為所有的迭代器失效都是因為這個原因

哪些操作導致迭代器失效

插入、刪除

插入insert導致的失效

iterator insert (iterator position, const value_type& val);

1.當前vector的容量足夠，不需要擴容，只是進行資料的移動即可

ege:執行insert(pos,val)之後，pos之前的迭代器都沒有改變，pos位置的迭代器iterator的*iterator變成val,pos的下乙個位置的*iterator都變成原來pos位置上的資料，之後以此類推，這就導致這些迭代器都失效

void vtest1()

cout << endl;
auto f = find(v.begin(), v.end(), 3);
v.insert(f, 33);
//解決辦法,重新獲取一下迭代器
//it1 = v.begin();
while (it1 != v.end())
cout << endl;
}1、2的迭代器不變
f在insert之前是3的迭代器
insert之後，f變成了33的迭代器
而之後的迭代器以此類推都往後移乙個位置所以都失效了
解決辦法，在insert之後重新獲取一下迭代器

解決方法：在insert之後重新獲取一下迭代器即可

void vtest2()

iterator erase (iterator position);

導致pos之前的迭代器不變,pos及其之後位置的迭代器失效，

void vtest3()

else
++it1;
} for (auto u : v)
}

在進行insert和erase之後迭代器失效不是不可避免的，只要在insert和erase操作之後重新獲取一下迭代器就可以予以避免

vector迭代器失效

c 面試題經常會背問到vector和list的區別，其中就有乙個問題就困擾我們的，面試官說vector在進行插入和刪除元素的時候迭代器會失效，list不會，那這邊由我來給大家舉個列子 include include using namespace std int main include inclu...

vector的迭代器失效

大家知道vector容器與陣列的不同之處在於，vector可以自動擴容它的容量，是乙個動態的陣列，而我們的普通陣列的容量時固定死的。當vector內元素的數量等於vector容量的時候，再向vector中插入資料，vector會自動申請一塊兒更大的記憶體空間，並將原來的資料拷貝過去，並存將新的元素插...

vector迭代器失效的處理

1 這裡先給幾個我們經常遇到的問題 vs2012編譯器 include include using namespace std int main for vector iterator it a.begin it a.end it cout 這裡再呈現乙個問題 vectora for int i 0...