C++ STL容器的Set和Multiset编程

最新推荐文章于 2025-11-27 17:48:26 发布

数据挖掘奇才

最新推荐文章于 2025-11-27 17:48:26 发布

阅读量154

点赞数 4

CC 4.0 BY-SA版权

文章标签： c++ 开发语言编程

本文链接：https://blog.youkuaiyun.com/TechPulseZ/article/details/132658389

编程专栏收录该内容

389 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍了C++ STL中的Set和Multiset容器，它们基于红黑树实现，提供有序元素存储。Set存储唯一元素，Multiset允许重复。文中给出了插入、查找和删除操作的示例代码，帮助理解这两种容器的使用。

C++ STL容器的Set和Multiset编程

Set和Multiset是C++标准模板库（STL）提供的两种重要容器类型。它们都是基于红黑树实现的关联容器，用于存储一组有序的唯一元素。本文将详细介绍Set和Multiset的特点、用法和示例代码。

Set容器
Set容器是一种集合，它存储一组唯一的元素，并按照升序进行排序。Set中的元素是不可修改的，只能进行查找和删除操作。下面是Set容器的基本用法示例：

#include <iostream>
#include <set>

int main()<

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

数据挖掘奇才

关注关注

4
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

c++STL之set与multiset

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-26

533

c++STL之set与multiset前言setmultiset 前言 set/multiset以rb_tree为底层结构，因此有元素自动排序特性。排序的依据是key，而set/multiset元素的value和key合二为一：value就是key。我们无法使用set/multiset的iterators改变元素值(因为key有其严谨排列规则)。 set/multiset的iterator是其底部RB tree的const-iterator，就是为了禁止用户对元素赋值。 set元素的key必须独一无二，因

C++容器set和multiset使用详解

weixin_73497355的博客

07-02

1924

本文介绍了set和multiset的使用，对pair对组也做了简要介绍，同时也使用自定义排序规则对不同数据类型进行了排序操作

参与评论您还未登录，请先登录后发表或查看评论

详解c++STL—容器set/multiset

怀秋秋意的博客

05-19

2285

详解c++STL库—容器set/multiset

【c++丨STL】set/multiset的使用

2301_80955819的博客

12-20

1854

set（集合）和multiset（多重集合）是STL中的容器，分别用于处理唯一元素和允许重复元素的场景，它们的底层结构都是红黑树（一种自平衡二叉搜索树）。set和multiset有以下共同特点：1. 容器元素自动按照升序排列（也可通过传入第二个模板参数调整排序规则）。2. 元素插入、删除、查找的时间复杂度均为O(logN)。set和multiset的核心区别是：set不允许容器内有重复元素，能够达到去重的效果；而multiset支持插入重复元素。鉴于set和multiset的接口功能。

深入理解C++中的set和multiset容器

嵌入式小程同学的博客

03-08

988

深入理解C++中的set和multiset容器

C++笔记 STL 容器set和multiset 的区别

weixin_40933653的博客

04-02

910

和所有关联式容器类似，通常使用平衡二叉树完成。事实上，set和multiset通常以红黑树实作而成。自动排序的优点是使得搜寻元素时具有良好的性能，具有对数时间复杂度。但是造成的一个缺点就是：不能直接改变元素值。因为这样会打乱原有的顺序。改变元素值的方法是：先删除旧元素，再插入新元素。存取元素只能通过迭代器，从迭代器的角度看，元素值是常数。 ...

C++STL容器之set/multiset

qq_62855390的博客

12-20

1953

/set容器排序--自定义数据类型public:int m_Age;public:bool operator()(const Person& p1, const Person& p2) const{//重载()//按年龄做降序//对于自定义数据类型set需要指定规则,才能插入数据，用到了仿函数Person p1("刘晨", 20);Person p2("王敏", 25);Person p3("张立", 24);Person p4("李四", 18);it!

C++ STL容器 —— set/multiset 用法详解

Ember_Sky

05-05

1131

C++ STL容器 —— set/multiset 用法详解写在前面：近期正在学习C++的STL容器，因此在这里做一下日志记录，主要介绍一些容器基本成员函数的用法, 配上实际用例，并不涉及原理。但别人的博客终究是别人的, 最好自己上手操作一下. 写的不好, 请大神手下留情. 下面说的 “运行之后” 表示: 运行上个语句之后的结果. 一行如果说的太长的话, 就得拖动下面的进度条才能看到后面的内...

C++——set 和 multiset

qwjy的博客

04-10

5448

文章目录 Set 和 multiset 会根据特定的排序准则，自动将元素排序。两者不同之处在于 multiset 允许元素重复而 set 不允许。 set 和 multiset 包含在头文件中： #include <set> 在这个头文件中，上述两个类型都被定义为命名空间 std 内的 class template： namespace std { template <typename T, typename Compare =

【C++中STL】set/multiset容器

qq_50563459的博客

01-26

674

在使用仿函数排序时，需要加const不可修改，不然会报错，set的排序规则下定义是需要设置好，默认是升序。查找key是否存在，若存在，返回该键的元素的迭代器，若不存在，返回set.end()set不允许容器中有重复的元素，multiset允许容器中有重复的元素。删除迭代器从beg到end之间的元素，返回下一个数据的位置。2、set插入数据的同时会返回插入结果，表示插入成功。1、set不可以插入重复数据，multiset可以。删除pos位置的元素，返回下一个数据的位置。返回容器中元素的个数。

STL之容器set、multiset、unordered_set、unordered_multiset

热门推荐

Serven的博客

04-25

1万+

STL的set容器

C++ STL中删除set或multiset中的元素

qq_41317716的博客

03-22

1656

C++ STL中删除set或multiset中的元素

C++ STL容器的Set和Multiset详解

pytorchCode的博客

08-14

157

Set和Multiset是C++ STL中的两个重要容器，它们都用于存储元素，并且具有自动排序和去重的特性。其中，Set只存储不重复的元素，而Multiset则可以存储重复元素。上面的代码中，我们定义了一个存储int类型的Multiset，并插入了一些元素。上面的代码中，我们定义了一个存储int类型的Set，并插入了一些元素。总之，Set和Multiset是C++ STL中非常有用的容器，它们可以自动排序和去重，并且提供了丰富的操作方法，可以方便地实现很多算法。接下来我们再来看看Multiset的用法。

C++在高性能互联网服务开发与系统优化中的应用与实战经验解析

2501_94180432的博客

11-23

862

虽然 Go、Python 等语言因开发效率而广受欢迎，但在需要极致性能、内存控制和高并发处理的场景中，C++ 的优势不可替代。：C++ 适合实现高并发的消息网关、缓存服务和负载均衡模块，通过 epoll、libevent 等技术实现事件驱动模型，提高处理效率。：在云原生架构下，C++ 负责关键性能模块，如实时数据处理、流量调度或算法计算，而高层业务逻辑可结合其他语言实现，形成多语言混合架构。：在实时数据处理、推荐系统或搜索引擎中，C++ 的高效计算能力和模板库支持，可显著提高数据处理速度和算法执行效率。

中国计算机学会（CCF）推荐学术会议-A（人工智能）：ACL 2026

iaast的博客

11-24

574

大会官网：https://2026.aclweb.org/录用率：20.3%（1699/8360，2025年）时间地点：2026年7月2日-加州·美国。截稿时间：2026年1月5日。CCF推荐：A（人工智能）

SystemC：sc_spawn

数字IC那些事儿的博客

11-24

下面给你最清晰、最系统的讲解，包含概念、用法、典型例子、同步方式以及为什么它比 SC_THREAD 更强。是 SystemC 动态创建进程（process）的机制，可在运行时创建线程或方法进程。普通 SystemC 写法：是静态创建进程（在 elaboration 阶段创建）。但可以在程序运行中创建进程：这是动态进程（dynamic process）。类似于操作系统的：动态创建线程Verilog 的对应线程函数：函数：可以：你可以指定：它是 METHOD 还是 THREAD初始敏感

C 风格时间获取方式详解

LXdian_LX的博客

11-24

251

简单直接，性能较好广泛兼容各种 C/C++ 编译器不需要复杂的 C++ 标准库支持不是标准 C++ 函数（是 POSIX 标准）缓冲区大小需要手动管理时区处理相对基础对于跨平台代码，使用条件编译处理考虑使用strftime进行更安全的格式化在新项目中可以考虑使用 C++11 的<chrono>库嵌入式系统或资源受限环境需要与 C 代码交互的项目简单的日志记录和时间戳功能对性能要求较高的场景这种方法虽然"传统"，但在很多场景下仍然非常实用和高效。

C语言内存学习

ysazt的博客

11-24

589

c语言中变量得内存存放及生命周期

C++使用functional