set基于红黑树实现，自动去重并保持有序，插入、删除、查找时间复杂度为O(log n)；需包含头文件，定义如std::set mySet；使用insert()添加元素，重复插入无效；可用范围for或迭代器遍历，元素按升序输出；find()查找元素，erase()删除元素；支持size()、empty()、clear()、count()等操作；适用于需要唯一性和有序性的数据管理场景。
在C++中，set 是一个非常实用的关联容器，用于存储唯一元素并自动保持元素有序。它基于红黑树（一种自平衡二叉搜索树）实现，因此插入、删除和查找操作的时间复杂度为 O(log n)。如果你需要高效地管理一组不重复的数据，并希望它们始终有序，set 是理想选择。
包含头文件与定义set
使用 set 前必须包含对应的头文件：
#include然后可以定义一个 set 对象。例如，创建一个存储整数的 set：
std::set也可以存储字符串、浮点数或其他可比较类型：
立即学习“C++免费学习笔记（深入）”；
std::set<:string> names;插入元素
使用 insert() 函数向 set 中添加元素。如果元素已存在，插入不会生效，也不会报错，同时返回一个 pair，其中 second 表示是否插入成功。
mySet.insert(10); mySet.insert(5); mySet.insert(10); // 重复，不会插入此时 set 中只有 5 和 10，且自动按升序排列。
遍历set中的元素
由于 set 本身有序，遍历时元素会从小到大输出。可以使用范围 for 循环或迭代器遍历：
for (const auto& elem : mySet) { std::cout或者使用迭代器：
for (auto it = mySet.begin(); it != mySet.end(); ++it) { std::cout查找与删除元素
使用 find() 查找元素，若找到返回对应迭代器，否则返回 end()：
if (mySet.find(5) != mySet.end()) { std::cout使用 erase() 删除元素，可通过值或迭代器删除：
mySet.erase(5); // 删除值为 5 的元素 mySet.erase(mySet.begin()); // 删除第一个元素其他常用操作
- size()：返回元素个数
- empty()：判断是否为空
- clear()：清空所有元素
- count()：返回某个值是否存在（0 或 1，因为元素唯一）
示例：
if (!mySet.empty()) { std::cout基本上就这些。set 自动去重、自动排序，适合处理需要唯一性和有序性的数据集合。用好 insert、find、erase 和遍历方法，就能满足大多数场景需求。不复杂但容易忽略细节，比如重复插入无效、遍历时不可修改值等。
