c++的set是基于红黑树实现的自动去重、升序排序关联容器，支持insert()返回值判重、自定义比较函数（如greater降序）、find/erase等o(log n)操作。
C++ 中的 set 是一个关联容器，自动去重且按升序排序（基于红黑树实现），无需手动排序或检查重复。它适合需要唯一、有序元素的场景，比如统计不重复关键词、维护有序ID列表等。
基本用法：定义、插入与遍历
包含头文件 <set></set>，定义 std::set<t></t>，插入用 insert()，遍历可用范围 for 或迭代器。
示例：存储整数并自动去重排序
#include <set>
#include <iostream>
using namespace std;
int main() {
set<int> s;
s.insert(5); // 插入 5
s.insert(2); // 插入 2
s.insert(5); // 再插 5 → 无效果（已存在）
s.insert(1); // 插入 1
for (int x : s) {
cout << x << " "; // 输出：1 2 5
}
}
去重原理：insert() 返回值判断
set::insert() 返回一个 pair<iterator bool></iterator>，其中 second 表示是否成功插入（true = 新元素，false = 已存在）。
立即学习“C++免费学习笔记（深入）”；
《PHP设计模式指南》中文版
下载
《PHP设计模式》首先介绍了设计模式，讲述了设计模式的使用及重要性，并且详细说明了应用设计模式的场合。接下来，本书通过代码示例介绍了许多设计模式。最后，本书通过全面深入的案例分析说明了如何使用设计模式来计划新的应用程序，如何采用PHP语言编写这些模式，以及如何使用书中介绍的设计模式修正和重构已有的代码块。作者采用专业的、便于使用的格式来介绍相关的概念，自学成才的编程人员与经过更多正规培训的编程人员
- 可据此判断某值是否首次出现
- 避免先
find()再insert()的冗余操作
示例：
auto ret = s.insert(3);
if (ret.second) {
cout << "3 是新插入的";
} else {
cout << "3 已存在";
}
自定义排序：传入比较函数
默认升序，可通过模板参数指定比较规则，实现降序或自定义逻辑。
- 降序：用
greater<int></int> - 自定义类型：需提供仿函数或 lambda（C++17 起支持 lambda 作为模板参数）
降序示例：
set<int, greater<int>> s_desc;
s_desc.insert({3, 1, 4});
// 遍历输出：4 3 1
常见操作速查
-
查找：用
find()（返回迭代器，找不到为end()），时间复杂度 O(log n) -
删除：用
erase(key)或erase(iterator) -
判空/大小：
empty()、size() -
范围访问：
lower_bound()/upper_bound()快速定位边界
基本上就这些。set 不复杂但容易忽略它的自动排序和不可重复特性——合理利用能省掉很多手写去重和 sort 的代码。
