c++ set容器用法_c++集合去重与排序_网络技术_宿州市腾雀网络科技有限公司

c++ set容器用法_c++集合去重与排序

发布时间 - 2026-01-03 00:00:00 点击率：次

std::set自动去重并升序排列，因其底层为红黑树，插入时依据operator

set 自动去重和升序排列的原理

std::set 底层是红黑树（RB-tree），插入时自动按 operator 比较，重复元素直接忽略，且始终维持有序。这意味着你不用手动调用 sort 或 unique，只要用 insert 或初始化列表塞进去，结果天然去重+升序。

注意：去重基于「等价」而非「相等」——两个元素 a 和 b 被视为重复，当且仅当 !(a 。所以自定义类型必须正确定义 operator，不能只重载 operator==。

内置类型（int、string）默认支持，开箱即用
若想降序，用 std::set>
插入 vector 所有元素：用迭代器区间构造，比循环 insert 更高效

从 vector 去重并排序的常用写法

最常见需求：把一个乱序、含重复的 vector 变成有序无重集合。别先 sort + unique，那是为 vector 设计的老套路；对 set 来说，一步到位更自然。

std::vector v = {3, 1, 4, 1, 5, 9, 2, 6, 5};
std::set s(v.begin(), v.end()); // 直接构造，O(n log n)
// s 现在是 {1, 2, 3, 4, 5, 6, 9}

如果后续还要当数组用，再拷回 vector：std::vector(s.begin(), s.end())
不要用 s.insert(v.begin(), v.end()) —— 这是成员函数，但语义和构造一样；不过构造更简洁、意图更清晰
性能上，构造和批量 insert 差不多，但比逐个 push_back 后再 sort+unique 少一次遍历

自定义类型必须提供严格弱序比较

比如有个结构体 Person，按 id 去重排序，但忘了定义 operator，编译会报错：「no match for ‘operator

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


struct Person {
    int id;
    std::string name;
};
// 必须加这个，否则 set 编译失败
bool operator<(const Person& a, const Person& b) {
    return a.id < b.id; // 注意：不能用 != 或 == 判断是否重复
}


比较函数必须满足严格弱序：反对称、传递、不可比关系可传递
如果想按多个字段排序（如先按 id，id 相同时按 name），写成：return a.id != b.id ? a.id 

用 lambda 定义比较器只能用于模板参数（如 set），不能用于非模板友元函数，容易混淆

set 不支持随机访问，别误用下标
有人想取「排序后第 3 个元素」，写 s[2]，编译直接失败——std::set 没有 operator[]，也不支持 + 运算符随机跳转。

要访问第 k 个（0-indexed），得用 std::next(s.begin(), k)，时间复杂度 O(k)，不是 O(1)
频繁按位置访问？说明数据结构选错了，考虑先转成 vector 再索引
遍历时用范围 for 最安全：for (const auto& x : s) { ... }

删除某个值用 s.erase(value)，不是 s.erase(iterator)，除非你已经有迭代器


实际用 set 做去重排序，核心就三点：确认类型可比较、用构造代替手写去重逻辑、别把它当数组用。最容易卡住的地方，其实是自定义类型的比较函数没写对，或者误以为 set 支持下标访问。

# c++ # 排列 # String # 运算符 # sort # for # 成员函数 # const # auto # 结构体 # int # 循环 # Lambda # 数据结构 # operator # 升序 # 自定义 # 遍历 # 红黑 # 这是 # 迭代 # 也不 # 有个 # 那是 # 多个

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：如何在 React 组件挂载时动态插入或追加另一个组件

下一篇：Linux如何扩容LVM逻辑卷_Linux磁盘在线拉伸与文件

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：如何在 React 组件挂载时动态插入或追加另一个组件

下一篇：Linux如何扩容LVM逻辑卷_Linux磁盘在线拉伸与文件