set是基于红黑树的关联容器，自动排序且去重，插入、删除、查找时间复杂度为o(log n)；需包含头文件，使用insert插入元素（重复值不生效），支持范围for和迭代器遍历，find查找返回迭代器，erase删除元素，提供size、empty、clear、count等常用操作；适用于有序唯一数据集合，不可直接修改元素，需先删后插。
在C++中，set 是一个关联式容器，用于存储唯一且自动排序的元素。它基于红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。下面介绍 set 容器的基本用法与常用操作示例。
包含头文件与定义set
使用 set 需要包含头文件
#include <set>
#include <iostream>
using namespace std;
int main() {
set<int> s; // 创建一个存放int类型元素的set
return 0;
}
插入元素
使用 insert() 函数插入元素，set 会自动去重并排序。
s.insert(10); s.insert(5); s.insert(15); s.insert(5); // 重复元素，不会被插入 // 输出结果为：5 10 15（自动排序且无重复）
遍历set
可以使用范围for循环或迭代器遍历set中的元素。
立即学习“C++免费学习笔记（深入）”；
// 方法一：范围for
for (const auto& elem : s) {
cout << elem << " ";
}
// 方法二：迭代器
for (auto it = s.begin(); it != s.end(); ++it) {
cout << *it << " ";
}
查找与删除元素
使用 find() 查找元素，返回迭代器；使用 erase() 删除元素。
if (s.find(10) != s.end()) {
cout << "找到元素 10" << endl;
}
s.erase(5); // 删除值为5的元素
s.erase(s.find(10)); // 通过迭代器删除
其他常用操作
- size()：返回元素个数
- empty()：判断是否为空
- clear()：清空所有元素
- count()：返回某元素是否存在（0 或 1）
cout << "大小：" << s.size() << endl;
if (!s.empty()) {
cout << "set不为空" << endl;
}
s.clear();
基本上就这些。set适合需要自动排序和去重的场景，比如统计不重复数据、维护有序集合等。注意：不能直接修改set中的元素值，如需更新应先删除再插入新值。
