快捷導(dǎo)航

關(guān)于vector迭代器失效的幾種情況總結(jié)

更新時間：2016年12月22日 10:17:41 投稿：jingxian

下面小編就為大家?guī)硪黄P(guān)于vector迭代器失效的幾種情況總結(jié)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

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

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

#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();
}

這樣的代碼乍一看好像沒有什么問題，但是他是有問題的，因為在vector是順序存儲的，在vector中刪除一個元素之后，我們需要為vector重新分配一個空間，存放在舊的空間的元素被復(fù)制到新的空間，如果刪除的這個元素的迭代器會指向下一個元素之后還++it，則在復(fù)制的時候找不到下一個元素，因此會使刪除點及刪除點之后的迭代器失效。

正確做法是：

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

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

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

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

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

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

以上就是小編為大家?guī)淼年P(guān)于vector迭代器失效的幾種情況總結(jié)全部內(nèi)容了，希望大家多多支持腳本之家~

您可能感興趣的文章: