C++ stl multiset.erase的误用

已于 2022-01-25 18:09:11 修改
阅读量511 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C++ 文章标签： c++ 开发语言 后端 stl
于 2022-01-25 18:08:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43739821/article/details/122690023
本文探讨了在C++中使用multiset时的一个常见误区：使用erase函数删除元素的正确方式。作者通过实例说明了直接指定值进行删除会导致所有相同值的元素被删除，并给出了正确的迭代器指向删除的方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

今天刷题的时候使用了multiset，在删除元素时使用了erase这个函数，myset.erase(5),我的想法是删除集合中的一个5元素,但是实际效果是它把集合中的所有元素值为5的都删了,正确做法应该是传入迭代器删除,让迭代器指向想要删除的元素,这样才不会导致全部删除。

C++ STL中删除set或multiset中的元素
qq_41317716的博客
03-22 1556
C++ STL中删除set或multiset中的元素
C++中有序集合multiset删除一个元素
YMWM_的博客
03-31 1919
C++中有序集合multiset删除一个元素
C++ multiset erase会删除所有元素
软件工程小施同学 的专栏
10-19 1381
会删除所有比较函数相同的元素 c.erase(elem) 删除与elem相等的所有元素，返回被移除的元素个数。 c.erase(pos) 移除迭代器pos所指位置元素，无返回值。 c.erase(beg,end) 移除区间[beg,end)所有元素，无返回值。 #include <iostream> #include <set> using name.
C++容器之multiset
qq_44961737的博客
01-07 522
multiset是一个关联容器，允许容器中存在重复的元素。multiset 会自动按元素的值进行排序，且它不允许元素在容器中的顺序发生变化。
multiset的erase()操作中出现跳过元素的问题
dixiangee374493的博客
04-03 266
要写成 it=s.erase(it); 或 s.erase(it++); list,set,multiset的erase会返回删除这个元素后的下一个地址 昨天，我写了一个multiset去重，让tt指向it的后面第一个元素，若重复则删除这2个元素，并令it=tt，it++；来使it指向tt的下一个元素（我想指向原it的后面第2个元素，并认为tt的下一个元素就是原it的后面第2...
C++ STL map容器erase操作避坑
qq_42416602的博客
06-01 728
【代码】C++ STL map容器erase操作避坑。
C++STL手册.rar
09-23
**C++ STL（Standard Template Library）手册** C++ STL 是 C++ 标准库中的一个核心部分，它提供了一组高效、可重用的容器、算法和迭代器模板类。STL 的设计思想源于泛型编程，使得程序员可以编写与数据类型无关的...
C++STL容器.md
07-21
### C++ STL 容器详解 #### 一、概述 C++ Standard Template Library (STL) 是一个功能强大的模板库，提供了多种数据结构和算法，极大地简化了开发者的编程工作。其中，容器作为STL的核心组件之一，在软件开发中...
C++STL集合.pptx
11-13
C++中的STL（Standard Template Library，标准模板库）提供了多种容器来存储和操作数据，其中集合（Set）是一个非常重要的容器。集合基于红黑树（Red-Black Tree）的数据结构，这是一种自平衡的二叉查找树，具有以下...
multiset容器erase函数的误用
Mr.zhou
03-07 1918
《从缺陷中学习C/C++》第3章库函数问题，本章主要介绍库函数的使用中会遇到的问题。使用库函数可以降低软件开发的难度，提高代码编写的效率。本节为大家介绍multiset容器erase函数的误用。 作者：刘新浙/刘玲/王超/李敬娜 等来源：人民邮电出版社|2013-11-28 15:29 收藏   分享 3.16  multiset容器erase函数的误用...
set、multiset中常用函数总结一（find、count、insert和erase）
悲伤无声地涌出来
03-16 4591
Sets are typically implemented asbinary search trees.set容器和multiset容器是实现了红黑树(Red-Black Tree)的平衡二叉搜索树的数据结构，set和multiset唯一不同的是multiset允许插入相同的元素。 template &lt; class T, // set::...
【博客14】multiset容器中对erase函数的 “误用“
qq_43684922的博客
04-18 1410
**内容：**记录一下STL容器multiset（其他multi类容器也要小心）在调用erase函数时，如果考虑不周到，可能会出现你意想不到的结果哦！ 测试代码： 结果： 结果分析：这段代码的本意是你觉得你插入的数据多了一个3，你想要删除这个3，但是你在erase传入了键值，那么erase函数将会删除所有键值为3的元素。因此出现所有的3都丢失了。如果你想要只删除特定的某个元素，那么你需要传入的...
set学习之修改操作clear,erase,swap,extract,merge
chenyijun的专栏
07-11 1053
本篇学习set修改数据相关的操作，具体操作函数如下： clear 清除内容 erase擦除元素 swap交换内容 extract(C++17)从另一容器释出结点 merge从另一容器接合结点
C++ set 的使用
小牧在一直在学习,在前进的道路上大家一起学习，进步。
08-17 1428
set 的介绍 C++ 中set 类模板又称为集合类模板,它的主要特点就是元素会自动排序切不允许有重复的元素 不允许直接修改元素值,不提供直接存取元素的任何操作函数 对上面的内容写一个demo证实下 #include <iostream> #include <string> using namespace std; #include <set> int main() { // 创建一个空的set set<int> a; a.
【C++】详解 set | multiset
一个人知道自己为什么而活，他就能够接收任何一种生活
07-22 4528
本文探讨了C++标准模板库中set与multiset容器的使用，涵盖构造、插入、查找、删除等基本操作，并解析lower_bound、upper_bound及equal_range函数的高效区间搜索机制，为高效数据管理提供实战指南。
【C++】set/multiset/map/multimap
qq_75000174的博客
03-03 630
点击了解set点击了解multiset点击了解map点击了解multimap。
C++STL常用操作之multiset篇
Alan_Lowe
01-18 512
C++STL常用操作之multiset篇 简介： multiset和set大致上是一样的，都是集合。 set详细介绍见：https://blog.csdn.net/qq_45985728/article/details/112791689 multiset和set不同的点在于multiset允许存在重复的元素。 multiset<int> multi; multi.insert(2); multi.insert(3); multi.insert(2); multi.insert(1
多重集合multiset
AliceK1008的博客
08-23 1298
文章目录多重集合erase函数的用法删除单个元素的方法 多重集合 在一个集合中一个元素只能出现一次，而在多重集合中一个元素可以出现多次。 一个元素在多重集合中出现的次数为这个元素的重数（或重次、重复度）。 在c++中，multiset在头文件里定义，和set集合一样，这里不再过多赘述。 erase函数的用法 下面来看一个具体的例子 multiset<int> m; m.insert(3); //添加3后为{3} m.insert(10); //添加10后为{3，10} m.ins
【c++丨STL】set/multiset的使用
2301_80955819的博客
12-20 1702
set（集合）和multiset（多重集合）是STL中的容器，分别用于处理唯一元素和允许重复元素的场景，它们的底层结构都是红黑树（一种自平衡二叉搜索树）。set和multiset有以下共同特点：1. 容器元素自动按照升序排列（也可通过传入第二个模板参数调整排序规则）。2. 元素插入、删除、查找的时间复杂度均为O(logN)。set和multiset的核心区别是：set不允许容器内有重复元素，能够达到去重的效果；而multiset支持插入重复元素。鉴于set和multiset的接口功能。
multiset的erase
最新发布
03-16
### C++ `std::multiset` 中 `erase` 方法的使用 #### 基本概念 `std::multiset` 是 C++ 标准模板库中的一个关联容器，允许存储多个具有相同值的元素。其 `erase` 方法用于删除指定的元素或范围内的元素。 #### `erase` 函数重载形式 `std::multiset` 提供了三种主要的 `erase` 形式： 1. **通过键值删除所有匹配项** 删除容器中所有等于给定键值的元素。 ```cpp size_type erase(const key_type& k); ``` 2. **通过迭代器删除单个元素** 删除由特定迭代器指向的单一元素。 ```cpp iterator erase(const_iterator position); ``` 3. **通过迭代器范围删除元素** 删除由两个迭代器定义范围内所有的元素。 ```cpp iterator erase(const_iterator first, const_iterator last); ``` --- #### 示例代码展示 以下是每种 `erase` 方法的具体用法及其效果： ##### 1. 删除所有匹配某个键值的元素 此方法会移除容器中所有与指定键相等的元素。 ```cpp #include <iostream> #include <set> using namespace std; int main() { multiset<int> ms = {1, 2, 2, 3, 3, 3}; // 打印原始数据 cout << "Before erasing:" << endl; for (auto it = ms.begin(); it != ms.end(); ++it) { cout << *it << " "; } cout << endl; // 删除所有值为2的元素 ms.erase(2); // 打印修改后的数据 cout << "After erasing all '2':" << endl; for (auto it = ms.begin(); it != ms.end(); ++it) { cout << *it << " "; } cout << endl; return 0; } ``` 运行上述程序后，输出如下： ``` Before erasing: 1 2 2 3 3 3 After erasing all '2': 1 3 3 3 ``` 此处展示了如何利用第一个版本的 `erase` 来清除所有重复的关键字实例[^1]。 ##### 2. 利用迭代器删除单个元素 如果知道要删除的确切位置，则可以传递该位置对应的迭代器到 `erase` 函数中。 ```cpp #include <iostream> #include <set> using namespace std; int main() { multiset<int> ms = {1, 2, 2, 3, 3, 3}; // 获取首个元素的位置并将其删除 auto pos = ms.find(2); if(pos != ms.end()){ ms.erase(pos); } // 输出剩余的数据 for(auto val : ms){ cout << val << " "; } cout << endl; return 0; } ``` 执行结果将是： ``` 1 2 3 3 3 ``` 这里只去除了找到的第一个‘2’[^2]。 ##### 3. 移除一定区间内的全部项目 当需要一次性清理掉某一段连续区域里的节点时非常有用。 ```cpp #include <iostream> #include <set> using namespace std; int main(){ multiset<int> ms={1,2,2,3,3,3,4,5}; // 查找起始点和终点 auto start=ms.lower_bound(2), end=ms.upper_bound(3); // 清理从start至end之间的部分 ms.erase(start,end); // 展现最终成果 for(int i:ms){ cout<<i<<" "; } cout<<endl; return 0; } ``` 这段脚本的结果应该是这样的样子： ``` 1 4 5 ``` 这表明成功清空了介于下限（含）至上界（不含）之间的一切条目[^3]。 --- ### 性能考量 对于基于红黑树实现的标准 `std::multiset` 而言，调用任何一种类型的 `erase` 都不会破坏其他未受影响元素间的相对顺序；而且时间复杂度通常维持在线性对数级别 O(log n)，其中n代表当前集合大小[^4]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值