讲师中心 微信公众号

工具推荐

视频效率加速
updream

一键生成高质量推广成片

Seko
Seko

AI短剧一键生成成片

剧云
剧云

中文短剧剧本制作平台

立刻MV
立刻MV

低成本歌曲 MV、视频生成

c++23的std::flat_map和std::flat_set_c++基于vector的高性能关联容器

大强同学_9816

大强同学_9816

发布时间:2025-12-03 10:29:02

|

817人浏览过

|

来源于php中文网

原创

std::flat_map和std::flat_set是C++23引入的基于有序动态数组的关联容器,以连续内存存储实现O(log n)查找,相比传统红黑树更缓存友好、内存紧凑,适用于中小规模、读多写少的场景。

c++23的std::flat_map和std::flat_set_c++基于vector的高性能关联容器

在C++23中,std::flat_map 和 std::flat_set 正式成为标准库的一部分。它们是基于连续内存容器(如 std::vector)实现的高性能关联容器,提供类似 std::map 和 std::set 的接口,但在某些场景下性能更优。

什么是 flat_map 和 flat_set?

与传统的红黑树实现不同,std::flat_map 和 std::flat_set 使用一个有序的动态数组(通常是封装了 std::vector 的结构)来存储元素。内部通过保持元素有序,并使用二分查找进行访问,从而实现 O(log n) 的查找复杂度。

它们的本质是一个“排序的 vector + 二分搜索”,牺牲了插入和删除的最差性能(O(n)),换取更好的缓存局部性和更低的内存开销。

相比 map/set 的优势

  • 缓存友好:数据连续存储,遍历和查找时 CPU 缓存命中率高,实际性能常优于指针离散的树结构。
  • 内存占用更小:没有额外的左右子节点指针和平衡标记,每个元素的开销接近原生类型。
  • 迭代效率高:连续内存支持快速遍历,适合只读或低频修改的场景。
  • 可预测的性能:避免了树结构可能的不平衡或重新平衡开销。

适用场景与使用建议

flat 容器最适合以下情况:

立即学习“C++免费学习笔记(深入)”;

Livestream Script Generator
Livestream Script Generator

直播带货脚本:话术、节奏、互动、促单。适用于主播、电商运营、MCN机构。

下载
  • 容器大小适中(几百到几千个元素)
  • 查找远多于插入/删除
  • 数据可以批量构建后只读使用
  • 对性能和内存敏感,尤其是嵌入式或高频计算场景

例如,在配置查找表、静态索引、编译时常量映射等场景中,std::flat_map 可显著提升性能。

注意:频繁插入删除会导致大量内存移动,此时传统 std::map 更合适。

基本用法示例

使用方式与标准容器类似:

#include <flat_map>
#include <iostream>

int main() {
    std::flat_map<int, std::string> fm;
    fm.insert({1, "one"});
    fm.insert({3, "three"});
    fm.insert({2, "two"}); // 自动排序

    for (const auto& [k, v] : fm) {
        std::cout << k << ": " << v << "\n";
    }
}

基本上就这些。std::flat_map 和 std::flat_set 是 C++23 对性能导向编程的重要补充,合理使用能有效提升程序效率。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6424

2023.10.24

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3248

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

5529

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3909

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

506

2026.01.19

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

750

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

343

2025.11.16

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

120

2026.11.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn