跟我学C++中级篇——STL的中的删除

一、介绍

在STL中一般删除的方式有两类,一种是使用全局的std::remove(remove_if类似),一种是使用容器自带的erase,前者其实并没有真正的删除数据,而后者则是在移动时,会有一些细节的处理,否则要么程序崩溃,要么达不到删除的目的。下面就这两个函数进行一下分析说明。
在一些容器中也提供了remove(如std::list)方法,它和全局的std::remove还是用法区别不小的,这个大家需要自己看一下。
注:C++20提供了std::erase这种更方便的用法

二、std::remove和 erase

1、std::remove
它的定义很简单:

template< class ForwardIt, class T >
ForwardIt remove( ForwardIt first, ForwardIt last, const T& value );(C++20)
template< class ForwardIt, class T >
constexpr ForwardIt remove( ForwardIt first, ForwardIt last, const T& value );(C++20)
template< class ExecutionPolicy, class ForwardIt, class T >
ForwardIt remove( ExecutionPolicy&& policy,ForwardIt first, ForwardIt last, const T& value );

其功能是实现删除在迭代器指定的范围内的所有满足条件的元素并返回尾后迭代器。需要说明的,这里的删除并未真正删除,只是移动,可以在下面的例程中看到相关的示例代码。
2、erase
看一下vector中的定义:

iterator erase( iterator pos );(until C++11)
iterator erase( const_iterator pos );(since C++11)(until C++20)
constexpr iterator erase( const_iterator pos );(since C++20)(2) 	
iterator erase( iterator first, iterator last );(until C++11)
iterator erase( const_iterator first, const_iterator last );(since C++11)(until C++20)
constexpr iterator erase( const_iterator first, const_iterator last );(since C++20)

它的定义很明显,有两种用法,一种是删除指定位置的元素,一种是删除指定范围的元素。这次之所以总结一下,就是因为发现错误的删除方式不再崩溃。所以得到的结论是,有时崩溃,有时不崩溃,看环境。

3、二者混合
其实就是移动并删除被删除的元素,有点拗口。就是将remove移动后的元素,不再使用的空间内的元素真正删除并和迭代器等自然挂钩。看下面的例子就会明白。

三、例程

例程是以std::vector做为例程的,其它的容器可能细节上会有一些差别,但总体上的应用是一致的。感兴趣可以把其它的几个容器都试一下。

#include <algorithm>
#include <cctype>
#include <iostream>
#include <string>
#include <vector>void testErase2() {std::vector<int> vec{1, 5, 2, 2, 3, 4, 2, 5, 6, 8, 9, 12};vec.erase(vec.begin() + 9, vec.end());std::cout << "cur vec:";for (auto &d : vec) {std::cout << d << ",";}std::cout << std::endl;
}
void testRemoveErase() {std::vector<int> vec{1, 5, 2, 2, 3, 4, 2, 5, 6, 8, 9, 12};auto it = std::remove(vec.begin(), vec.end(), 2);for (auto beg = it; beg != vec.end(); beg++) {std::cout << *beg << "---" << std::endl;}for (auto beg = vec.begin(); beg != vec.end(); beg++) {std::cout << *beg << "---" << std::endl;}vec.erase(it, vec.end());std::cout << "cur vec:";for (auto &d : vec) {std::cout << d << ",";}std::cout << std::endl;
}
void testDelVec() {std::vector<int> vec{1, 5, 5, 4, 5, 6};std::cout << "vec size:" << vec.size() << std::endl;for (auto it = vec.begin(); it != vec.end();) {if (*it == 5) {it = vec.erase(it);//vec.erase(it);//在Ubuntu22,Qt环境,不崩溃std::cout << "delete it:" << *it << std::endl;} else {it++;}}std::cout << "delete it end" << std::endl;std::cout << "delete it end vec value:" << std::endl;for (auto &d : vec) {std::cout << d << ",";}std::cout << std::endl;
}
void testVec() {std::vector<int> vec{1, 5, 5, 4, 5, 6};auto iter = std::remove(vec.begin(), vec.end(), 5);std::cout << "size is :" << vec.size() << std::endl;std::cout << "capacity is :" << vec.capacity() << std::endl;for (auto first = vec.begin(); first < iter; ++first) {std::cout << *first << " ";}return;
}
void testStr() {std::string test_str = "My test this   delete ORC";auto it = std::remove(test_str.begin(), test_str.end(), ' ');std::cout << test_str << std::endl;auto x = test_str.erase(it, test_str.end());std::cout << "test_str:" << test_str << std::endl;
}
int main() {testErase2();testRemoveErase();testDelVec();testVec();testStr();return 0;
}

另外还有一些不太标准的删除方式,如使用resize()函数等,一般不推荐,不过在某些场合下,可能会用着更方便。实际场景决定实际开发的代码吧,不要刻意追求某种方法。

四、总结

之所以把STL中的删除分析一下,是因为早期的印象是只要使用循环遍历的方式(不处理迭代器)暴力删除容器内容一定会崩溃,可现在发现在g++中其实是不崩溃的,把这两个和删除相关的函数就写了个程序跑了一下,给大家一个借鉴。没有什么难度,重点是细节要弄清楚。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/764107.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《数字人》三个灵魂拷问 是什么?为什么?怎么用?

数字人的出现和发展是由于人工智能和计算机图形学等技术的进步&#xff0c;使得我们可以更好地模拟和创造人类的外貌、行为和交流能力。 1.数字人是什么&#xff1f; 数字人通常是指利用计算机技术和人工智能技术创建的虚拟人物或角色。这些数字化的人物可以具有各种外貌、行为…

SOCKS5代理、代理IP、HTTP与网络安全的深层探寻

在这个数字化时代&#xff0c;网络技术的迅猛发展与网络安全的挑战相伴而生。作为一名软件工程师&#xff0c;深入探索SOCKS5代理、代理IP、HTTP协议及其在网络安全领域的应用&#xff0c;不仅是技术提升的必经之路&#xff0c;更是守护网络世界安全的关键。本文将带您深入理解…

计算机网络基础知识

一、网络概述 1.网络定义与功能 利用通信线路物理地将不同的终端连接起来&#xff0c;按照网络协议相互通信&#xff0c;以共享软件、硬件和数据资源为目标的系统 数据通信&#xff1a;在计算机之间传送各种信息 资源共享&#xff1a;硬件资源共享、软件资源共享 负荷均衡&am…

C++ 小玉在游泳

文章目录 一、题目描述小玉在游泳题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示 二、参考代码 一、题目描述 小玉在游泳 题目描述 小玉开心的在游泳&#xff0c;可是她很快难过的发现&#xff0c;自己的力气不够&#xff0c;游泳好累哦。已知小玉第一步能游 …

鸿蒙开发钱途不可限量!万人大厂岗位激增月入2万机会来了

抢人&#xff01;抢人&#xff01;抢人&#xff01; 抢滩鸿蒙&#xff0c;人才先行。2024年鸿蒙人才抢夺大战一触即发&#xff0c;刻不容缓。 随着时代的发展&#xff0c;就业竞争愈加激烈&#xff0c;内卷化越来越严重。如今互联网行业以及计算机软件开发领域成为了很多大学…

transformer的学习:Attention is all you need

目录 整体概述&#xff1a;​编辑​编辑 encoder&#xff1a; embedding&#xff1a; ​编辑 self-attention&#xff1a; 向量的相似度计算&#xff1a; qkv怎么来的​编辑 softmax&#xff1a; code multi-head-attention 位置编码&#xff1a; 残差&&FFN&…

使用ansible剧本进行lvm分盘

使用 Ansible 剧本&#xff08;Playbook&#xff09;进行 LVM 分区管理是一种自动化的方式&#xff0c;可以帮助管理员在多台主机上批量管理逻辑卷。 部署环境 3台主机&#xff0c;添加硬盘 ansible-galaxy collection install community.general 联网执行&#xff0c;下…

leetcode1793--好子数组的最大分数

1. 题意 给定一个数组&#xff0c;求包含 a [ k ] a[k] a[k]的 m i n ( a r r ) a r r . s i z e ( ) , s . t . a [ k ] ∈ a r r min(arr)\times arr.size(),s.t.a[k] \in arr min(arr)arr.size(),s.t.a[k]∈arr 好子数组的最大分数 与柱形图面积相似&#xff0c;只是区间…

Linux课程____Samba文件共享服务

一、 Samba服务基础 SMB协议&#xff0c;服务消息块 CIFS协议&#xff0c;通用互联网文件系统 1.Samba 服务器的主要程序 smbd:提供对服务器中文件、打印资源的共享访问 nmbd:提供基于 NetBlOS 主机名称的解析 2.目录文件 /etc/samba/smb.conf 检查工具&#xff1a;test…

【力扣】387. 字符串中的第一个唯一字符

题目描述 给定一个字符串 s &#xff0c;找到 它的第一个不重复的字符&#xff0c;并返回它的索引 。如果不存在&#xff0c;则返回 -1 。 示例 1&#xff1a; 输入: s “leetcode” 输出: 0 示例 2: 输入: s “loveleetcode” 输出: 2 示例 3: 输入: s “aabb” 输出: -1…

备战蓝桥杯Day30 - 贪心-活动选择问题

问题描述 假设有n个活动&#xff0c;这些活动要占用同一片场地&#xff0c;而场地在某时刻只能供一个活动使用。 每个活动都有一个开始时间 si 和结束时间 fi (题目中时间以整数表示) ,表示活动在[si, f)区间占用场地。 问:安排哪些活动能够使该场地举办的活动的个数最多? 解…

d3dcompiler_47.dll缺失怎么修复?分享五种方法

在计算机编程和游戏开发中&#xff0c;D3DCompiler47.dll文件是一个非常重要的组件。它是由微软公司开发的DirectX SDK的一部分&#xff0c;主要用于编译DirectX的Shader代码。然而&#xff0c;对于许多初学者和开发者来说&#xff0c;他们可能对这个文件的属性和功能并不完全了…

电商数据分析25——电商平台优惠券营销效果的数据分析

目录 写在开头1. 优惠券营销的战略意义1.1 优惠券对消费者行为的影响1.1.1 改变购买决策1.1.2 增加购买意愿 1.2 优惠券在促销活动中的应用1.2.1 提高产品销量1.2.2 增强市场占有率 2. 数据分析在优惠券营销中的应用2.1 优惠券使用率和转化率分析2.2 消费者行为分析与细分2.3 优…

python的O2O生鲜食品订购flask-django-nodejs-php

用户只能通过一些类似软件进行查看生鲜超市&#xff0c;这样的管理方式仍然是比较机械传统的&#xff0c;本文通过对市面上常见的线上管理系统与现实生活中结合问题的讨论&#xff0c;从一个微信小程序的O2O生鲜食品订购角度进行需求分析&#xff0c;提供一些新的思路&#xff…

基于SpringBoot实现文件上传和下载(详细讲解And附完整代码)

目录 一、基于SpringBoot实现文件上传和下载基于理论 二、详细操作步骤 文件上传步骤&#xff1a; 文件下载步骤&#xff1a; 三、前后端交互原理解释 四、小结 博主介绍&#xff1a;✌专注于前后端领域开发的优质创作者、秉着互联网精神开源贡献精神&#xff0c;答疑解惑、坚…

RHCSA(第一天)

1.部署Linux环境&#xff1a; 安装Vmware之后&#xff0c;在windows会产生两个虚拟网卡&#xff1a;vmnet1&#xff0c; vmnet8 部署Linux&#xff1a;需要有网卡&#xff0c;必须要知道root用户的密码&#xff0c;和你普通的用户的用户名和密码 远程连接配置&#xff1a…

BGP报文、邻居状态

BGP报文&#xff1a; 1、OPEN报文&#xff1a;用于建立BGP邻居的连接&#xff0c;协商BGP参数的报文。 2、update报文&#xff1a;用于BGP邻居之间交互路由信息及路由属性的报文。 3、notification报文&#xff1a;差错报文&#xff0c;用于报错信息的传递&#xff0c;并且中…

LeetCode-热题100:1.两数之和

题目描述 给定一个整数数组 nums 和一个整数目标值 target&#xff0c;请你在该数组中找出 和为目标值 target 的那两个整数&#xff0c;并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是&#xff0c;数组中同一个元素在答案里不能重复出现。 你可以按任意…

Linux:文件读取指令

Linux&#xff1a;文件读取指令 cat指令more指令less指令head指令 & tail指令grep指令 cat指令 cat指令用于查看目标文件的内容。 语法&#xff1a;cat [选项][文件] 比如直接使用cat读取一个文件&#xff1a; 可以看到&#xff0c;其直接在指令的下方&#xff0c;输出了t…

Python中错误和异常的区别你搞清楚了吗?

​ 在Python编程的世界里&#xff0c;错误&#xff08;Error&#xff09;和异常&#xff08;Exception&#xff09;都是用来处理运行时出现的问题的。但它们之间有着微妙的差别&#xff0c;今天我们就来弄清楚。 错误&#xff08;Error&#xff09;通常指的是那些更严重、不可…