C++中set是基于红黑树的关联容器，自动排序并保证元素唯一。需包含头文件，使用insert插入元素（重复值无效），erase删除元素，find或count查找，支持范围for循环遍历，元素按升序排列，可自定义排序规则如std::greater实现降序，常用操作还包括size、empty和clear，插入与查找时间复杂度均为O(log n)。
在C++中，set 是一个非常实用的关联式容器，属于 STL（标准模板库）的一部分。它能自动对存储的元素进行排序，并保证元素的唯一性。下面详细介绍 set 的基本用法，帮助你快速上手。
1. 包含头文件和定义set
使用 set 之前，需要包含对应的头文件：
#include然后可以定义一个 set 容器：
std::setstd::set<:string> strSet; // 存储字符串的 set
2. 插入元素
使用 insert() 函数向 set 中添加元素。如果元素已存在，插入不会生效（set 不允许重复值）。
立即学习“C++免费学习笔记（深入）”；
mySet.insert(10);mySet.insert(5);
mySet.insert(10); // 重复，不会插入
插入后，set 会自动按升序排列，此时内容为：5, 10。
3. 删除元素
使用 erase() 可以删除指定值或迭代器指向的元素：
mySet.erase(5); // 删除值为 5 的元素mySet.erase(mySet.begin()); // 删除第一个元素
mySet.erase(it); // 删除迭代器 it 指向的元素
4. 查找元素
使用 find() 查找元素，返回一个迭代器。若未找到，返回 set::end()。
std::cout }
也可以用 count() 判断元素是否存在（在 set 中结果只能是 0 或 1）。
5. 遍历set
由于 set 本身有序，遍历时元素按升序输出。可以使用范围 for 循环或迭代器：
for (const auto& elem : mySet) {std::cout }
或者：
for (auto it = mySet.begin(); it != mySet.end(); ++it) {std::cout }
6. 其他常用操作
- size()：返回元素个数
- empty()：判断是否为空
- clear()：清空所有元素
- begin()/end()：返回首尾迭代器
示例：
if (!mySet.empty()) {std::cout }
7. 自定义排序规则
默认情况下，set 按升序排列。可以通过传入比较函数来改变排序方式，例如降序：
std::setdescendingSet.insert(10);
descendingSet.insert(5);
// 输出顺序为：10, 5
基本上就这些。set 在去重和有序访问场景下特别有用，比如统计不重复数据、维护有序列表等。掌握 insert、find、erase 和遍历操作，就能应对大多数情况了。注意它底层是红黑树实现，插入和查找时间复杂度为 O(log n)，效率稳定。
