STL - 移除(remove)和释放(erase)集合元素

简介: remove(移除): 这个操作并不是真正地删除元素,它会移除指定的元素,然后后面的元素依次前移,最后用别的元素来补充。 erase(释放): 这个操作会指定释放区间的头和尾迭代器(iterator)。

remove(移除):

这个操作并不是真正地删除元素,它会移除指定的元素,然后后面的元素依次前移,最后用别的元素来补充。

erase(释放):

这个操作会指定释放区间的头和尾迭代器(iterator)。

 

如果要一次性删除指定元素:

coll.erase(remove(coll.begin(), coll.end(), [removed element]), coll.end()); 

 

代码如下:

 

list<int> coll1;

    for (int i = 1; i <= 6; ++i)
    {
        coll1.push_front(i);
        coll1.push_back(i);
    }

    cout << "** collection 1: **" << endl;
    ContainerUtil<list<int>>::printElements(coll1);

    // remove all elements with value 3
    list<int>::iterator end = remove(coll1.begin(), coll1.end(), 3);

    cout << "** collection 1(after remove elements 3): **" << endl;
    ContainerUtil<list<int>>::printElements(coll1);

    // print number of removed elements
    cout << "number of removed elements : " << distance(end, coll1.end()) << endl;

    // release 'removed' elements
    coll1.erase(end, coll1.end());
    cout << "** collection 1(after releasing removed elements): **" << endl;
    ContainerUtil<list<int>>::printElements(coll1);

    // remove & release elements with value 4 all at once
    coll1.erase(remove(coll1.begin(), coll1.end(), 4), coll1.end());
    cout << "** collection 1(after remove & release elements 4): **" << endl;
    ContainerUtil<list<int>>::printElements(coll1);

 

运行结果:

** collection 1: **
  6  5  4  3  2  1  1  2  3  4  5  6
** collection 1(after remove elements 3): **
  6  5  4  2  1  1  2  4  5  6  5  6
number of removed elements : 2
** collection 1(after releasing removed elements): **
  6  5  4  2  1  1  2  4  5  6
** collection 1(after remove & release elements 4): **
  6  5  2  1  1  2  5  6

 

目录
相关文章
|
消息中间件 存储 Java
Android面试高频知识点(2) 详解Android消息处理机制(Handler)
Android 消息处理机制估计都被写烂了,但是依然还是要写一下,因为Android应用程序是通过消息来驱动的,Android某种意义上也可以说成是一个以消息驱动的系统,UI、事件、生命周期都和消息处理机制息息相关,并且消息处理机制在整个Android知识体系中也是尤其重要,在太多的源码分析的文章讲得比较繁琐,很多人对整个消息处理机制依然是懵懵懂懂,这篇文章通过一些问答的模式结合Android主线程(UI线程)的工作原理来讲解,源码注释很全,还有结合流程图,如果你对Android 消息处理机制还不是很理解,我相信只要你静下心来耐心的看,肯定会有不少的收获的。
616 3
Android面试高频知识点(2) 详解Android消息处理机制(Handler)
|
开发框架 搜索推荐 前端开发
分享116个PHP源码,总有一款适合您
分享116个PHP源码,总有一款适合您
446 0
|
量子技术
量子物理是什么?
【5月更文挑战第20天】量子物理是什么?
870 1
|
前端开发 Java Windows
JDK1.8下载、安装和环境配置教程(详细)
JDK1.8下载、安装和环境配置教程(详细)
29186 1
JDK1.8下载、安装和环境配置教程(详细)
|
Web App开发 XML 数据库
【gloomyfish】关于手机网站你想知道的一切
关于手机网站你想知道的一切 -          all you want to know about a mobile website 介绍(introduction) 如今越来越多的人打算开发自己的网站尤其是基于移动设备的,这么做的原因很简单。
1177 0
|
2天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!