C++容器set

原创 已于 2025-10-26 21:14:38 修改 · 307 阅读 · 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 1041
STL 提供了四种关联式容器：set、multiset、map 和 multimap，其中 set 和 multiset 存储唯一的键值，而 map 和 multimap 存储键值和关联值的映射。s.equal_range() //返回一对定位器，分别表示 第一个大于或等于给定关键值的元素 和 第一个大于给定关键值。//查找一个元素，若没有则返回s.end();//返回一个逆迭代器，返回最后一个元素的值。s.upper_bound() //返回第一个大于给定关键值的元素。
C++征途 --- set/multiset（集合）容器
qq_51947882的博客
08-31 1774
当我们在调用insert方法向set容器中插入数据后，这个insert方法会返回一个对组（所谓的对组即由多个数据组合而成的一个复合数据），比如上面这个对组中包含了一个指向我们插入的位置的set迭代器和一个对插入是否成功做判断的bool值。2.向set容器中插入一个数据的时候，首先会将数据和容器中的所有数据比较一遍，看看有没有相同的数据，如果有的话，则判断该数据插入失败。2.当我们向set容器中插入多个一样的数据时，只有第一个插入的数据可以插入成功，其它一样的 数据都会插入失败。和其它的容器没什么区别。...
【C++ 容器 set】set的相关用法
有趣的中国人的博客
04-28 905
链接set介绍唯一性：std::set中的元素是唯一的，即集合中不允许重复元素。排序：std::set会根据元素的值自动进行排序，默认情况下，它使用元素类型的比较函数来实现排序。内部实现：std::set使用红黑树作为底层数据结构来实现，这使得它的插入、删除和查找操作的时间复杂度都是O(log n)。使用方法： 要使用std::set，首先需要包含头文件。然后，你可以声明一个std::set对象，并使用Insert()方法向其中插入元素。你还可以使用erase()方法来删除元素，使用。
C++容器——set
Three_stones的博客
05-06 771
C++容器set和multiset
C++: set容器
2302_79331124的博客
07-29 1274
我们已经了解了STL中的部分容器，比如vector、list、deque等，这些容器被称为，其底层为。也是用来存储数据的，与序列式容器不同，关联式容器里面存储的是，在。
C++容器set和multiset使用详解
weixin_73497355的博客
07-02 1879
本文介绍了set和multiset的使用，对pair对组也做了简要介绍，同时也使用自定义排序规则对不同数据类型进行了排序操作
c++笔记 容器 set
tranquilllll的博客
04-02 2367
一、set容器 Set 的特性是。所有元素都会根据元素的键值自动被排序。Set 的元素不像 map 那 样可以同时拥有实值和键值，set 的元素即是键值又是实值。Set 不允许两个元素 有相同的键值。 我们可以通过 set 的迭代器改变 set 元素的值吗？不行，因为 set 元素值就是其键值，关系到 set 元素的排序规则。如果任意改变 set 元素值，会严 重破坏 set 组织。换句话说，set 的 iterator 是一种 const_iterator. set 拥有和 list 某些相同的性质，当
c++中set容器
瑞_板凳精神
03-04 1110
set容器 所有元素会根据元素的键值自动排序。 set容器的元素既是键值又是实值。 不允许拥有两个相同的键值。 不能通过迭代器更改元素，它是只读迭代器。因为会破坏排序规则。 可以删除、插入。 例子： set查找 ...
C++ set容器
qq_60406853的博客
06-15 5658
C++ set容器
C++容器之Set
qq_44836676的博客
07-25 873
set
C++容器——集合（set）
shouhu010的博客
03-20 3911
set容器介绍 初始化 元素访问 修改 大小计算 迭代器
c++容器list、vector、map、set区别与用法详解
12-17
c++容器list、vector、map、set区别 list 封装链表，以链表形式实现，不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。 新添加的元素，...
C++：有序关联容器set
qq_43441284的博客
08-13 741
(1)顺序容器，容器中的元素是按它们在容器中的位置来顺序保存和访问的(可以理解是数组)(2)顺序容器有array、vector、deque、list、forward_list、string等(3)关联容器中的元素是按关键字来保存和访问的，关联的意思就是关键字（key）与存储值（value）的关联(4)主要的关联容器类型是map和set(5)关联容器支持高效的关键字查找和访问(6)有序关联容器：容器内元素按顺序排列，一般用树（譬如红黑树）来实现。
C++ 双指针：从原理到实战的全面解析
2202_75382767的博客
10-30 732
双指针是C++中优化线性数据结构问题的高效技巧，通过两个指针协同遍历，能将O(n²)时间复杂度降至O(n)。分为三种经典类型：1)同向双指针（快慢指针），用于数组去重、链表环检测；2)相向双指针（左右指针），适用于有序数组的两数之和等问题；3)滑动窗口双指针，解决子串/子数组相关问题。使用时需注意边界条件、数据结构适配和窗口收缩逻辑。在链表问题中，双指针可高效解决中间节点检测、环判断等典型问题。该技巧通过空间换时间，大幅提升算法效率，是面试和工程实践中的必备技能。
cpufreq_cooling.c解读
最新发布
weixin_52972671的博客
10-30 104
检查该节点是否支持冷却功能即设备树的cpu节点是否有#cooling-cells = <2>属性。在该驱动程序中，冷却状态被转换为频率，以下是它们之间的关系。最高冷却状态对应于可能的最低频率。总结，冷却状态和频率是反比关系。先获取指定CPU的设备树节点。若有则将CPU注册为冷却设备。
LeetCode 面试经典 150_链表_删除排序链表中的重复元素 II（63_82_C++_中等）(模拟)
huayimenghan的博客
10-29 337
LeetCode 面试经典 150_链表_删除排序链表中的重复元素 II（63_82_C++_中等） 题目描述： 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。
C++笔记（面向对象）继承中重载规则 公有私有继承的区别
2501_92707800的博客
10-30 660
C++继承中赋值运算符与继承方式的规则总结： 赋值运算符重载在继承中的四种情况： 两者无自定义：自动生成按位赋值，派生类自动调用基类 仅基类自定义：派生类自动调用基类 两者自定义：需手动调用基类赋值 仅派生类自定义：需手动调用基类 公有继承vs私有继承： 公有继承：is-a关系，保持访问权限，支持多态 私有继承：has-a关系，所有成员变为private，不支持多态 私有继承可视为组合+实现继承的替代方案 实际应用： 公有继承用于多态和接口继承 私有继承用于实现重用，但通常优先考虑组合方式
C++ list容器的解析和使用(包含模拟实现)
Fcy648的博客
10-28 967
list本质是一个双向链表 而链表的详细解析请移步我的另一篇文章单链表的实现。
C++四种类型转换
lei_a_gang的博客
10-30 551
介绍C++的四种类型转换以及常见误区。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值