C++ STL中set和multiset容器的编程指南

最新推荐文章于 2025-12-12 16:37:00 发布

YOLO_CODE

最新推荐文章于 2025-12-12 16:37:00 发布

阅读量87

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/YOLO_CODE/article/details/132706085

编程专栏收录该内容

502 篇文章 ¥59.90 ¥99.00

订阅专栏

本文是关于C++ STL中set和multiset容器的编程指南，详细阐述了它们的特性、创建、插入、遍历、查找和删除元素的方法。set容器保证元素唯一并按升序排列，而multiset允许元素重复。通过示例代码，帮助读者掌握这两种关联容器的使用。

C++ STL中set和multiset容器的编程指南

set和multiset是C++标准模板库(STL)中提供的两种关联容器，它们用于存储一组按照特定顺序排列的元素。本文将详细介绍set和multiset容器的特性、用法和相应的源代码示例。

set容器

set容器是一种集合，其中的元素按照严格的弱排序规则进行排列，并且每个元素的值在集合中是唯一的。set容器中的元素默认按照升序排列。

创建和插入元素

在使用set容器之前，需要包含<set>头文件。

#include <iostream>
#include <set>

int

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

YOLO_CODE

关注关注

1
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

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

嵌入式小程同学的博客

03-08

993

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

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

qq_50563459的博客

01-26

688

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

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

C++ STL中的set和multiset实战指南

2302_80761497的博客

11-19

1436

本文主要介绍了C++ STL中的set和multiset容器的使用。set是一种不允许重复元素的有序关联容器，底层基于红黑树实现，支持高效的查找、插入和删除操作。multiset则允许存储重复元素，其他特性与set类似。文章详细讲解了set和multiset的构造方法、元素插入、删除、查找等操作，以及lower_bound、upper_bound等范围查找功能，并通过实例代码展示了这些操作的用法。最后还举例说明了set在算法题中的应用，如检测环形链表和求数组交集等问题。

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

weixin_73497355的博客

07-02

1950

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

C++STL库set/multiset容器相关知识及其常用函数大全

m0_74064141的博客

12-22

330

C++STL库set/multiset容器相关知识及其常用函数大全

C++ STL 中的 set 和 multiset 容器详解2

2301_80167761的博客

05-03

716

在 C++ 标准模板库(STL)中，set和multiset是两种非常重要的关联容器。它们都基于红黑树实现，能够自动对元素进行排序。本文将详细解析这两种容器的特性、用法和区别。自动排序set和multiset都会自动对元素进行排序，默认是升序排列。可以通过自定义比较函数改变排序方式。

【C++ STL】set/multiset 容器存储结构及常用成员方法操作

qq_46403377的博客

07-30

1220

使用 set 当你需要一个容器存储唯一元素，且不允许重复。使用 multiset 当你需要一个容器存储元素，允许重复，并按照升序排序。在选择使用 set 还是 multiset 时，根据你的需求来决定是否允许重复元素。

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

2301_80955819的博客

12-20

1881

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

STL中set和multiset容器的用法（轻松易懂~）

jupangMZ的博客

12-17

382

STL中set和multiset容器的用法（轻松易懂~），适合准备竞赛，或者初学STL的同学使用，入门使用set和multiset容器，全面了解set容器的接口。

深入理解 C/C++ 内存管理：从内存布局到动态分配

qq_67169366的博客

12-10

893

我们可以重载这两个函数来实现自定义内存管理策略，例如内存池。new调用分配内存；调用构造函数初始化对象。delete调用析构函数清理资源；调用释放内存。特性new/delete语言C 函数C++ 操作符初始化不初始化可初始化大小计算手动计算自动计算（类型）返回值void*（需强转）类型指针（无需强转）失败处理返回 NULL抛出异常对象生命周期管理不调用构造/析构函数调用构造/析构函数理解 C/C++ 内存管理是写出高效、稳定程序的基础。从内存布局到动态分配，从到。

C语言实战

2201_75969037的博客

12-11

235

摘要：本文总结了C语言在实战开发中的核心应用场景，包括基础数据类型操作、内存管理、文件处理等基础内容，以及数据结构实现、算法编写、多线程编程和网络通信等进阶应用。重点展示了变量声明、动态内存分配、文件读写、链表实现、快速排序等典型代码示例，同时介绍了POSIX线程创建和TCP网络编程方法，最后提供了gdb调试和循环展开优化等实用技巧。

实习面试题-C++ 并发编程面试题

CXY00000的博客

12-09

futurepromise和async这些都是 C++11 引入的，用在并发编程中：1）: 用于在不同线程间传递结果。它可以从异步操作中获取返回值。2）: 用于设置一个值或者异常，这些值或异常会被对应的获取。3）: 包装一个可调用对象（函数、lambda 表达式、bind 表达式等），方便异步执行，并将结果通过获取。4）std::async: 用于异步地启动任务，并返回一个对象以便获取任务结果。它们之间有什么区别和联系呢？可以看这张图：!

【MCAL】CCFC3008PC-EB配置之SPI

wwjh_go的博客

12-11

560

摘要：本文介绍了DSPI(反序列化串行外设接口)的配置与应用。系统包含7个DSPI模块，实际使用了DSPI1和DSPI2两个模块。重点阐述了SPI通信的基本单元结构：Job(完整通信)、Channel(数据装载)和Sequence(操作序列)的关系。详细说明了SPI的配置流程，包括通道、任务、序列、硬件和外设等设置。最后通过工程测试验证了SPI通信功能，展示了片选信号、时钟信号以及MOSI/MISO数据线的波形图。测试结果表明系统实现了预期的SPI数据传输功能。

C++ -- 哈希表

最新发布

2301_80059080的博客

12-12

1378

本文系统介绍了哈希表的核心概念与实现方法。首先阐述了哈希的基本思想：通过哈希函数建立键值与存储位置的映射关系，实现O(1)时间复杂度的操作。然后详细讲解了哈希函数设计（包括除法散列法、乘法散列法等）和冲突处理策略，重点分析了开放定址法（线性探测、二次探测、双重散列）和链地址法两种主要冲突解决方案。文章还提供了完整的C++实现代码，包括哈希表结构设计、扩容机制、插入/查找/删除操作等关键算法，并通过示例演示了哈希表的工作过程。最后比较了不同方法的优缺点，指出链地址法在实践中的优势。

C++ 日志实现

weixin_42252757的博客

12-11

177

【代码】C++ 日志实现。

【QML】C++访问QML控件

weixin_53161762的博客

12-10

307

这些就可以使用obj->findChild<QObject *>(“rect”);根据对象的名字找到对应的对象，然后使用QQmlProperty修改对的应的属性了。如上图可知，在qml文件里面的qml控件的属性已经被cpp文件的中c++修改了。如上图，触发了qml中的信号后，就打印出c++中的槽函数。如上图，信号和函数和返回值都触发成功了。先创建一个c++类，然后写一个槽函数。main.cpp中加入以下代码。main.cpp文件。

C++从入门到入土（1）：C++入门基础

ZCollapsar的博客

12-09

807

1.定义命名空间，需要使用到 namespace 关键字，后面跟命名空间的名字，然后接一对{ }即可，{ } 中即为命名空间的成员。命名空间中可以定义变量/函数/类型等。2.namespace本质是定义出一个域，这个域跟全局域各自独立，不同的域可以定义同名变量，所以下面的 rand 不在冲突了。3.C++中域有函数局部域，全局域，命名空间域，类域。4.域影响的是编译时语法查找一个变量/函数类型出处（声明或定义）的逻辑，所以有了域隔离，名字冲突就解决了。

Re:从零开始学C++（一）基础精讲·上篇：命名空间、输入输出、缺省参数、函数重载

Z2314246476的博客

12-11

1365

本文系统介绍了C++语言的核心特性，包括命名空间、输入输出流、缺省参数和函数重载四大重点内容。命名空间部分详细讲解了如何解决C语言中的命名冲突问题，通过namespace关键字创建独立域；输入输出流章节分析了cout/cin的工作原理及使用技巧；缺省参数部分阐释了全缺省和半缺省参数的设置规则；函数重载章节则说明了通过参数个数、类型和顺序实现多态调用的方法。文章采用理论讲解与代码示例相结合的方式，深入浅出地剖析了C++相较于C语言的改进之处，适合C++初学者系统学习这些基础但重要的语言特性。

C语言一维数组完全指南：从基础到实战应用

Herbert_hwt的博客

12-11

427

在C语言编程中，数组是一种非常重要的数据结构，而一维数组是最基础且最常用的形式。数组是相同类型元素的集合，这些元素在内存中连续存放，通过统一的数组名和下标来访问各个元素。// 等价于 {1, 2, 3, 0, 0}i++) { // 正确：i < 5。

C++ STL中的multiset容器详解

在C++的标准模板库(STL)中，multiset是一个非常重要的容器，它为程序员提供了便捷的方式来存储和管理一组数据。与数组或vector等线性容器不同，multiset是关联容器，这意味着它的元素不是连续存储的，而是通过某种...