set是C++中基于红黑树实现的关联容器，自动排序并去重，支持O(log n)的插入、删除和查找操作。通过#include 引入，使用insert()添加元素（重复值不插入），erase()删除元素，find()判断是否存在，可结合范围for或迭代器遍历，常用方法包括size()、empty()、clear()、count()、lower_bound()和upper_bound()，适用于需有序唯一数据的场景。
在C++中，set 是一个关联式容器，用于存储唯一且自动排序的元素。它基于红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。下面介绍 set 容器的基本使用方法。
包含头文件与定义 set
使用 set 需要包含头文件
#include#include using namespace std; int main() { set s; // 存储整数的 set set strSet; // 存储字符串的 set return 0; }
插入与删除元素
使用 insert() 添加元素，set 会自动去重并排序；使用 erase() 删除指定值或迭代器指向的元素。
s.insert(10); s.insert(5); s.insert(10); // 重复元素，不会被插入 s.insert(8); // 此时 s 中的元素为：5, 8, 10（自动排序） s.erase(5); // 删除值为 5 的元素 s.erase(s.begin()); // 删除第一个元素
查找与遍历元素
用 find() 查找元素，返回迭代器；若未找到，返回 end()。可用范围 for 或迭代器遍历 set。
网钛淘拍CMS(TaoPaiCMS) V1.60
下载
2013年07月06日 V1.60 升级包更新方式：admin文件夹改成你后台目录名，然后补丁包里的所有文件覆盖进去。1.[新增]后台引导页加入非IE浏览器提示，后台部分功能在非IE浏览器下可能没法使用2.[改进]淘客商品管理 首页 列表页 内容页 的下拉项加入颜色来区别不同项3.[改进]后台新增/修改淘客商品，增加淘宝字样的图标和天猫字样图标改成天猫logo图标4.[改进]为统一名称，“分类”改
立即学习“C++免费学习笔记（深入）”；
if (s.find(8) != s.end()) {
cout << "找到了 8" << endl;
}
// 遍历方式1：范围for
for (const auto& val : s) {
cout << val << " ";
}
// 遍历方式2：迭代器
for (auto it = s.begin(); it != s.end(); ++it) {
cout << *it << " ";
}
其他常用操作
set 提供了多个实用函数：
- size()：返回元素个数
- empty()：判断是否为空
- clear()：清空所有元素
- count()：返回某值是否存在（0 或 1，因元素唯一）
- lower_bound(x)：第一个 ≥ x 的元素
- upper_bound(x)：第一个 > x 的元素
cout << "大小：" << s.size() << endl;
if (!s.empty()) {
cout << "set 不为空" << endl;
}
s.clear();
基本上就这些。set 自动排序和去重的特性让它非常适合处理需要有序不重复数据的场景。 
