std::flat_set是C++23引入的基于std::vector的有序去重容器，以缓存友好性换取O(n)增删代价，适用于小中规模、读多写少场景；其迭代器在修改后全部失效，内存连续且序列化简单。
std::flat_set 是什么，为什么 C++23 要加它
它不是新容器类型，而是 std::vector + 有序去重语义的封装（底层用 std::vector 存储，所有操作维持升序和唯一性）。C++23 加入它，核心目标很实际：在小到中等规模、读多写少、且对缓存友好性敏感的场景下，替代 std::set —— 尤其当你的数据集常驻 L1/L2 缓存时，std::flat_set 的遍历和查找性能可能高出 2–5 倍。
插入/删除慢但可预测，别把它当 std::set 用
std::flat_set::insert() 和 erase() 都是 O(n) 时间复杂度，因为要维持底层 std::vector 的有序性，涉及元素搬移。但它不触发内存分配抖动（除非扩容），也没有红黑树节点指针跳转开销，所以实际延迟更稳定、更容易被 CPU 预测。
- 适合批量插入后只读或极少修改的场景（比如配置项索引、枚举名映射表）
- 避免在 tight loop 中单个
insert()—— 改用先收集到std::vector，再调用std::ranges::sort+std::ranges::unique，最后构造std::flat_set -
erase(iterator)比erase(const key_type&)略快，因为省了一次二分查找
迭代器失效规则和内存布局差异直接影响安全使用
std::flat_set 迭代器在任何插入/删除后全部失效（同 std::vector）；而 std::set 迭代器只在对应元素被删时失效。这意味着你不能边遍历边删，也不能缓存迭代器跨操作使用。
- 它的
data()返回T*，可直接传给 SIMD 或旧式 C API；std::set不提供连续内存视图 - 序列化极其简单：memcpy 整个
data()区域即可（前提是 value_type 可 trivially copy） - 注意：
std::flat_set<:string></:string>的内存不连续 —— 字符串内容还在堆上，只有 string 对象本身连续
和 std::vector + 手动维护有序性的区别在哪
区别在于语义明确性和接口安全性。手写 std::vector + std::lower_bound + std::equal_range 完全能实现相同功能，但容易漏掉去重、误用插入位置、或忘记调用 shrink_to_fit。而 std::flat_set 把这些约束收束到类型系统里：
立即学习“C++免费学习笔记（深入）”；
-
insert()自动跳过重复键，不抛异常也不返回失败码 -
contains()、count()、find()全部基于二分查找，行为与std::set一致 - 不支持自定义比较器的“不稳定排序”——所有比较器必须满足 strict weak ordering，否则 UB
- 编译期无法检测是否误用了
push_back()（它没有这个函数），但运行时也杜绝了乱序插入
真正难处理的是混合场景：既要高频随机查，又偶尔增删。这时候得实测 —— 很多情况下，用 std::vector 存原始数据 + 单独建一个 std::flat_set<size_t></size_t> 当索引，比全量用 std::flat_set 更高效。
