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。
jquery带商品分类侧边栏列表的商城导航菜单
下载
这是一款使用jquery制作的带商品分类侧边栏列表的商城导航菜单。该商城菜单兼容ie8浏览器。用户可以通过点击左侧的下拉菜单来查看各种商品的列表，非常实用和方便。 使用方法 在页面中引入样式文件style.css和jquery.min.js文件。
立即学习“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 自动排序和去重的特性让它非常适合处理需要有序不重复数据的场景。 
