C++容器set

原创 已于 2025-10-26 21:14:38 修改 · 316 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #开发语言

于 2025-10-26 21:13:45 首次发布

C++容器set

定义

std::set - cppreference.cn - C++参考手册

存储唯一的、经过排序的键（key）。set 内部通常基于平衡二叉搜索树（如红黑树）实现，这保证了高效的查找、插入和删除操作

  • 唯一性：set 中的每个元素（键）都是唯一的。尝试插入一个已存在的值会失败，容器保持不变
  • 有序性：元素在容器中自动排序。默认按升序排列（使用 std::less）
  • 键即值：在 set 中，元素本身就是键。它不存储键值对（那是 map 的功能）
  • 平衡树实现：通常使用红黑树，保证了 O(log n) 的时间复杂度
  • 不可变键：一旦元素插入 set，就不能直接修改其值，因为这会破坏排序。如果需要“修改”，必须先删除再插入新值

构造函数

1、默认构造函数

#include <iostream>
#include <set>
#include <random>

using namespace std;

int main()
{
	system("chcp 65001");
	std::random_device rd;
	std::mt19937 gen(rd());
	std::uniform_int_distribution<> dis(1, 10);

	// 默认构造函数
	std::set<int> set1;
	for (int i = 1; i < 10; i++)
	{
		set1.insert(dis(gen));
	}

	cout << "set1.size()-> " << set1.size() << endl;
	cout << "set1.empty()-> " << boolalpha << set1.empty() << endl;
	for (auto it : set1)
	{
		cout << "set1-> " << it << endl;
	}
}

2、带比较函数的构造函数

int main()
{
	system("chcp 65001");
	std::random_device rd;
	std::mt19937 gen(rd());
	std::uniform_int_distribution<> dis(1, 10);

	// 带比较函数构造函数
	std::set<int, std::greater<int>> set1;
	for (int i = 1; i < 10; i++)
	{
		set1.insert(dis(gen));
	}

	cout << "set1.size()-> " << set1.size() << endl;
	cout << "set1.empty()-> " << boolalpha << set1.empty() << endl;
	for (auto it : set1)
	{
		cout << "set1-> " << it << endl;
	}
}

3、区间构造函数

int main()
{
	system("chcp 65001");
	std::random_device rd;
	std::mt19937 gen(rd());
	std::uniform_int_distribution<> dis(1, 100);

	std::array<int, 2>  arr1 = { 222,333 };
	// 区间构造函数
	std::set<int, std::greater<int>> set1(arr1.begin(), arr1.end());
	for (int i = 1; i < 10; i++)
	{
		set1.insert(dis(gen));
	}

	cout << "set1.size()-> " << set1.size() << endl;
	cout << "set1.empty()-> " << boolalpha << set1.empty() << endl;
	for (auto it : set1)
	{
		cout << "set1-> " << it << endl;
	}
}

4、初始列表构造函数

int main()
{
	system("chcp 65001");
	std::random_device rd;
	std::mt19937 gen(rd());
	std::uniform_int_distribution<> dis(1, 100);

	// 初始列表构造函数
	std::set<int, std::greater<int>> set1 = { 1,3,8,1,5,78,5,6 };
	for (int i = 1; i < 10; i++)
	{
		set1.insert(dis(gen));
	}

	cout << "set1.size()-> " << set1.size() << endl;
	cout << "set1.empty()-> " << boolalpha << set1.empty() << endl;
	for (auto it : set1)
	{
		cout << "set1-> " << it << endl;
	}
}

5、拷贝构造函数

int main()
{
	system("chcp 65001");
	std::set<int, std::greater<int>> set2 = { 11,22,33 };
	// 拷贝构造函数
	std::set<int, std::greater<int>> set1(set2);

	cout << "set1.size()-> " << set1.size() << endl;
	cout << "set1.empty()-> " << boolalpha << set1.empty() << endl;
	for (auto it : set1)
	{
		cout << "set1-> " << it << endl;
	}
}

6、移动构造函数

int main()
{
	system("chcp 65001");
	std::set<int, std::greater<int>> set2 = { 11,22,33 };
	// 移动构造函数
	std::set<int, std::greater<int>> set1(std::move(set2));
	
	cout << "set2.size()-> " << set2.size() << endl;
	cout << "set2.empty()-> " << boolalpha << set2.empty() << endl;
	cout << "set1.size()-> " << set1.size() << endl;
	cout << "set1.empty()-> " << boolalpha << set1.empty() << endl;
	for (auto it : set1)
	{
		cout << "set1-> " << it << endl;
	}
}

迭代器

函数描述
begin() / end()返回指向首元素和尾后位置的正向迭代器
rbegin() / rend()返回指向末元素和首前位置的反向迭代器
cbegin() / cend()返回常量正向迭代器
crbegin() / crend()返回常量反向迭代器
int main()
{
	system("chcp 65001");
	std::random_device rd;
	std::mt19937 gen(rd());
	std::uniform_int_distribution<> dis(1, 100);

	std::set<int, std::greater<int>> set1;
	for (int i = 1; i < 10; i++)
	{
		set1.insert(dis(gen));
	}

	cout << "set1.size()-> " << set1.size() << endl;
	cout << "set1.max_size()-> " << set1.max_size() << endl;
	cout << "set1.empty()-> " << boolalpha << set1.empty() << endl;
	for (auto it : set1)
	{
		cout << "set1-> " << it << endl;
	}

	for (auto it = set1.begin(); it != set1.end(); it++)
	{
		cout << "begin-end-> " << *it << endl;
	}

	for (auto it = set1.cbegin(); it != set1.cend(); it++)
	{
		cout << "cbegin-cend-> " << *it << endl;
	}

	for (auto it = set1.rbegin(); it != set1.rend(); it++)
	{
		cout << "rbegin-rend-> " << *it << endl;
	}

	for (auto it = set1.crbegin(); it != set1.crend(); it++)
	{
		cout << "crbegin-crend-> " << *it << endl;
	}
}

查找与计数

函数描述
find(key)查找 key，返回指向它的迭代器；未找到返回 s.end()
count(key)返回 key 在 set 中的数量（0 或 1）
contains(key)(C++20) 检查 key 是否存在于 set 中，返回 bool
lower_bound(key)返回指向第一个不小于 key 的元素的迭代器
upper_bound(key)返回指向第一个大于 key 的元素的迭代器
equal_range(key)返回一个 std::pair，包含 lower_bound 和 upper_bound 的结果
int main()
{
	system("chcp 65001");
	std::random_device rd;
	std::mt19937 gen(rd());
	std::uniform_int_distribution<> dis(1, 100);

	std::set<int, std::greater<int>> set1 = { 1,2,3 };
	for (int i = 1; i < 10; i++)
	{
		set1.insert(dis(gen));
	}

	cout << "set1.size()-> " << set1.size() << endl;
	cout << "set1.max_size()-> " << set1.max_size() << endl;
	cout << "set1.empty()-> " << boolalpha << set1.empty() << endl;

	// 查找
	auto it = set1.find(2);
	if (it != set1.end())
	{
		cout << "set1.find(2)-> " << *it << endl;
	}
	// 计数		
	cout << "set1.count(2))-> " << set1.count(2) << endl;
	// 包含
	cout << "set1.contains(2))-> " << boolalpha << set1.contains(2) << endl;

	// lower_bound
	it = set1.lower_bound(2);
	if (it != set1.end())
	{
		cout << "set1.lower_bound(2)-> " << *it << endl;
	}

	// upper_bound
	it = set1.upper_bound(2);
	if (it != set1.end())
	{
		cout << "set1.upper_bound(2)-> " << *it << endl;
	}

	// equal_range
	auto pair = set1.equal_range(2);
	for (auto it = pair.first; it != pair.second; ++it) {
		std::cout << "equal_range-> " << *it << endl;
	}
}

修改函数

函数描述
insert(value)插入一个元素。返回 std::pair<iterator, bool>，bool 表示是否插入成功
insert(hint, value)提供插入位置的提示 hint，可能提高效率
emplace(args...)就地构造一个元素并插入。返回 std::pair<iterator, bool>
erase(key)删除值为 key 的元素，返回删除的元素数量（0 或 1）
erase(it)删除迭代器 it 指向的元素
erase(first, last)删除范围 [first, last) 的元素
clear()删除所有元素
swap(other)与另一个 set 交换内容
int main()
{
	system("chcp 65001");
	std::random_device rd;
	std::mt19937 gen(rd());
	std::uniform_int_distribution<> dis(1, 100);

	std::set<int, std::greater<int>> set1 = { 1,2,3 };
	for (int i = 1; i < 10; i++)
	{
		set1.insert(dis(gen));
	}
	set1.emplace(123);

	cout << "set1.size()-> " << set1.size() << endl;
	cout << "set1.max_size()-> " << set1.max_size() << endl;
	cout << "set1.empty()-> " << boolalpha << set1.empty() << endl;

	// 删除
	set1.erase(1);
	set1.erase(set1.begin());
	set1.erase(set1.begin(), --set1.end());

	for (auto it : set1)
	{
		cout << "set1-> " << it << endl;
	}

	set1.clear();
}

其他

操作时间复杂度
insert / emplaceO(log n)
erase (键)O(log n)
erase (迭代器)O(1) 摊销 (删除单个元素)
find / countO(log n)
lower_bound / upper_boundO(log n)
size / emptyO(1)
begin / endO(1)
c++ set容器
LIUzhiming12的博客
05-09 1088
STL 提供了四种关联式容器：set、multiset、map 和 multimap，其中 set 和 multiset 存储唯一的键值，而 map 和 multimap 存储键值和关联值的映射。s.equal_range() //返回一对定位器，分别表示 第一个大于或等于给定关键值的元素 和 第一个大于给定关键值。//查找一个元素，若没有则返回s.end();//返回一个逆迭代器，返回最后一个元素的值。s.upper_bound() //返回第一个大于给定关键值的元素。
C++征途 --- set/multiset（集合）容器
qq_51947882的博客
08-31 1784
当我们在调用insert方法向set容器中插入数据后，这个insert方法会返回一个对组（所谓的对组即由多个数据组合而成的一个复合数据），比如上面这个对组中包含了一个指向我们插入的位置的set迭代器和一个对插入是否成功做判断的bool值。2.向set容器中插入一个数据的时候，首先会将数据和容器中的所有数据比较一遍，看看有没有相同的数据，如果有的话，则判断该数据插入失败。2.当我们向set容器中插入多个一样的数据时，只有第一个插入的数据可以插入成功，其它一样的 数据都会插入失败。和其它的容器没什么区别。...
【C++ 容器 set】set的相关用法
有趣的中国人的博客
04-28 913
链接set介绍唯一性：std::set中的元素是唯一的，即集合中不允许重复元素。排序：std::set会根据元素的值自动进行排序，默认情况下，它使用元素类型的比较函数来实现排序。内部实现：std::set使用红黑树作为底层数据结构来实现，这使得它的插入、删除和查找操作的时间复杂度都是O(log n)。使用方法： 要使用std::set，首先需要包含头文件。然后，你可以声明一个std::set对象，并使用Insert()方法向其中插入元素。你还可以使用erase()方法来删除元素，使用。
C++容器——set
Three_stones的博客
05-06 786
C++容器set和multiset
C++: set容器
2302_79331124的博客
07-29 1316
我们已经了解了STL中的部分容器，比如vector、list、deque等，这些容器被称为，其底层为。也是用来存储数据的，与序列式容器不同，关联式容器里面存储的是，在。
C++容器set和multiset使用详解
weixin_73497355的博客
07-02 1963
本文介绍了set和multiset的使用，对pair对组也做了简要介绍，同时也使用自定义排序规则对不同数据类型进行了排序操作
C++ set 容器详解
2403_83924797的博客
07-29 587
/ 降序排列// 元素: 4, 3, 2, 1// 自定义比较函数// 元素: "Apple", "Banana", "banana" (注意: "Apple"和"apple"视为相同)
c++笔记 容器 set
tranquilllll的博客
04-02 2377
一、set容器 Set 的特性是。所有元素都会根据元素的键值自动被排序。Set 的元素不像 map 那 样可以同时拥有实值和键值，set 的元素即是键值又是实值。Set 不允许两个元素 有相同的键值。 我们可以通过 set 的迭代器改变 set 元素的值吗？不行，因为 set 元素值就是其键值，关系到 set 元素的排序规则。如果任意改变 set 元素值，会严 重破坏 set 组织。换句话说，set 的 iterator 是一种 const_iterator. set 拥有和 list 某些相同的性质，当
c++中set容器
瑞_板凳精神
03-04 1115
set容器 所有元素会根据元素的键值自动排序。 set容器的元素既是键值又是实值。 不允许拥有两个相同的键值。 不能通过迭代器更改元素，它是只读迭代器。因为会破坏排序规则。 可以删除、插入。 例子： set查找 ...
C++ set容器
qq_60406853的博客
06-15 5683
C++ set容器
C++容器之Set
qq_44836676的博客
07-25 888
set
c++容器list、vector、map、set区别与用法详解
12-17
c++容器list、vector、map、set区别 list 封装链表，以链表形式实现，不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。 新添加的元素，...
C++_STL之set容器使用方法
05-24
### C++ STL之set容器使用方法 #### 一、引言 在C++标准模板库(STL)中，`set`容器是一种非常重要的关联容器，主要用于存储唯一元素，并且这些元素会根据其键值自动排序。`set`内部通常采用红黑树（一种自平衡的二叉...
C++：有序关联容器set
qq_43441284的博客
08-13 777
(1)顺序容器，容器中的元素是按它们在容器中的位置来顺序保存和访问的(可以理解是数组)(2)顺序容器有array、vector、deque、list、forward_list、string等(3)关联容器中的元素是按关键字来保存和访问的，关联的意思就是关键字（key）与存储值（value）的关联(4)主要的关联容器类型是map和set(5)关联容器支持高效的关键字查找和访问(6)有序关联容器：容器内元素按顺序排列，一般用树（譬如红黑树）来实现。
C++：二叉搜索树
2301_78901562的博客
12-22 2204
本文详细介绍了二叉搜索树的概念、性能分析及实现方法。首先阐述了二叉搜索树的定义和特性，分析了其最优和最差情况下的时间复杂度。然后重点讲解了二叉搜索树的增删查操作的具体实现，包括节点定义、基本结构、插入、查找和删除算法，并提供了完整的代码示例。接着介绍了key和(key,value)两种结构的二叉搜索树，说明了它们的使用场景差异。最后给出了二叉搜索树在实际应用中的典型场景，如车库管理系统、词典翻译等。文章内容详实，对理解二叉搜索树的原理和实现具有很好的参考价值。
06_C 语言数据结构与算法：哈希表（散列表）—— O(1)查找的终极方案
最新发布
weixin_40369941的博客
12-22 910
/ 哈希表节点（键值对，链表结构）char *key;// 键（字符串类型，可替换为int、long等）int value;// 值（整数类型，可替换为结构体等）// 下一个节点} HashNode;// 哈希表结构（数组+链表）int size;// 哈希表的大小（数组长度）// 哈希桶（数组，元素为指向链表头节点的指针）哈希表是实现O(1)查找的核心数据结构，其核心是哈希函数的均匀性和冲突解决机制。在C语言中，数组+链表的链表法。
QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)
sweetikelike的博客
12-18 1125
摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已
传值还是传引用？c++，python对比
ULTRAmanTAROACE的博客
12-18 550
操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）
【实战】C/C++ 实现 PC 热点（手动开启）+ 手机 UDP 自动发现 + TCP 通信全流程（超详细）
weixin_71604156的博客
12-17 982
本文提出了一种PC与手机本地无线通信的完整解决方案。通过手动开启PC热点、UDP广播自动发现和TCP可靠通信的技术组合，实现了设备间免配置的稳定连接。方案包含详细的技术原理分析、跨平台实现代码（C/C++和Android/Kotlin）以及实际部署指南，解决了传统方案中IP配置复杂、网络依赖强等问题。核心创新点在于解耦热点创建与通信逻辑，采用UDP发现+TCP通信+心跳保活的三重机制，在保证通信可靠性的同时降低了权限要求和实现复杂度。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值