set是基于红黑树的关联容器，自动排序且去重，插入、删除、查找时间复杂度为O(log n)；需包含头文件<set>，使用insert插入元素（重复值不生效），支持范围for和迭代器遍历，find查找返回迭代器，erase删除元素，提供size、empty、clear、count等常用操作；适用于有序唯一数据集合，不可直接修改元素，需先删后插。
在c++中，set 是一个关联式容器，用于存储唯一且自动排序的元素。它基于红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。下面介绍 set 容器的基本用法与常用操作示例。
包含头文件与定义set
使用 set 需要包含头文件 <set>，并使用 std 命名空间。
#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中的元素值，如需更新应先删除再插入新值。