C++ STL中的set与multiset编程

最新推荐文章于 2025-12-01 22:50:29 发布

技术猎手

最新推荐文章于 2025-12-01 22:50:29 发布

阅读量65

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构编程

本文链接：https://blog.youkuaiyun.com/DevPhantom/article/details/132648144

编程专栏收录该内容

378 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍了C++ STL中的set和multiset容器类，它们基于红黑树实现，提供快速的搜索、插入和删除操作。set确保元素唯一，multiset允许元素重复。文章通过代码示例展示了如何插入、遍历、搜索和删除元素，帮助读者理解并有效利用这两个容器。

C++ STL中的set与multiset编程

在C++的标准模板库（STL）中，set和multiset是两个非常有用的容器类，用于存储一组有序的唯一元素。它们提供了快速的搜索、插入和删除操作，并且有着丰富的成员函数和算法支持。本文将详细介绍set和multiset的使用方法，并给出相应的源代码示例。

set和multiset的区别在于元素的唯一性。set中的元素是唯一的，每个元素只能出现一次，而multiset允许重复的元素存在。这两个容器类都是基于红黑树实现的，因此它们的插入、删除和搜索操作的时间复杂度都是O(log n)，其中n是元素的数量。

首先，我们需要包含头文件<set>来使用set和multiset容器类。以下是一个使用set的示例代码：

#include <iostream>
#include <set>

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

技术猎手

关注关注

1
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

c++STL之set与multiset

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

05-26

537

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++ STL中删除set或multiset中的元素

qq_41317716的博客

03-22

1659

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

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

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

2301_80955819的博客

12-20

1865

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

【STL】 set 与 multiset：基础、操作与应用

2401_82676816的博客

09-16

2028

如果需要按自定义顺序排序 set 中的元素，可以通过传入自定义的比较器来改变排序方式。例如，可以使用 greater 来实现降序排列，或者提供自定义的比较函数。print2(s);// 输出：30 20 10。

C++ STL源码剖析 11-set multiset

wesigj的博客

10-09

2204

如果你想自定义元素的排序方式，可以在声明std::set或时提供一个比较函数。示例代码// 自定义比较函数// 降序排列// 插入元素// 遍历set// 输出: 20 10 5return 0;通过使用std::set和，你可以有效地管理有序的元素集合，无论是唯一还是重复的元素。

C++：stl中set(multiset)和map(multimap)的介绍和使用

Bottle2023的博客

10-28

558

本文主要从概念、常用接口和使用方法方面介绍set(multiset)和map(multimap)。

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

嵌入式小程同学的博客

03-08

988

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

C++——set 和 multiset

qwjy的博客

04-10

5450

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

C++ STL set 与 multiset 高级用法详解：自定义排序与仿函数

2301_80167761的博客

05-03

814

本文将深入探讨 C++ STL 中set和multiset容器的高级用法，重点讲解自定义排序规则和**函数对象（仿函数）**的应用。通过分析提供的代码示例，我们将全面理解这些高级特性。set和multiset默认使用less<T>进行比较，产生升序排列。// 默认升序排列（等同于 set<int, less<int>>）// 使用 greater<int> 实现降序排列less<T>：产生升序排列（默认）greater<T>：产生降序排列这些是函数对象（也称为仿函数当set。

C++ STL中在set或multiset中查找元素

qq_41317716的博客

03-22

1006

C++ STL中在set或multiset中查找元素

C++第三十四弹---掌握C++中的set与multiset：排序与去重的利器

小林熬夜学习编程的博客

08-11

1572

关联式容器，键值对，树形结构的关联式容器，set/multiset的介绍和使用~~~

C++ STL中在set或multiset中插入元素

qq_41317716的博客

03-22

616

C++ STL中在set或multiset中插入元素

网络编程所有通信方式总结 C++ 实现模板（基于 C++11+）

qq_63683271的博客

12-01

519

本文总结了网络编程中多种通信方式的C++11+实现模板，包括： TCP面向连接通信（可靠传输） UDP无连接通信（快速传输）多线程TCP并发服务器 epoll IO多路复用（高并发首选）广播通信（UDP基础）组播通信（UDP基础）每种方式均包含核心特点、适用场景、实现步骤和精简代码模板，突出关键流程并采用现代C++特性。其中TCP适合可靠传输场景，UDP适用于实时性要求高的应用，多线程和epoll用于高并发处理，广播/组播实现一对多通信。模板代码可直接扩展用于实际项目开发。

c/c++基础知识点

qq_44160901的博客

12-01

210

空指针运行调用成员函数：但是确保无this指针的使用。3.将整个类都模板化传入参数。2.将函数列表模板化传入。

[C++]string类的使用和模拟实现

我的博客

12-01

657

本文系统介绍了C++中string类的使用与实现方法。首先分析了string类的函数风格，包括参数传递方式、const与非const迭代器区别及隐式类型转换特性。然后详细讲解了string类的核心实现，包括构造函数、析构函数、拷贝构造等基础功能，以及迭代器、容量操作等内联函数实现。重点剖析了字符串的增删查改操作，如扩容机制、插入删除算法等实现细节，并指出了常见错误点（如'\0'处理、size_t循环问题）。通过具体代码示例展示了operator>>、insert等关键函数的实现逻辑，帮助读者掌握

C++中Pimpl的实现思想

u010378559的博客

12-01

212

Pimpl是一种强大的C++设计技术，通过牺牲少量运行时性能来获得更好的编译时性能、二进制兼容性和信息隐藏。在合适的场景下使用Pimpl可以显著提高代码的可维护性和模块化程度。

C++ 实操

淡水瑜的博客

11-28

383

编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ：搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。

【C++ 基础】：给定一个指针 p，你能判断它是否指向合法的对象吗？

qq_64214980的博客

12-01

191

摘要：在C++中，仅凭裸指针无法判断其是否指向合法对象，这是内存安全问题的根源。指针本质是内存地址的整数，缺乏元数据标识状态：未初始化的指针（野指针）可能包含随机地址；已释放内存的指针（悬空指针）仍保留原地址；空指针检查只能排除nullptr情况。强行访问可能引发未定义行为。现代C++推荐使用智能指针（如std::weak_ptr配合lock()方法）安全检测对象有效性。工程实践中应减少裸指针使用，优先采用RAII和智能指针机制以规避风险。

C语言函数