C++怎么使用set C++中set容器去重和排序【科普】

阿晨吖_3793

发布时间：2026-03-14 20:46:02

219人浏览过

来源于php中文网

原创

std::set通过红黑树实现自动去重和升序排序，插入重复元素静默忽略；支持自定义比较器（如降序或结构体），但排序规则必须构造时确定；emplace推荐日常使用，insert适用于已存在对象，emplace_hint需谨慎使用；纯去重用unordered_set，小数据量可选vector+sort，仅需极值考虑priority_queue。

c++怎么使用set c++中set容器去重和排序【科普】

set 自动去重和排序是怎么回事

你往 std::set 里插重复元素，它直接不收——不是报错，也不是覆盖，是静默忽略。这不是 bug，是设计：set 的底层是红黑树，每个节点的 key 必须唯一，且天然按 operator<（或自定义比较器）升序排列。

所以别写循环手动查重再插入；也别插完再调 std::sort——set 插入即有序，O(log n) 每次，总代价比先插 vector 再 sort 低得多（尤其增量插入场景）。

默认用 std::less<T>，也就是 T::operator<，对 int、string 等内置/常见类型开箱即用
插入重复值（比如两次 s.insert(5)）返回 std::pair<iterator, bool>，.second == false 表示没插进去
不能用下标访问（s[0] 非法），要遍历或用 *s.begin() 取最小值

怎么自定义排序规则（比如降序或结构体）

set 不接受「先插后排序」，排序逻辑必须在构造时定死。改规则 ≠ 改数据，得换比较器。

常见错误是以为能用 std::sort(s.begin(), s.end(), ...)——不行，set 没有随机迭代器，begin() 返回的是双向迭代器，不支持 std::sort。

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

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

降序：传 std::greater<int>，如 std::set<int, std::greater<int>> s;

结构体：必须提供可调用对象（lambda、函数指针、仿函数类），且满足严格弱序。例如：

struct Person {
    string name;
    int age;
};
auto cmp = [](const Person& a, const Person& b) { return a.age < b.age; };
std::set<Person, decltype(cmp)> s(cmp);

注意：比较器对象必须能拷贝，lambda 若捕获变量（[&x]{...}）就不能用于模板参数，得用仿函数类

insert / emplace / emplace_hint 性能差别在哪

三者都保证去重，但内部动作不同：insert 是「构造再移动/拷贝」，emplace 是「就地构造」，emplace_hint 则试图用提示位置加速查找——但提示错反而更慢。

实际中，除非你刚查过某个位置（比如 find 返回的 iterator），否则别用 emplace_hint。它不是优化银弹，是特定场景的微调手段。

s.insert(value)：适用于已存在对象，或 move-only 类型（如 std::unique_ptr）
s.emplace(args...)：推荐日常使用，避免临时对象构造+移动，比如 s.emplace("Alice", 28) 直接构造 Person
s.emplace_hint(hint, args...)：hint 应该是「大概率靠近插入位置」的 iterator，比如上一次插入返回的 it，乱传会拖慢性能

什么时候不该用 set

set 强在去重+有序，但代价是每次操作 O(log n)，且内存开销比 vector 大（每个节点额外存左右子节点指针）。如果只是临时去重，之后还要随机访问或频繁修改，它可能不是最优解。

纯去重不要排序？用 std::unordered_set，平均 O(1) 插入，但无序
数据量小（< 50 个）且只插一次？vector + std::unique + std::sort 更快，cache 友好
需要按插入顺序遍历？set 不行，考虑 std::vector 加手写去重逻辑，或用 std::unordered_set 记录已见元素
频繁查找最大/最小值？set 的 begin()/rbegin() 是 O(1)，但若只关心极值，std::priority_queue 或 pair + 手动维护可能更轻量