C++ 中 std::set 用法详解（2025-2026 最新标准视角）

std::set 是 C++ STL（标准模板库）中最常用的有序关联容器之一，属于集合（set）的实现。

一、set 的核心特点（必须先记住）

一句话总结：
set = 自动排序 + 自动去重 + 高效查找/插入/删除 的有序集合

二、头文件与基本声明

#include <set>
#include <iostream>

using namespace std;

最常用声明方式：

set<int> s;                     // 默认升序
set<int, greater<int>> s2;      // 降序
set<string> names;              // 存储字符串（按字典序）

三、常用成员函数一览（高频使用）

四、代码实战示例（最常用场景）

1. 基本插入 + 遍历

set<int> s;
s.insert(30);
s.insert(10);
s.insert(50);
s.insert(20);
s.insert(10);  // 重复元素，自动忽略

// 遍历（天然有序）
for (int x : s) {
    cout << x << " ";           // 输出：10 20 30 50
}
cout << endl;

2. 查找与删除

if (s.find(20) != s.end()) {
    cout << "找到 20\n";
    s.erase(20);                // 删除 20
}

if (s.count(100) == 0) {
    cout << "100 不存在\n";
}

3. lower_bound / upper_bound 经典用法（区间查询）

// 找出 [20, 40] 之间的所有元素
auto l = s.lower_bound(20);
auto r = s.upper_bound(40);

for (auto it = l; it != r; ++it) {
    cout << *it << " ";         // 输出 20 30
}

4. 自定义比较器（降序 / 自定义结构体）

// 降序 set
set<int, greater<int>> desc;
desc.insert({5, 1, 8, 3});     // 输出顺序：8 5 3 1

// 自定义结构体按某个字段排序
struct Student {
    string name;
    int score;
};

auto cmp = [](const Student& a, const Student& b) {
    return a.score > b.score;   // 按分数降序
};

set<Student, decltype(cmp)> students(cmp);

5. pair / 多关键字排序（非常常见）

set<pair<int, string>> s;          // 默认先按 int 升序，再按 string 升序
s.insert({90, "Alice"});
s.insert({85, "Bob"});
s.insert({90, "Charlie"});         // 90 的 Alice 在 Charlie 前面（string 字典序）

五、set vs unordered_set vs multiset

六、2026 年使用建议（面试 + 生产）

1. 需要有序输出或范围查询 → 首选 set
2. 只关心去重且不关心顺序 → 用 unordered_set（更快）
3. 需要有序 + 允许重复 → 用 multiset
4. 元素是自定义类型 → 必须提供 < 运算符 或 自定义比较器
5. 频繁增删 + 元素量大（>10^6） → 优先考虑 unordered_set（但注意哈希冲突最坏 O(n)）
6. 面试高频题：用 set 实现滑动窗口中位数、最近请求次数等

七、最简总结（背下来就够面试）

• set：有序、唯一、红黑树、O(log n) 操作
• 插入重复元素自动忽略
• 不可通过迭代器修改元素值（const）
• lower_bound / upper_bound 是最强范围查询利器

如果你现在有具体的使用场景（比如怎么用 set 去重排序、怎么实现有序去重输出、自定义比较器报错等），可以贴代码或描述需求，我帮你写最优解法。