脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → list erase remove

基于C++ list中erase与remove函数的使用详解

 更新时间：2013年05月27日 16:53:44   作者：  
本篇文章是对C++ list中erase与remove函数的使用进行了详细的分析介绍，需要的朋友参考下
erase的作用是，使作为参数的迭代器失效，并返回指向该迭代器下一参数的迭代器。
如下：
复制代码 代码如下:

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

有一段关于错误使用erase的程序
复制代码 代码如下:

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操作时都有可能使迭代器失效。
改为：
复制代码 代码如下:

for(;test_list_it != test_list.end();)
{
    test_list.erase(test_list_it++);
}

or
复制代码 代码如下:

for(;test_list_it != test_list.end();)
{
    std::list::iterator iter_e=test_list_it++;
    test_list.erase(iter_e);
}

注意：
复制代码 代码如下:

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++就会有问题
如果是
复制代码 代码如下:

for(;test_list_it != test_list.end();)
{
    std::list::iterator iter_e=test_list_it++;
    test_list.erase(iter_e);
}

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

下面是一个简单的例子。
复制代码 代码如下:

#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;
}

其中:
复制代码 代码如下:

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

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

 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
您可能感兴趣的文章:

相关文章

  • C语言详解float类型在内存中的存储方式

    C语言详解float类型在内存中的存储方式

    在c语言中float函数是单精度的。它在内存中以二进制的形式存储。分为符号位，阶码与尾数三部分，下面我们详细来了解一下
    2022-04-04
  • 实例讲解C++设计模式编程中State状态模式的运用场景

    实例讲解C++设计模式编程中State状态模式的运用场景

    这篇文章主要介绍了实例讲解C++设计模式编程中State状态模式的运用场景,文章最后的适用性部分则介绍了一些State模式善于处理的情况,需要的朋友可以参考下
    2016-03-03
  • C++小游戏tankwar之界面绘制的详细过程

    C++小游戏tankwar之界面绘制的详细过程

    最近没有项目做，空闲了下来，于是写了个c++小游戏来打发时间，下面通过本文基于图文并茂的形式给大家介绍C++小游戏tankwar之界面绘制的详细过程，感兴趣的朋友一起看看吧
    2021-05-05
  • C++函数指针的用法详解

    C++函数指针的用法详解

    这篇文章主要为大家介绍了C++函数指针的用法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助

    2022-01-01
  • windows下vscode环境c++利用matplotlibcpp绘图

    windows下vscode环境c++利用matplotlibcpp绘图

    本文主要介绍了windows下vscode环境c++利用matplotlibcpp绘图，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • Windows配置VSCode+CMake+Ninja+Boost.Test的C++开发环境(教程详解)

    Windows配置VSCode+CMake+Ninja+Boost.Test的C++开发环境(教程详解)

    这篇文章主要介绍了Windows配置VSCode+CMake+Ninja+Boost.Test的C++开发环境,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2020-05-05
  • 深入解析C++中的动态类型转换与静态类型转换运算符

    深入解析C++中的动态类型转换与静态类型转换运算符

    这篇文章主要介绍了C++中的动态类型转换与静态类型转换运算符,即dynamic_cast与static_cast的用法,需要的朋友可以参考下
    2016-01-01
  • C++中protobuf 的交叉编译使用详解

    C++中protobuf 的交叉编译使用详解

    为了提高通信效率，可以采用 protobuf 替代 XML 和 Json 数据交互格式，protobuf 相对来说数据量小，在进程间通信或者设备之间通信能够提高通信速率。下面介绍 protobuf 在 ARM 平台上的使用,需要的朋友可以参考下
    2022-07-07
  • C++运算符重载图文详解

    C++运算符重载图文详解

    运算符重载的方法是定义一个重载运算符的函数，在需要执行被重载的运算符时，系统就自动调用该函数，以实现相应的运算。也就是说，运算符重载是通过定义函数实现的
    2021-09-09
  • C++超详细讲解构造函数

    C++超详细讲解构造函数

    C++的构造函数的作⽤：初始化类对象的数据成员。即类的对象被创建的时候，编译系统对该对象分配内存空间，并⾃动调⽤构造函数，完成类成员的初始化。构造函数的特点：以类名作为函数名，⽆返回类型
    2022-06-06

最新评论