C++中set是基于红黑树的关联容器，自动排序且元素唯一。需包含头文件，定义如std::set s; 默认升序，可自定义比较函数如greater。插入用insert()，重复值不插入；删除用erase()，支持值或迭代器；clear()清空所有元素。查找用find()，返回迭代器，未找到则返回end()；遍历可用范围for或迭代器。常用函数：size()返回大小，empty()判空，count(x)判断存在（0或1），lower_bound(x)找首个≥x的元素，upper_bound(x)找首个>x的元素。set适用于有序无重数据场景，效率高，但不可通过迭代器修改值以维持排序结构。
在C++中，set 是标准模板库（STL）中的一个关联式容器，用于存储唯一且自动排序的元素。它基于红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。下面详细介绍 set 的常用操作和使用方法。
包含头文件与定义set
使用 set 需要包含头文件
基本定义方式如下：
-
std::set
s; // 存储整数的 set -
std::set
str_set; // 存储字符串的 set -
std::set
d_set; // 存储浮点数
默认情况下，set 中的元素按升序排列。若要改为降序，可指定比较函数：
立即学习“C++免费学习笔记（深入）”；
std::set插入与删除元素
使用 insert() 添加元素，重复值不会被插入。
- s.insert(10);
- s.insert(5);
- s.insert(10); // 重复，不插入
使用 erase() 删除元素：
- s.erase(5); // 删除值为5的元素
- s.erase(it); // 删除迭代器指向的元素
清空整个 set 使用 s.clear();
查找与遍历元素
使用 find() 查找元素，返回迭代器。若未找到，返回 s.end()。
auto it = s.find(10);if (it != s.end()) {
cout }
遍历 set 可使用范围 for 循环或迭代器：
for (const auto& elem : s) {cout }
或使用迭代器：
for (auto it = s.begin(); it != s.end(); ++it) {cout }
常用成员函数
- s.size()：返回元素个数
- s.empty()：判断是否为空
- s.count(x)：返回 x 是否存在（0 或 1）
- s.lower_bound(x)：返回第一个 ≥ x 的元素迭代器
- s.upper_bound(x)：返回第一个 > x 的元素迭代器
基本上就这些。set 适合需要自动排序且无重复数据的场景，使用起来简洁高效。注意不能通过迭代器修改 set 中的值，因为这会影响排序结构。
