std::flat_map是C++23标准库新增的关联容器，它用两个平行的随机访问序列（通常是一对std::vector）分别保存键和值，而不是像std::map那样使用分散的树节点。通过这种方式，数据在内存中连续排布，能显著提高缓存利用率，从而优化查找、遍历等操作的性能。
为什么连续内存能优化map性能
传统的std::map基于红黑树实现，每个节点单独分配在堆上，节点之间通过指针跳转。CPU缓存线往往只能加载到很少的有效数据，容易产生缓存缺失。std::flat_map将键和值放在连续数组中，遍历或二分查找时相邻元素就在同一缓存行，访问延迟更低。
主要特点对比
| 特性 | std::map | std::flat_map |
|---|---|---|
| 底层结构 | 红黑树节点 | 两个连续数组 |
| 内存布局 | 分散 | 连续 |
| 插入开销 | 较低（局部重排） | 可能移动大量元素 |
| 查找效率 | O(log n) | O(log n)，缓存更友好 |
基本用法示例
下面代码展示如何定义、插入和查找std::flat_map。注意需要编译器支持C++23。
#include <flat_map>
#include <iostream>
#include <string>
int main() {
// 定义flat_map，键为string，值为int
std::flat_map<std::string, int> fm;
// 插入元素
fm.emplace("apple", 3);
fm.insert({"banana", 5});
fm["cherry"] = 8;
// 查找元素
auto it = fm.find("banana");
if (it != fm.end()) {
std::cout << "banana: " << it->second << std::endl;
}
// 遍历（键有序）
for (const auto& [k, v] : fm) {
std::cout << k << " => " << v << std::endl;
}
return 0;
}
适用场景与注意事项
std::flat_map适合读多写少、对查找和遍历性能敏感的场景。如果频繁在中间插入或删除，由于需要移动数组元素，开销可能高于std::map。另外，它的键和值分别存储，若自定义类型较大，移动成本也需评估。
自定义底层容器
可以通过模板参数替换默认的std::vector，例如使用std::deque以减少重新分配成本：
#include <flat_map>
#include <deque>
// 使用deque作为底层序列
std::flat_map<int, double, std::less<int>,
std::deque<int>, std::deque<double>> fm;
合理使用std::flat_map，可以在保持有序接口的同时，借助连续内存获得更好的实际运行效率。
std::flat_mapC++23连续内存优化修改时间：2026-07-31 01:06:19