2025/11/19

set	multiset	unordered_set	unordered_map
底层实现	红黑树（平衡二叉树）	红黑树（平衡二叉树）	哈希表（开链法）
有序性	有序（升序，可自定义比较器）	有序（升序，可自定义比较器）	无序（哈希桶顺序）
元素类型	单值（key=value）	单值（key=value）	单值（key=value）
元素唯一性	键唯一（无重复）	键可重复	键唯一（无重复）
查找时间复杂度	O(log n)	O(log n)	平均 O (1)，最坏 O (n)
插入 / 删除复杂度	O(log n)	O(log n)	平均 O (1)，最坏 O (n)
排序规则	可自定义比较函数（如greater）	同 set	无（哈希值决定位置）
哈希 / 比较要求	需重载<（或自定义比较器）	同 set	需重载==+ 哈希函数（如hash）
内存碎片	低（红黑树节点紧凑）	同 set	高（哈希桶 + 链表）
常用场景	有序唯一集合、范围查询（如找区间元素）	有序可重复集合、统计频次	高频查找、无需有序的唯一集合