關于vector迭代器失效的幾種情況總結
在泛型編程還是STL的實際運用中,迭代器(iterator)無疑扮演者重要的角色。迭代器是一種類似于指針的對象(如可以內容提領,成員訪問等),但他又不僅僅是一種普通的指針。
關于迭代器失效,我們可以看下面這個例子:
#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重新分配一個空間,存放在舊的空間的元素被復制到新的空間,如果刪除的這個元素的迭代器會指向下一個元素之后還++it,則在復制的時候找不到下一個元素,因此會使刪除點及刪除點之后的迭代器失效。
正確做法是:
vector<int>::iterator it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
{
it = v.erase(it);
}
else
{
++it;
}
}
PrintVector(v);
對于添加元素也是同理,如果當前容器中有10個元素,現在又要添加元素到容器中,如果內存中沒有多余的空間,因此vector需要重新開辟空間來存儲原來的元素以及新添加的元素。在新的空間復制原理來的元素,并插入新的元素,最后撤銷原來的空間,這種情況發(fā)生會使所有迭代器都失效。
總結:vector迭代器的幾種失效的情況:
1、當插入(push_back)一個元素后,end操作返回的迭代器肯定失效。
2、當插入(push_back)一個元素后,capacity返回值與沒有插入元素之前相比有改變,則需要重新加載整個容器,此時first和end操 作返回的迭代器都會失效。
3、當進行刪除操作(erase,pop_back)后,指向刪除點的迭代器全部失效;指向刪除點后面的元素的迭代器也將全部失效。
以上就是小編為大家?guī)淼年P于vector迭代器失效的幾種情況總結全部內容了,希望大家多多支持我們~
您可能感興趣的文章
- 01-10求素數,用vector存儲的實現方法
- 01-10關于C語言函數strstr()的分析以及實現
- 01-10關于C語言除0引發(fā)的思考
- 01-10關于c語言的一個小bug詳解
- 01-10關于C/C++中static關鍵字的作用總結
- 01-10關于C++中虛擬繼承的一些總結分析
- 01-10CStdioFile的用法詳細解析
- 01-10關于C++中的友元函數的一些總結
- 01-10關于STL中vector容器的一些總結
- 01-10大家注意vector, list, set, map成員函數erase


閱讀排行
本欄相關
- 04-02c語言函數調用后清空內存 c語言調用
- 04-02func函數+在C語言 func函數在c語言中
- 04-02c語言的正則匹配函數 c語言正則表達
- 04-02c語言用函數寫分段 用c語言表示分段
- 04-02c語言中對數函數的表達式 c語言中對
- 04-02c語言編寫函數冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數 round c語言
- 04-02c語言分段函數怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數 c語言中怎
- 04-02c語言調用函數求fibo C語言調用函數求
隨機閱讀
- 08-05dedecms(織夢)副欄目數量限制代碼修改
- 04-02jquery與jsp,用jquery
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 01-10C#中split用法實例總結
- 01-10SublimeText編譯C開發(fā)環(huán)境設置
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-11ajax實現頁面的局部加載
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 01-10delphi制作wav文件的方法


