C++ set容器基于红黑树实现，自动排序且元素唯一，插入、删除、查找时间复杂度为O(log n)。1. 需包含头文件并声明如std::set mySet;。2. 使用insert插入元素，重复值不生效，元素自动升序排列。3. 可用迭代器或范围for循环遍历输出。4. erase支持按值或迭代器删除元素。5. find返回指向元素的迭代器，未找到则返回end()。6. 常用操作包括size()、empty()、clear()、count()等。7. 可通过std::greater等指定排序规则实现降序或其他自定义顺序。set适用于去重并排序的场景，核心操作为insert、find、erase和遍历。
C++ set容器是STL中一种非常实用的关联式容器，它能自动对存储的元素进行排序，并且保证元素的唯一性。set底层通常基于红黑树实现，因此插入、删除和查找操作的时间复杂度为O(log n)。
1. 包含头文件并声明set
使用set前需要包含对应的头文件：
#include#include
定义一个set变量的基本语法：
std::setstd::set<:string> strSet; // 存储字符串的set
2. 插入元素（insert）
使用insert函数向set中添加元素，重复元素不会被插入。
立即学习“C++免费学习笔记（深入）”；
mySet.insert(10);mySet.insert(5);
mySet.insert(10); // 重复，不会插入
mySet.insert(8);
插入后，set中的元素会自动升序排列：5, 8, 10。
3. 遍历set
可以使用迭代器或范围for循环遍历set：
// 使用迭代器for (auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout }
// C++11 范围for
for (const auto& val : mySet) {
std::cout }
4. 删除元素（erase）
可以通过值或迭代器删除元素：
mySet.erase(5); // 删除值为5的元素auto it = mySet.find(8);
if (it != mySet.end()) {
mySet.erase(it); // 通过迭代器删除
}
5. 查找元素（find）
find函数返回指向元素的迭代器，若未找到则返回end()：
if (mySet.find(10) != mySet.end()) {std::cout } else {
std::cout }
6. 其他常用操作
set提供了一些便捷的成员函数：
- size()：返回元素个数
- empty()：判断是否为空
- clear()：清空所有元素
- count()：返回某个值是否存在（0或1，因为不允许重复）
std::cout }
7. 自定义排序规则
默认情况下set按升序排列，可通过自定义比较函数改变排序方式：
// 降序排列std::set
descSet.insert(3);
descSet.insert(1);
descSet.insert(4); // 插入后顺序为：4, 3, 1
也可以传入仿函数或lambda（需用function对象包装），适用于复杂类型。
基本上就这些。set适合用于去重加排序的场景，比如统计不重复的数据、维护有序集合等。掌握insert、find、erase和遍历操作，就能应对大多数使用需求。
