程序博客网 > 企明星软件

list中的erase和remove

来源：互联网 发布：企明星软件 编辑：程序博客网 时间：2024/05/22 00:44

erase的作用是，使作为参数的迭代器失效，并返回指向该迭代器下一参数的迭代器。

如下：

[cpp] view plain copy
print?
  1. list ParticleSystem;  
  2.   
  3. list::iterator pointer;  
  4.   
  5. if(pointer->dead == true)  
  6. {  
  7.    pointer = ParticleSystem.erase(pointer);  
  8. }  

有一段关于错误使用erase的程序

[cpp] view plain copy
print?
  1. using namespace std;  
  2. int main()  
  3. {  
  4.   std::listtest_list;  
  5.   std::list::iterator test_list_it;  
  6.   
  7.   test_list.push_back(1);  
  8.   
  9.   test_list_it = test_list.begin();  
  10.   for(;test_list_it != test_list.end();test_list_it++)  
  11.   
  12.   {  
  13.   test_list.erase(test_list_it);  
  14.   }  
  15. }  

问题：该程序不能跳出循环

原因：test_list.erase(test_list_it);每次做erase时都有可能使迭代器失效，test_list_it++就发生错误了。可以参见effective stl一书。所有容器做erase操作时都有可能使迭代器失效。

改为：

[html] view plain copy
print?
  1. for(;test_list_it != test_list.end();)  
  2. {  
  3.     test_list.erase(test_list_it++);  
  4. }  

or

[cpp] view plain copy
print?
  1. for(;test_list_it != test_list.end();)  
  2. {  
  3.     std::list::iterator iter_e=test_list_it++;  
  4.     test_list.erase(iter_e);  
  5. }  

注意：

[cpp] view plain copy
print?
  1. for(;test_list_it != test_list.end();test_list_it++;) {  
  2.     std::list::iterator iter_e=test_list_it;  
  3.     test_list.erase(iter_e);  
  4. }  

这样仍然是错误的，原因是：iter_e=test_list_it 是指针值的复制，它俩其实指向同一个位置，所以iter_e失效那么test_list_it也会失效，所以test_list_it++就会有问题
如果是

[cpp] view plain copy
print?
  1. for(;test_list_it != test_list.end();)  
  2. {  
  3.     std::list::iterator iter_e=test_list_it++;  
  4.     test_list.erase(iter_e);  
  5. }  

则没有问题。

以上转自：http://blog.sina.com.cn/s/blog_782496390100rtyp.html

remove函数也存在erase函数同样的问题，但remove函数返回值是空，erase返回指向下一个元素的迭代器。

 

下面是一个简单的例子。

[cpp] view plain copy
print?
  1. #include "stdafx.h"  
  2. #include <stdio.h>  
  3. #include <string.h>  
  4.   
  5. #include <malloc.h>  
  6. #include <list>  
  7.   
  8. using namespace std;  
  9.   
  10. int _tmain(int argc, _TCHAR* argv[])  
  11. {  
  12.     printf("------------------------------ Start\n");  
  13.   
  14.     list<int> ls;  
  15.   
  16.     printf("ls.empty() = %d \n", ls.empty());  
  17.     printf("ls.max_size() = %d \n", ls.max_size());  
  18.     printf("ls.size() = %d \n", ls.size());  
  19.   
  20.     ls.push_back(1);  
  21.     ls.push_back(2);  
  22.     ls.push_back(3);  
  23.     printf("\n--------- after push 1, 2, 3 ---------\n");  
  24.     printf("ls.empty() = %d \n", ls.empty());  
  25.     printf("ls.max_size() = %d \n", ls.max_size());  
  26.     printf("ls.size() = %d \n", ls.size());  
  27.     for (list<int>::iterator i = ls.begin(); i != ls.end(); i++) {  
  28.         printf("%d, ", *i);  
  29.     }  
  30.   
  31.     printf("\n------------------------------\n");  
  32.     for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {  
  33.         printf("erase %d \n", *i);  
  34.         ls.erase(i++);  
  35.     }  
  36.     printf("\n--------- after erase ---------\n");  
  37.     printf("ls.empty() = %d \n", ls.empty());  
  38.     printf("ls.max_size() = %d \n", ls.max_size());  
  39.     printf("ls.size() = %d \n", ls.size());  
  40.   
  41.     printf("\n------------------------------\n");  
  42.     ls.push_back(1);  
  43.     ls.push_back(2);  
  44.     ls.push_back(3);  
  45.     for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {  
  46.         printf("remove %d \n", *i);  
  47.         ls.remove(*i++);  
  48.     }  
  49.     printf("\n--------- after remove ---------\n");  
  50.   
  51.     printf("ls.empty() = %d \n", ls.empty());  
  52.     printf("ls.max_size() = %d \n", ls.max_size());  
  53.     printf("ls.size() = %d \n", ls.size());  
  54.   
  55.     printf("\n------------------------------ End\n");  
  56.     getchar();  
  57.     return 0;  
  58. }  

其中:

[cpp] view plain copy
print?
  1. for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {  
  2.     printf("erase %d \n", *i);  
  3.     ls.erase(i++);  
  4. }  

也可以写成下面的形式，因为erase函数的返回值就是指向下一个元素的迭代器。

[cpp] view plain copy
print?
  1. for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {  
  2.     printf("erase %d \n", *i);  
  3.     i = ls.erase(i);  
  4. }  

输出结果如下：

------------------------------ Start
ls.empty() = 1
ls.max_size() = 1073741823
ls.size() = 0

--------- after push 1, 2, 3 ---------
ls.empty() = 0
ls.max_size() = 1073741823
ls.size() = 3
1, 2, 3,
------------------------------
erase 1
erase 2
erase 3

--------- after erase ---------
ls.empty() = 1
ls.max_size() = 1073741823
ls.size() = 0

------------------------------
remove 1
remove 2
remove 3

--------- after remove ---------
ls.empty() = 1
ls.max_size() = 1073741823
ls.size() = 0

------------------------------ End

 

 

阅读全文
0 0
企明星软件 企明星软件
原创粉丝点击
热门IT博客
python 字典 appendpython 字典 append
22的丝大烟雾绕丝数据22的丝大烟雾绕丝数据
linux下运行anaconda
江苏邦宁域名证书下载
司芬克斯 知乎
mac使用的音乐播放器
java程序员如何赚外快
视频变速播放软件
风景线打印软件
linux wput
1100lu千百鲁最新域名
泰拳教学软件
数据库数据模型有几种
站长工具 ip查域名
淘宝不给河南人发货
淘宝新开店铺找货源
淘宝买家一颗五星
软件界面汉化工具
java ssh框架教程 pdf
炉石传说淘宝卡包慢充
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防，我是瞎子 无级变速器 汽车变速箱维修 变速箱维修价格 自动变速箱保养 变速箱配件 小型变速箱 手动变速器油 维修变速箱 变速箱价格 自行车变速器品牌 变速器种类 自动档变速箱 手机变速器 变速箱工作原理 变速箱厂家 变速箱品牌 自动变速箱总成 变速器怎么调 电动车变速器 齿轮变速器 行星齿轮变速器 变速箱油更换 a340e自动变速器 齿轮变速箱 变速器自行车 at变速器 轿车变速箱 收割机变速箱 摆线针轮变速器 变速器图片 发动机变速箱 换变速箱油 变速箱报价 什么是自动变速器 变速器原理 变速箱图片 液力变速器 变速箱体 变速箱换油 手动变速器的检修 变速箱原理

程序博客网，程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里