欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++迭代器失效解決辦法詳解

 更新時(shí)間:2024年12月31日 08:32:35   作者:Octopus2077  
這篇文章主要介紹了迭代器失效的概念,以及在vector、list和map等容器中插入和刪除操作導(dǎo)致迭代器失效的情況,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下

迭代器失效

定義

? 迭代器失效是指在使用迭代器遍歷容器(如vectorlist、map等)的過(guò)程中,由于容器內(nèi)部結(jié)構(gòu)發(fā)生了變化,導(dǎo)致原來(lái)的迭代器不再有效,不能正確地指向它原本所指向的元素或者不能按照預(yù)期的方式進(jìn)行遍歷。

以 vector 為例說(shuō)明

插入操作導(dǎo)致的迭代器失效

? 當(dāng)在vector中插入元素時(shí),如果插入操作導(dǎo)致了內(nèi)存重新分配,那么所有指向該vector的迭代器都會(huì)失效。這是因?yàn)関ector的存儲(chǔ)是連續(xù)的內(nèi)存空間,當(dāng)插入元素使得當(dāng)前容量不夠時(shí),vector會(huì)重新分配一塊更大的內(nèi)存空間,將原來(lái)的元素復(fù)制或移動(dòng)到新的空間中,原來(lái)的迭代器所指向的內(nèi)存地址就不再有效。

例:

#include <iostream>
#include <vector>
int main() {
    std::vector<int> v = {1, 2, 3};
    auto it = v.begin();
    v.push_back(4);  // 插入元素可能導(dǎo)致內(nèi)存重新分配
    // 此時(shí)it可能已經(jīng)失效,下面的操作可能會(huì)導(dǎo)致程序出錯(cuò)
    std::cout << *it << std::endl;
    return 0;
}

調(diào)整一下:

刪除操作導(dǎo)致的迭代器失效

? 在vector中刪除元素后,被刪除元素之后的迭代器都會(huì)失效。這是因?yàn)閯h除元素會(huì)導(dǎo)致后面的元素向前移動(dòng),迭代器原本指向的元素位置發(fā)生了改變。

如:

#include <iostream>
#include <vector>
int main() {
    std::vector<int> v = {1, 2, 3, 4};
    auto it = v.begin() + 1;  // 指向元素2
    v.erase(it);  // 刪除元素2
    // 此時(shí)it已經(jīng)失效,下面的操作可能會(huì)導(dǎo)致程序出錯(cuò)
    std::cout << *it << std::endl;
    return 0;
}

以 list 為例說(shuō)明

插入操作

? 對(duì)于list容器,插入操作不會(huì)導(dǎo)致迭代器失效。因?yàn)閘ist是由節(jié)點(diǎn)組成的鏈表結(jié)構(gòu),插入新節(jié)點(diǎn)只是修改節(jié)點(diǎn)之間的鏈接關(guān)系,迭代器指向的節(jié)點(diǎn)本身并沒(méi)有改變。

? 例如:

#include <iostream>
#include <list>
int main() {
    std::list<int> l = {1, 2, 3};
    auto it = l.begin();
    l.insert(it, 0);  // 在頭部插入元素0
    std::cout << *it << std::endl;  // it仍然有效,輸出1
    return 0;
}

刪除操作

? 在list中刪除一個(gè)元素后,只有指向被刪除元素的迭代器會(huì)失效。其他迭代器不受影響,因?yàn)殒湵斫Y(jié)構(gòu)的特點(diǎn)使得刪除操作只是調(diào)整節(jié)點(diǎn)之間的連接,不會(huì)像vector那樣引起其他元素的移動(dòng)。

? 例如:

#include <iostream>
#include <list>
int main() {
    std::list<int> l = {1, 2, 3};
    auto it = l.begin();
    l.erase(it);  // 刪除第一個(gè)元素1
    // it已經(jīng)失效,不能再使用
    // 可以重新獲取迭代器來(lái)遍歷
    for (auto new_it = l.begin(); new_it!= l.end(); ++new_it) {
        std::cout << *new_it << std::endl;
    }
    return 0;
}

? 又如:

在關(guān)聯(lián)容器中的情況

對(duì)于關(guān)聯(lián)容器(以map為例),插入操作不會(huì)導(dǎo)致迭代器失效,因?yàn)椴迦胄略刂皇窃诩t黑樹(shù)(map通常的底層實(shí)現(xiàn))中添加一個(gè)節(jié)點(diǎn),不會(huì)改變已有節(jié)點(diǎn)的地址。

刪除操作會(huì)導(dǎo)致指向被刪除元素的迭代器失效,但其他迭代器仍然有效,因?yàn)榧t黑樹(shù)的結(jié)構(gòu)調(diào)整不會(huì)影響其他節(jié)點(diǎn)的內(nèi)存位置。
? 例如:

#include <iostream>
#include <map>
int main() {
    std::map<int, int> m = {{1, 10}, {2, 20}};
    auto it = m.find(1);
    m.erase(it);  // 刪除鍵為1的元素
    // it已經(jīng)失效,不能再使用
    for (auto new_it = m.begin(); new_it!= m.end(); ++new_it) {
        std::cout << new_it->first << " " << new_it->second << std::endl;
    }
    return 0;
}

總結(jié) 

到此這篇關(guān)于C++迭代器失效解決的文章就介紹到這了,更多相關(guān)C++迭代器失效內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • C語(yǔ)言判定一棵二叉樹(shù)是否為二叉搜索樹(shù)的方法分析

    C語(yǔ)言判定一棵二叉樹(shù)是否為二叉搜索樹(shù)的方法分析

    這篇文章主要介紹了C語(yǔ)言判定一棵二叉樹(shù)是否為二叉搜索樹(shù)的方法,結(jié)合實(shí)例形式綜合對(duì)比分析了C語(yǔ)言針對(duì)二叉搜索樹(shù)判定的原理、算法、效率及相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下
    2018-08-08
  • 一問(wèn)學(xué)會(huì)QT時(shí)間類

    一問(wèn)學(xué)會(huì)QT時(shí)間類

    QT獲取時(shí)間的類有3個(gè),分別是QDate、QTime、QDateTime,他們屬于QT的network模塊。本文詳細(xì)的介紹了這3個(gè)模塊的使用,感興趣的可以了解一下
    2023-04-04
  • vs2022項(xiàng)目文件夾內(nèi).vs文件夾容量虛高問(wèn)題的解決

    vs2022項(xiàng)目文件夾內(nèi).vs文件夾容量虛高問(wèn)題的解決

    經(jīng)常會(huì)發(fā)現(xiàn)VS的項(xiàng)目文件夾占用空間很大,本文主要介紹了vs2022項(xiàng)目文件夾內(nèi).vs文件夾容量虛高問(wèn)題的解決,具有一定的參考價(jià)值,感興趣的可以了解一下
    2023-09-09
  • C語(yǔ)言實(shí)現(xiàn)停車場(chǎng)管理

    C語(yǔ)言實(shí)現(xiàn)停車場(chǎng)管理

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言課程設(shè)計(jì)之停車場(chǎng)管理問(wèn)題,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-12-12
  • C語(yǔ)言文件打開(kāi)的模式

    C語(yǔ)言文件打開(kāi)的模式

    這篇文章主要介紹了C語(yǔ)言文件打開(kāi)的模式,以及相關(guān)的原理和知識(shí)點(diǎn)做了分享,有興趣的朋友參考學(xué)習(xí)下。
    2018-03-03
  • 數(shù)組循環(huán)移位操作實(shí)例

    數(shù)組循環(huán)移位操作實(shí)例

    這篇文章介紹了數(shù)組循環(huán)移位操作實(shí)例,有需要的朋友可以參考一下
    2013-09-09
  • Linux?C/C++實(shí)現(xiàn)網(wǎng)絡(luò)流量分析工具

    Linux?C/C++實(shí)現(xiàn)網(wǎng)絡(luò)流量分析工具

    網(wǎng)絡(luò)流量分析的原理基于對(duì)數(shù)據(jù)包的捕獲、解析和統(tǒng)計(jì)分析,通過(guò)對(duì)網(wǎng)絡(luò)流量的細(xì)致觀察和分析,幫助管理員了解和優(yōu)化網(wǎng)絡(luò)的性能,本文將通過(guò)C++實(shí)現(xiàn)網(wǎng)絡(luò)流量分析工具,有需要的可以參考下
    2023-10-10
  • C語(yǔ)言中的盜賊(小偷)問(wèn)題詳解

    C語(yǔ)言中的盜賊(小偷)問(wèn)題詳解

    大家好,本篇文章主要講的是C語(yǔ)言中的盜賊(小偷)問(wèn)題詳解,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下
    2022-01-01
  • C++實(shí)現(xiàn)靜態(tài)鏈表

    C++實(shí)現(xiàn)靜態(tài)鏈表

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)靜態(tài)鏈表,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-04-04
  • C++實(shí)現(xiàn)LeetCode(191.位1的個(gè)數(shù))

    C++實(shí)現(xiàn)LeetCode(191.位1的個(gè)數(shù))

    這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(191.位1的個(gè)數(shù)),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-08-08

最新評(píng)論