C++的set是基于红黑树实现的自动去重、升序排序关联容器，支持insert()返回值判重、自定义比较函数（如greater降序）、find/erase等O(log n)操作。
C++ 中的 set 是一个关联容器，自动去重且按升序排序（基于红黑树实现），无需手动排序或检查重复。它适合需要唯一、有序元素的场景，比如统计不重复关键词、维护有序ID列表等。
包含头文件 <set></set>，定义 std::set<t></t>，插入用 insert()，遍历可用范围 for 或迭代器。
示例：存储整数并自动去重排序
#include <set>
#include <iostream>
using namespace std;
int main() {
set<int> s;
s.insert(5); // 插入 5
s.insert(2); // 插入 2
s.insert(5); // 再插 5 → 无效果（已存在）
s.insert(1); // 插入 1
for (int x : s) {
cout << x << " "; // 输出：1 2 5
}
}
set::insert() 返回一个 pair<iterator bool></iterator>，其中 second 表示是否成功插入（true = 新元素，false = 已存在）。
立即学习“C++免费学习笔记（深入）”；
《PHP设计模式》首先介绍了设计模式，讲述了设计模式的使用及重要性，并且详细说明了应用设计模式的场合。接下来，本书通过代码示例介绍了许多设计模式。最后，本书通过全面深入的案例分析说明了如何使用设计模式来计划新的应用程序，如何采用PHP语言编写这些模式，以及如何使用书中介绍的设计模式修正和重构已有的代码块。作者采用专业的、便于使用的格式来介绍相关的概念，自学成才的编程人员与经过更多正规培训的编程人员
341
find() 再 insert() 的冗余操作示例：
auto ret = s.insert(3);
if (ret.second) {
cout << "3 是新插入的";
} else {
cout << "3 已存在";
}
默认升序，可通过模板参数指定比较规则，实现降序或自定义逻辑。
greater<int></int>
降序示例：
set<int, greater<int>> s_desc;
s_desc.insert({3, 1, 4});
// 遍历输出：4 3 1
find()（返回迭代器，找不到为 end()），时间复杂度 O(log n)erase(key) 或 erase(iterator)
empty()、size()
lower_bound() / upper_bound() 快速定位边界基本上就这些。set 不复杂但容易忽略它的自动排序和不可重复特性——合理利用能省掉很多手写去重和 sort 的代码。
以上就是C++如何使用set集合？（去重与排序示例）的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
243
收藏
