std::flat_map::insert()比std::map::insert()慢10–20倍是设计使然，因其本质为带二分查找的std::vector::insert()，每次需std::lower_bound()定位并移动后续全部元素，产生O(n)内存拷贝。
std::flat_map::insert() 比 std::map::insert() 慢 10–20 倍不是 bug，是设计使然——它本质就是带二分查找的 std::vector::insert()，每次调用都要搬移后续所有元素。
为什么 insert() 调用一次就卡住？
每次 insert() 都要维持底层 std::vector 的 key 有序性，实际执行两步：std::lower_bound() 定位 + std::vector::insert() 移动后续全部键值对。后者是真实内存拷贝，不是指针调整。
- 插入第
k个元素时，平均移动约n/2个std::pair；1000 元素时单次插入可能搬移数 KB 数据 - 循环中逐个
insert({k, v})构建 500 元素容器，耗时通常是批量构造的 15–20 倍 -
fm[42] = "x"在 key 不存在时会先find()失败，再默认构造 value + 插入 + 排序，开销翻倍
编译失败或运行时崩溃的常见原因
不是标准库没更新，而是 C++23 支持和头文件没配齐，或者误用了迭代器语义。
- 报错
'flat_map' is not a member of 'std'：GCC/Clang 必须加-std=c++23，MSVC 用/std:c++23（VS 2022 17.5+） - 报错
fatal error: flat_map: No such file or directory：必须#include <flat_map></flat_map>，不是<map></map>，也不是<experimental></experimental> -
find()返回的迭代器解引用后值异常：修改it->first会破坏有序性，后续行为未定义；key 不可原地改，必须erase+insert - 保存了
begin()迭代器，调一次insert()后继续用：底层vector可能realloc，解引用即未定义行为（UB）
怎么测出真实插入耗时？
压测结果失真，往往是因为没对齐 std::flat_map 的语义约束，比如混用 operator[] 和 find()、复用失效迭代器，导致计时器读取垃圾值或崩溃。
立即学习“C++免费学习笔记（深入）”；
- 构造前先
reserve()：用std::flat_map<int std::string> fm; fm.reserve(512);</int>消除重分配干扰 - 避免
operator[]干扰：只用insert()或emplace()测纯插入路径，禁用fm[k] = v - 监控 realloc：在插入前后打印
&fm.begin()->first地址，若变化说明发生了 reallocation，此时所有迭代器已失效 - 重复取中位数：连续插入 512 个升序整数，测 100 次取中位数，排除系统调度噪声
真正难的不是“怎么写”，而是“该不该用”
性能退化是静默且剧烈的：当插入/删除频次 ≥ 查找频次的 1/10（例如每查 10 次就删 1 次），或元素规模超 5000，std::flat_map 就不再是优化，而是负优化——O(n) 移动开销会压垮缓存收益，甚至比 std::map 还慢。这时候，std::vector<:pair></:pair> 手动排序 + std::lower_bound 可能更可控。
