C++中set用法详解与实例教学

C++中set是基于红黑树的关联容器，自动排序且元素唯一。需包含头文件<set>，定义如std::set<int> s; 默认升序，可自定义比较函数如greater<int>。插入用insert()，重复值不插入；删除用erase()，支持值或迭代器；clear()清空所有元素。查找用find()，返回迭代器，未找到则返回end()；遍历可用范围for或迭代器。常用函数：size()返回大小，empty()判空，count(x)判断存在（0或1），lower_bound(x)找首个≥x的元素，upper_bound(x)找首个>x的元素。set适用于有序无重数据场景，效率高，但不可通过迭代器修改值以维持排序结构。

在C++中，set 是标准模板库（STL）中的一个关联式容器，用于存储唯一且自动排序的元素。它基于红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。下面详细介绍 set 的常用操作和使用方法。

包含头文件与定义set

使用 set 需要包含头文件 <set>，并使用 std 命名空间。

基本定义方式如下：

• std::set<int> s; // 存储整数的 set
• std::set<string> str_set; // 存储字符串的 set
• std::set<double> d_set; // 存储浮点数

默认情况下，set 中的元素按升序排列。若要改为降序，可指定比较函数：

插入与删除元素

使用 insert() 添加元素，重复值不会被插入。

• s.insert(10);
• s.insert(5);
• s.insert(10); // 重复，不插入

使用 erase() 删除元素：

• s.erase(5); // 删除值为5的元素
• s.erase(it); // 删除迭代器指向的元素

清空整个 set 使用 s.clear();

查找与遍历元素

使用 find() 查找元素，返回迭代器。若未找到，返回 s.end()。

遍历 set 可使用范围 for 循环或迭代器：

或使用迭代器：

常用成员函数

• s.size()：返回元素个数
• s.empty()：判断是否为空
• s.count(x)：返回 x 是否存在（0 或 1）
• s.lower_bound(x)：返回第一个 ≥ x 的元素迭代器
• s.upper_bound(x)：返回第一个 > x 的元素迭代器

基本上就这些。set 适合需要自动排序且无重复数据的场景，使用起来简洁高效。注意不能通过迭代器修改 set 中的值，因为这会影响排序结构。