C++笔记 STL——set

在 C 的标准模板库STL中set是一个核心的关联式容器它以自动排序和元素唯一性为核心特性为开发者提供了高效的元素存储、查找与管理方案。不同于数组、vector 这类顺序容器set不关注元素的插入顺序而是专注于元素的有序性和唯一性是处理去重、排序、快速查找等场景的理想工具。本文将从核心特性、底层原理、基础用法、常用操作、适用场景及注意事项等方面全面讲解 STL 中的set。一、set 的核心特性元素唯一性set中不允许存储重复元素插入重复值时容器会自动忽略该操作保证容器内元素无重复。自动排序set默认按照升序对元素进行排序可自定义排序规则无需手动调用排序算法。不可修改元素set中的元素本质是常量不能直接修改元素值修改会破坏排序规则若需修改必须先删除旧元素再插入新元素。高效操作基于平衡二叉树红黑树实现查找、插入、删除操作的时间复杂度均为 \(O(log n)\)远优于顺序容器的线性查找。二、set 的底层原理set的底层实现是红黑树一种自平衡的二叉查找树。红黑树的特性保证了set始终保持有序且能在对数时间内完成核心操作自平衡避免树结构退化保证操作效率稳定有序性树的中序遍历结果即为元素的排序结果天然支持有序遍历。这也是set能实现自动排序和高效操作的核心原因。三、set 的基础用法使用set必须包含头文件set且属于std命名空间基础代码框架如下1. 头文件与命名空间#include iostream #include set // 必须包含的头文件 using namespace std;2. 定义与初始化set是模板类需指定存储元素的类型支持多种初始化方式// 1. 空 set 定义 setint s1; // 2. 列表初始化C11及以上 setint s2 {3, 1, 4, 1, 5}; // 重复元素1会被自动去重最终元素1,3,4,5 // 3. 拷贝初始化 setint s3(s2); // 4. 自定义排序规则降序 setint, greaterint s4 {3, 1, 4}; // 元素4,3,13. 插入元素使用insert()方法插入元素支持单个插入、批量插入setint s; // 单个插入 s.insert(2); s.insert(1); s.insert(3); // 插入重复元素自动忽略 s.insert(2); // 批量插入 int arr[] {5, 4}; s.insert(arr, arr 2);4. 遍历元素set支持迭代器遍历、范围 for 遍历两种常用方式// 方法1迭代器遍历 setint::iterator it; for (it s.begin(); it ! s.end(); it) { cout *it ; // 输出1 2 3 4 5 } // 方法2范围for遍历更简洁C11及以上 for (int num : s) { cout num ; }四、set 的常用成员函数set提供了丰富的成员函数覆盖增删改查、容量判断等核心操作常用函数如下表格函数功能insert(val)插入元素val自动去重 排序erase(val)删除值为val的元素erase(it)删除迭代器it指向的元素find(val)查找元素val返回指向该元素的迭代器未找到则返回end()count(val)统计元素val的个数结果只能是 0 或 1用于判断元素是否存在size()返回容器中元素的个数empty()判断容器是否为空空返回true否则返回falseclear()清空容器中所有元素begin()返回指向第一个元素的迭代器end()返回指向最后一个元素下一个位置的迭代器示例核心操作实战#include iostream #include set using namespace std; int main() { setint s {10, 20, 30}; // 1. 查找元素 auto it s.find(20); if (it ! s.end()) { cout 找到元素 *it endl; } else { cout 未找到元素 endl; } // 2. 判断元素是否存在 if (s.count(15)) { cout 15存在 endl; } else { cout 15不存在 endl; } // 3. 删除元素 s.erase(10); // 删除值为10的元素 // 4. 查看大小 cout 元素个数 s.size() endl; // 输出2 // 5. 清空容器 s.clear(); cout 是否为空 s.empty() endl; // 输出1true return 0; }五、set 的适用场景set的特性决定了它的适用场景核心用于自动去重无需手动判断重复直接插入即可保证元素唯一有序存储需要数据始终保持有序无需手动排序快速查找频繁判断元素是否存在效率远高于 vector去重 排序同时需要去重和排序的场景如统计不重复的分数、编号等。场景举例统计学生的唯一学号过滤重复的文本关键词有序存储排行榜数据快速判断某个值是否在集合中。六、set 与 multiset、unordered_set 的区别STL 中还有两个与set相似的容器三者对比如下set元素唯一自动排序底层红黑树multiset允许重复元素自动排序底层红黑树unordered_set元素唯一不排序底层哈希表查找速度更快\(O(1)\)。根据业务需求选择需要有序选set允许重复选multiset追求极致查找效率选unordered_set。七、注意事项不能直接修改set中的元素必须先删后插插入自定义类型时需要重载运算符否则set无法排序迭代器遍历的结果是有序的不要依赖插入顺序count()函数仅返回 0 或 1用于判断元素存在即可。总结STL 中的set是一个有序、唯一、高效的关联式容器依托红黑树实现了 \(O(log n)\) 级别的核心操作完美适配去重、排序、快速查找等场景。它的用法简洁、功能强大是 C 开发中处理集合类数据的首选工具之一。掌握set的用法能大幅简化代码逻辑提升程序效率是学习 STL 容器的重要一环。