1.介绍
set容器是C++标准模板库（STL）中的一个关联容器，用于存储唯一的元素。set中的元素是自动排序的，不允许重复。set通常基于红黑树（一种自平衡二叉查找树）实现，因此插入、删除和查找操作的时间复杂度都为O(log n)。
2.set用法
（1）定义和初始化
set的定义和初始化可以通过以下方式完成：
std::set<ElementType> mySet;
例如，定义一个int类型的set：
std::set<int> mySet;
//定义时初始化
std::set<int> mySet = {1, 2, 3, 4, 5};（2）插入元素
mySet.insert(6);
mySet.insert(7);（3）删除元素
mySet.erase(3); // 删除值为 3 的元素（4）查找元素
auto it = mySet.find(2);
if (it != mySet.end()) {
std::cout << "Found: " << *it << std::endl;
} else {
std::cout << "Not found" << std::endl;
}（5）遍历元素
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout << *it << std::endl;
}
for (const auto& element : mySet) {
std::cout << element << std::endl;
}（7）其他常用操作
-
size()：返回set中元素的数量。 -
empty()：检查set是否为空。 -
clear()：清空set中的所有元素。 -
count()：返回set中特定元素的数量（对于set，结果只能是 0 或 1）。
3.与unordered_set的区别
| 特性 | set | unordered_set |
| 底层实现 | 红黑树（平衡二叉搜索树） | 哈希表 |
| 元素顺序 | 有序（默认升序） | 无序 |
| 查找时间复杂度 | O(log n) | 平均O(1)，最坏O(n) |
| 插入/删除时间复杂度 | O(log n) | 平均O(1)，最坏O(n) |
| 内存占用 | 较低 | 较高（哈希表需要额外内存） |
4.总结
set 是一个非常有用的容器，适用于需要存储唯一元素并且需要快速查找、插入和删除操作的场景。由于它是有序的，因此在需要按顺序处理元素时也非常方便。
如有错误，敬请指正！！！