std::set基于红黑树实现，支持有序遍历和范围查询，插入删除查找时间复杂度为O(log n)；std::unordered_set基于哈希表，无序但平均操作速度为O(1)，最坏O(n)。需有序或区间操作选std::set；追求平均性能且无需顺序选std::unordered_set，注意哈希质量影响实际表现。
在C++中，std::set 和 std::unordered_set 都是用于存储唯一元素的关联容器，但它们在底层实现和性能特征上有显著差异。选择哪一个取决于具体使用场景中的操作频率、数据规模以及是否需要有序性。
底层实现与时间复杂度对比
std::set 基于红黑树（一种自平衡二叉搜索树）实现，所有元素按升序自动排序；而 std::unordered_set 使用哈希表实现，元素无固定顺序。
-
插入、删除、查找操作：
- std::set：平均和最坏情况均为 O(log n)
- std::unordered_set：平均 O(1)，最坏情况 O(n)（哈希冲突严重时）
-
遍历顺序：
- std::set：有序遍历，支持范围查询（如 lower_bound、upper_bound）
- std::unordered_set：无序，不支持高效范围操作
-
内存开销：
- std::set 每个节点有额外指针开销（左、右、父），空间利用率较低
- std::unordered_set 需要维护哈希桶数组和处理冲突的链表或开放寻址结构，也可能占用更多内存，尤其在负载因子低时
何时选择 std::set？
当需要以下特性时，优先考虑 std::set：
- 要求元素始终有序，比如需要按字典序输出结果
- 频繁进行区间操作，例如查找“大于等于某个值的第一个元素”
- 数据量不大，log n 开销可接受
- 无法为键类型设计良好哈希函数，导致 unordered_set 性能退化
何时选择 std::unordered_set？
适合对性能敏感且不需要顺序的场景：
立即学习“C++免费学习笔记（深入）”；
- 追求平均最快的插入、查找、删除速度
- 数据量大，且操作集中在单个元素的存取上
- 可以自定义高质量哈希函数避免冲突
- 不在乎元素顺序，也不需要前驱后继查询
注意：unordered_set 在哈希设计不良或遭遇大量冲突时可能出现 O(n) 表现，极端情况下甚至成为拒绝服务攻击的漏洞点。
实际建议与使用技巧
- 如果只是去重并后续遍历，unordered_set 通常更快
- 涉及范围查询（比如“找出所有在 [a,b] 区间内的数”），只能用 set 或 multiset
- 自定义类型放入 unordered_set 时，必须提供 hash 函数特化或传入仿函数模板参数
- 对于基本类型（int、string 等），unordered_set 的标准哈希已优化，可直接使用
- 调试时若发现 unordered_set 性能异常，检查是否发生哈希堆积，尝试调整桶数或重写哈希逻辑
基本上就这些。性能测试应结合真实数据做 benchmark，不要仅凭理论决定。小数据量下两者差异不明显，大规模高频操作才真正体现差别。选择的关键在于明确需求：要秩序还是要速度。
