C++ set用法详解_C++集合插入与查找操作

C++中的set是基于红黑树实现的关联容器，自动保持元素唯一且有序。支持O(log n)时间复杂度的插入、删除和查找操作。需包含头文件<set>，定义如std::set<int> s;，可自定义排序规则如std::set<double, greater<double>> descSet;。使用insert()添加元素，返回pair<iterator, bool>指示是否插入成功；find()返回指向元素的迭代器，未找到则返回end()；count()判断元素是否存在（结果为0或1）。可通过范围for循环或迭代器遍历，元素按升序输出。erase()支持按值、迭代器或区间删除。其他常用操作包括size()、empty()、clear()、lower_bound(x)（首个≥x元素）、upper_bound(x)（首个>x元素）。由于set不可直接修改元素，需先删除再插入新值。掌握这些基本操作即可高效处理有序无重复数据场景。

C++ 中的 set 是标准模板库（STL）中的一种关联容器，用于存储唯一且自动排序的元素。它基于红黑树实现，因此插入、删除和查找操作的时间复杂度均为 O(log n)。set 非常适合需要去重并保持有序的数据场景。

set 的基本特性

自动排序：set 会根据元素的值自动按升序排列（可自定义比较规则）。

元素唯一：不允许重复值，插入相同值时不会生效。

不可修改元素：不能直接修改 set 中的元素，必须先删除再插入新值。

立即学习“C++免费学习笔记（深入）”；

头文件与定义方式

#include <set>

常见定义方式：

• std::set<int> s; // 存储整数的集合
• std::set<string> names; // 存储字符串的集合
• std::set<double, greater<double>> descSet; // 降序排列

插入元素（insert）

使用 insert() 方法向 set 添加元素：

• s.insert(10); // 插入单个值
• s.insert({5, 15, 10, 20}); // 批量插入初始化列表
• auto ret = s.insert(10); // 返回 pair<iterator, bool>，bool 表示是否插入成功

示例判断插入是否成功：

Devin

世界上第一位AI软件工程师，可以独立完成各种开发任务。

242

查看详情

if (ret.second) {
    std::cout << "插入成功\n";
} else {
    std::cout << "已存在，插入失败\n";
}

查找元素（find 和 count）

find() 返回指向元素的迭代器，若未找到则返回 s.end()：

• auto it = s.find(10);
• if (it != s.end()) { ... }

count() 检查元素是否存在（set 中只能是 0 或 1）：

• if (s.count(10)) { ... }

由于 set 不允许重复，count 常用于简单判断存在性。

遍历 set

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

• for (const auto& x : s) { std::cout << x << " "; }
• for (auto it = s.begin(); it != s.end(); ++it) { ... }

输出结果为从小到大顺序。

删除元素（erase）

支持多种删除方式：

• s.erase(10); // 删除值为 10 的元素
• s.erase(it); // 删除指定迭代器位置的元素
• s.erase(it1, it2); // 删除区间 [it1, it2)

其他常用操作

• s.size(); // 元素个数
• s.empty(); // 判断是否为空
• s.clear(); // 清空所有元素
• s.lower_bound(x); // 查找第一个 ≥x 的元素
• s.upper_bound(x); // 查找第一个 >x 的元素

基本上就这些。掌握 insert、find、erase 和遍历，就能高效使用 C++ set 处理有序不重复数据。注意 set 的有序性和唯一性由内部机制保证，无需手动维护。

以上就是C++ set用法详解_C++集合插入与查找操作的详细内容，更多请关注php中文网其它相关文章！