在泛型編程還是STL的實(shí)際運(yùn)用中，迭代器（iterator）無(wú)疑扮演者重要的角色。迭代器是一種類似于指針的對(duì)象（如可以內(nèi)容提領(lǐng)，成員訪問(wèn)等），但他又不僅僅是一種普通的指針。

關(guān)于迭代器失效，我們可以看下面這個(gè)例子：

#include<vector>#include<list>void PrintVector(const vector<int>& v){  vector<int>::const_iterator it = v.begin();  while (it!=v.end())  {    cout << *it << " ";    it++;  }  cout << endl;}void TestIterator(){    //迭代器失效vector<int> v;v.push_back(1);v.push_back(2);v.push_back(2);v.push_back(4);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);v.push_back(4);v.push_back(4);v.push_back(6);  vector<int>::iterator it = v.begin();  while (it != v.end())  {    if (*it % 2 == 0)    {      it = v.erase(it);      ++it;    }      }  PrintVector(v);}void main(){  TestIterator();}

這樣的代碼乍一看好像沒(méi)有什么問(wèn)題，但是他是有問(wèn)題的，因?yàn)樵趘ector是順序存儲(chǔ)的，在vector中刪除一個(gè)元素之后，我們需要為vector重新分配一個(gè)空間，存放在舊的空間的元素被復(fù)制到新的空間，如果刪除的這個(gè)元素的迭代器會(huì)指向下一個(gè)元素之后還++it，則在復(fù)制的時(shí)候找不到下一個(gè)元素，因此會(huì)使刪除點(diǎn)及刪除點(diǎn)之后的迭代器失效。

正確做法是：

vector<int>::iterator it = v.begin();  while (it != v.end())  {    if (*it % 2 == 0)    {      it = v.erase(it);    }    else    {      ++it;    }      }  PrintVector(v);

對(duì)于添加元素也是同理，如果當(dāng)前容器中有10個(gè)元素，現(xiàn)在又要添加元素到容器中，如果內(nèi)存中沒(méi)有多余的空間，因此vector需要重新開(kāi)辟空間來(lái)存儲(chǔ)原來(lái)的元素以及新添加的元素。在新的空間復(fù)制原理來(lái)的元素，并插入新的元素，最后撤銷原來(lái)的空間，這種情況發(fā)生會(huì)使所有迭代器都失效。

總結(jié)：vector迭代器的幾種失效的情況：

1、當(dāng)插入（push_back）一個(gè)元素后，end操作返回的迭代器肯定失效。

2、當(dāng)插入(push_back)一個(gè)元素后，capacity返回值與沒(méi)有插入元素之前相比有改變，則需要重新加載整個(gè)容器，此時(shí)first和end操 作返回的迭代器都會(huì)失效。

3、當(dāng)進(jìn)行刪除操作（erase，pop_back）后，指向刪除點(diǎn)的迭代器全部失效；指向刪除點(diǎn)后面的元素的迭代器也將全部失效。

以上就是小編為大家?guī)?lái)的關(guān)于vector迭代器失效的幾種情況總結(jié)全部?jī)?nèi)容了，希望大家多多支持VEVB武林網(wǎng)~