list中的erase和remove

最新推荐文章于 2024-03-02 23:23:44 发布
最新推荐文章于 2024-03-02 23:23:44 发布
阅读量477 收藏
点赞数
分类专栏： C++ 文章标签： 标准库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shikelang_pp/article/details/77207430
版权

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. }  
list ParticleSystem;

list::iterator pointer;

if(pointer->dead == true)
{
   pointer = ParticleSystem.erase(pointer);
}

有一段关于错误使用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. }  
using namespace std;
int main()
{
  std::listtest_list;
  std::list::iterator test_list_it;

  test_list.push_back(1);

  test_list_it = test_list.begin();
  for(;test_list_it != test_list.end();test_list_it++)

  {
  test_list.erase(test_list_it);
  }
}

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

原因：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. }  
for(;test_list_it != test_list.end();)
{
    test_list.erase(test_list_it++);
}

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. }  
for(;test_list_it != test_list.end();)
{
    std::list::iterator iter_e=test_list_it++;
    test_list.erase(iter_e);
}

注意：

[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. }  
for(;test_list_it != test_list.end();test_list_it++;) {
    std::list::iterator iter_e=test_list_it;
    test_list.erase(iter_e);
}

这样仍然是错误的，原因是：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. }  
for(;test_list_it != test_list.end();)
{
    std::list::iterator iter_e=test_list_it++;
    test_list.erase(iter_e);
}

则没有问题。

以上转自：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. }  
#include "stdafx.h"
#include <stdio.h>
#include <string.h>

#include <malloc.h>
#include <list>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	printf("------------------------------ Start\n");

	list<int> ls;

	printf("ls.empty() = %d \n", ls.empty());
	printf("ls.max_size() = %d \n", ls.max_size());
	printf("ls.size() = %d \n", ls.size());

	ls.push_back(1);
	ls.push_back(2);
	ls.push_back(3);
	printf("\n--------- after push 1, 2, 3 ---------\n");
	printf("ls.empty() = %d \n", ls.empty());
	printf("ls.max_size() = %d \n", ls.max_size());
	printf("ls.size() = %d \n", ls.size());
	for (list<int>::iterator i = ls.begin(); i != ls.end(); i++) {
		printf("%d, ", *i);
	}

	printf("\n------------------------------\n");
	for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {
		printf("erase %d \n", *i);
		ls.erase(i++);
	}
	printf("\n--------- after erase ---------\n");
	printf("ls.empty() = %d \n", ls.empty());
	printf("ls.max_size() = %d \n", ls.max_size());
	printf("ls.size() = %d \n", ls.size());

	printf("\n------------------------------\n");
	ls.push_back(1);
	ls.push_back(2);
	ls.push_back(3);
	for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {
		printf("remove %d \n", *i);
		ls.remove(*i++);
	}
	printf("\n--------- after remove ---------\n");

	printf("ls.empty() = %d \n", ls.empty());
	printf("ls.max_size() = %d \n", ls.max_size());
	printf("ls.size() = %d \n", ls.size());

	printf("\n------------------------------ End\n");
	getchar();
	return 0;
}

其中:

[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. }  
	for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {
		printf("erase %d \n", *i);
		ls.erase(i++);
	}

也可以写成下面的形式，因为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. }  
	for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {
		printf("erase %d \n", *i);
		i = ls.erase(i);
	}

输出结果如下：

------------------------------ 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

 

 

shikelang_pp
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
stl list中erase和remove区别
qq_42673507的博客
01-28 6262
list中remove和erase都是删除一个元素，其中remove参数类型和数据类型一致，而erase参数类型是迭代器。 remove（aim）是删除链表中的aim元素，若有多个aim，都会删除，而 erase（it）是删除迭代器指定位置的元素，并且返回下一个位置的迭代器来看例子。 #include &amp;lt;iostream&amp;gt; #include &amp;lt;list&amp;gt; using nam...
c语言remove命令和erase,详解C++ list中erase与remove函数的使用
weixin_42131414的博客
05-19 1432
C语言中的erase与remove函数一直让小编很迷糊，因为他们的功能都是一样的，本文是详解C++ list中erase与remove函数的使用方法，接下来爱站技术频道小编带你一起来了解吧！erase的作用是，使作为参数的迭代器失效，并返回指向该迭代器下一参数的迭代器。如下：list ParticleSystem;list::iterator pointer;if(pointer->dead...
C++——list中erase和remove的区别
weixin_30869099的博客
04-02 541
1.之前在做相关的操作的时候，涉及到清除list相关的元素，因此会用到erase和remove，那么二者有什么区别呢？ 从官方文档中，我们可以获取以下信息 erase ： 说明：Removes from the list container either a single element (position) or a range of elements ([first,last)).Thi...
c语言remove命令和erase,基于C++ list中erase与remove函数的使用详解
weixin_28982089的博客
05-19 420
erase的作用是，使作为参数的迭代器失效，并返回指向该迭代器下一参数的迭代器。如下：复制代码 代码如下:list ParticleSystem;list::iterator pointer;if(pointer->dead == true){pointer = ParticleSystem.erase(pointer);}有一段关于错误使用erase的程序复制代码 代码如下:using n...
使用小细节——C++ list的erase和remove
韩江雪de 小屋
04-24 8136
文章目录1 erase（搭配迭代器）2 remove（搭配值） 平时一般使用都是vector，但是涉及到频繁删除元素的时候，就会用到list，因为vector每次删除后，删除元素后面的每个元素的迭代器都要重新分配。 1 erase（搭配迭代器） list<int> List; List.push_back(1); List.push_back(1); L...
C++ list中erase和remove函数的用法
热门推荐
蓝蓝的天
03-24 3万+
erase的作用是，使作为参数的迭代器失效，并返回指向该迭代器下一参数的迭代器。 如下： list ParticleSystem; list::iterator pointer; if(pointer->dead == true) { pointer = ParticleSystem.erase(pointer); } 有一段关于错误使用erase的程序 u
List---remove和erase的使用
最新发布
qq_43538607的博客
03-02 530
list删除元素方法
C++ List的Remove和erase比较
qq_31424423的博客
05-09 1123
Remove和erase都可以进行数据的移除，区别在于Remove移除的是List中所有与待移除项相等的数据，而erase移除的是迭代器所指的内容。 Remove有一个是否相等的比较，因此我们在Remove自定义的数据时，要添加“==”运算符的重载实现。 下面给出一个简单的演示例子： #include<iostream> #include<iterator> #include <list> using namespace std; #define R..
基于C++ list中erase与remove函数的使用详解
wujin8589的博客
07-21 4358
erase的作用是，使作为参数的迭代器失效，并返回指向该迭代器下一参数的迭代器。 如下： 复制代码代码如下: list ParticleSystem; list::iterator pointer; if(pointer->dead == true) {    pointer = ParticleSystem.erase(pointer); } 有一段
大家注意vector, list, set, map成员函数erase
09-05
在`Remove3`和`Remove4`中，我们使用`erase(iter++)`来处理这个问题，这样在删除元素后，迭代器会自动递增并指向下一个元素。 此外，C++标准库提供了一些更高效的删除方法，如`remove`和`remove_if`，配合`erase`...
Clist.zip_C++ Builder_CList_clist和list
09-19
`std::list`同样提供了一套完整的操作接口，如`push_back`、`push_front`、`erase`、`insert`等，可以方便地在链表的头部和尾部插入和删除元素。与`CList`不同，`std::list`的元素类型必须是可复制的，因为STL容器...
STL中list的使用
11-10
在标准模板库（STL）中，`list`容器是一个双向链表，它提供了高效的插入和删除操作，尤其是在列表的头部或尾部进行操作时，性能尤为突出。下面将详细介绍`list`的各种功能和用法。 ### 创建和初始化 1. **空list**...
VC.design.array.remove.list.rar_vc list
09-14
在VC++编程环境中，"VC设计数组移除列表"涉及到的核心知识点是动态数组管理和容器类的使用，特别是C++ Standard Template Library (STL)中的`std::vector`。`std::vector`是一种动态数组，提供了方便的添加、删除...
C++普通函数，普通成员函数、静态成员函数的区别
shikelang_pp的博客
05-13 1万+
1普通函数：属于全局函数，不受具体类和对象的限制，可以直接调用。 例如： void printf() { printf("Hello World"); } 2普通成员函数：C++ 普通成员函数本质上是一个包含指向具体对象this指针的普通函数，即c++类的普通成员函数都隐式包含一个指向当前对象的this指针。 例如：定义一个类： class   myClass { publi
从内存的角度理解c++类的属性和方法
shikelang_pp的博客
05-13 1842
C++语言内存四区的概念：栈区，堆区，全局区，代码区。 定义一个空类。 Void myClass { Private: Protected: Public: }; Void main() { Printf(“%d”,sizeof(myClass )); } 发现一个空类占用一个字节。 定义两个类A1,A2,分别求A1和A2占多少个字节。 class C1 { pub
操作符重载前置和后置的区别与实现
shikelang_pp的博客
05-14 700
为了区别前置++和后置++，c++编译器默认前置++，对后置++添加了占位符来加以区分。 例如 用成员函数实现操作符重载，分别实现前置++和后置++。 class Complex { private: int a; int b; public: Complex(int a = 0, int b = 0) { this->a = a; this->b = b; } vo
c++语言内存四区的概念：栈区，堆区，全局区，代码区
shikelang_pp的博客
05-13 655
c++语言内存四区：栈区，堆区，全局区，代码区   栈区：又称为临时区，程序结束操作系统会自动回收内存。特点是内存提取速度快，但是容量有限，例如 int a=10;  int  buf[100]; 都属于栈区定义的。   堆区：c语言通过malloc/free 函数申请和释放堆区内存，c++语言通过new/delete 操作符申请和释放堆区内存，程序结束需要程序员手动释放内存，否则会
c++ list erase remove
04-28
C++ 中的 list 是一个双向链表容器，它提供了一些方便的成员函数来操作其中的元素，其中包括 erase 和 remove 两个函数。 erase 函数用于删除 list 中特定位置的元素，它接受一个迭代器作为参数，表示要删除的元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值