基于list循環(huán)刪除元素,迭代器失效的問題詳解
更新時間：2016年12月25日 09:43:52 投稿：jingxian
下面小編就為大家?guī)硪黄趌ist循環(huán)刪除元素,迭代器失效的問題詳解。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
問題的關(guān)鍵是：在刪除元素之前，將當前迭代器保存下來。當然，這里僅支持list，因為list的鏈式的刪除一個元素，前面的指針指向下一個元素，vector和queue就不好辦了，它們或者是線性的或者是半線性半鏈式，迭代器會失效
#include<iostream>
#include<list>
using namespace std;
int main()
{
list<int *> l;
for(int i=1;i<=100;i++)
{
int* temp=new int;
*temp=i;
l.push_back(temp);
}
list<int *>::iterator it=l.begin();
list<int *>::iterator ittemp=l.begin();
for(;it!=l.end();++it)
{
cout<<*(*it)<<endl;
}
it=l.begin();
ittemp=l.begin();
for(;it!=l.end();)
{
ittemp=it;
++it;
delete (*ittemp);
l.erase(ittemp);
}
cout<<l.size()<<endl;
return 0;
}
以上就是小編為大家?guī)淼幕趌ist循環(huán)刪除元素,迭代器失效的問題詳解全部內(nèi)容了，希望大家多多支持腳本之家~
相關(guān)文章
C++?JSON庫?nlohmann::basic_json::accept的用法解析
nlohmann::basic_json::accept 是 Nlohmann JSON 庫中的一個方法，它用于檢查一個字符串是否可以解析為有效的 JSON，這篇文章主要介紹了C++?JSON庫nlohmann::basic_json::accept的用法,需要的朋友可以參考下2023-06-06
C語言二叉樹常見操作詳解【前序,中序,后序,層次遍歷及非遞歸查找,統(tǒng)計個數(shù),比較,求深度】
這篇文章主要介紹了C語言二叉樹常見操作,結(jié)合實例形式詳細分析了基于C語言的二叉樹前序,中序,后序,層次遍歷及非遞歸查找,統(tǒng)計個數(shù),比較,求深度等相關(guān)操作技巧與注意事項,需要的朋友可以參考下2018-04-04
這篇文章主要介紹了C語言平衡二叉樹的相關(guān)資料,需要的朋友可以參考下，小編覺得這篇文章寫的還不錯，希望能夠給你帶來幫助2021-11-11
匿名函數(shù)，簡單地理解就是沒有名稱的函數(shù)，又常被稱為 lambda 函數(shù)或者 lambda 表達式，這篇文章主要介紹了C++11中的lambda匿名函數(shù),需要的朋友可以參考下2022-11-11
該模塊基于pthread實現(xiàn)，sylar說，由于c++11中的thread也是由pthread封裝實現(xiàn)的，并且沒有提供讀寫互斥量，讀寫鎖，自旋鎖等，所以自己封裝了pthread，本文主要詳細介紹了C++高性能服務(wù)器框架中的線程模塊,需要的朋友可以參考下2023-06-06
下面小編就為大家?guī)硪黄猚++ 快速排序算法【過程圖解】。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
下面小編就為大家?guī)硪黄狢/C++ 讀取16進制文件的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-12-12
這篇文章主要介紹了矩陣的行主序與列主序的分析的相關(guān)資料,需要的朋友可以參考下2017-07-07
這篇文章主要介紹了C語言解決螺旋矩陣算法問題的代碼示例,螺旋矩陣中的數(shù)字由第一行開始到右邊不斷變大,向下變大,向左變大,向上變大,如此循環(huán)...需要的朋友可以參考下2016-04-04
這篇文章主要為大家詳細介紹了基于Opencv實現(xiàn)雙目攝像頭拍照程序，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-04-04