0

0

c++的constexpr容器是如何实现的? (编译期动态内存分配)

冰火之心

冰火之心

发布时间:2026-01-10 13:14:55

|

516人浏览过

|

来源于php中文网

原创

C++标准容器在C++20前不支持constexpr构造或修改,不存在编译期动态内存分配;C++20起仅std::array等无堆依赖类型获完整constexpr支持,std::vector等仍禁用堆分配。

c++的constexpr容器是如何实现的? (编译期动态内存分配)

constexpr 容器根本不存在“编译期动态内存分配”

C++ 标准库中所有标准容器(如 std::vectorstd::stringstd::map)在 C++20 及之前**都不支持 constexpr 构造或修改**,更不存在所谓“编译期动态内存分配”。newmalloc、堆分配器、指针算术等运行时内存管理机制在 constexpr 上下文中被明确禁止。试图在 constexpr 函数里调用 std::vector::push_backresize 会直接触发编译错误,典型报错是:call to non-constexpr functiondynamic memory allocation is not allowed in a constant expression

C++20 起部分容器的 limited constexpr 支持仅限于上固定大小 + 无堆分配

C++20 开始,std::arraystd::spanstd::string_view 等**无堆依赖、尺寸静态可知**的类型获得了完整 constexpr 支持;而 std::vectorstd::string 的 constexpr 支持非常有限且高度受限:

  • std::vector 在 C++23 才开始实验性支持 constexpr 构造(仅限空构造或从 std::initializer_list 构造),但其内部仍不能执行任何堆分配 —— 实际实现中,编译器会拒绝任何需要动态内存的操作,或在支持的少数场景下将数据布局“烘焙”进常量表达式上下文(例如把 std::vector{1,2,3} 当作字面量展开)
  • 所有标准容器的 operator[]at()data() 等只读访问函数,在满足对象本身是 constexpr 构造的前提下,才可能成为 constexpr(前提是不触发未定义行为)
  • 任何涉及重分配(如 push_back 超出初始容量)、销毁(析构函数含非 constexpr 逻辑)、或自定义分配器的路径,都会立即退出 constexpr 求值

真正可写的 constexpr “容器”只能是手写栈结构或 std::array

如果你需要在编译期构造并操作一组值,可行路径只有:

  • std::array:尺寸编译期已知,所有操作(索引、size()begin())天然 constexpr
  • 用 C++20 std::span 包装 constexpr 数组,获得类似视图接口
  • 手写一个基于模板参数尺寸、内部用 std::array 或裸数组存储的 constexpr_vector 类型(常见于元编程库),它不调用 new,所有“增长”必须通过模板参数推导新类型完成(例如 append() 返回 constexpr_vector
  • 借助 consteval 函数生成初始化列表,再传给 std::array 构造 —— 这是目前最实用的“编译期计算+存储”组合
consteval auto make_fib_array(int n) {
    if (n <= 0) return std::array{};
    std::array a{}; // 假设上限为 10
    if (n >= 1) a[0] = 0;
    if (n >= 2) a[1] = 1;
    for (int i = 2; i < n && i < 10; ++i)
        a[i] = a[i-1] + a[i-2];
    return a;
}

constexpr auto fibs = make_fib_array(6); // ✅ 编译期求值,fibs 类型为 std::array

别被“constexpr vector”博客标题误导

网上一些文章标题写“C++20 实现 constexpr vector”,实际代码要么:

微撰
微撰

AI智能写作平台

下载

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

  • 只支持固定最大容量(本质是带 size 计数的 std::array 封装)
  • std::integral_constant 或参数包展开模拟“增长”,不涉及任何运行时内存
  • 依赖 GCC/Clang 特定扩展(如 __builtin_constant_p)绕过标准限制,不可移植

真正的堆分配无法在 constexpr 中发生 —— 这不是编译器懒,而是语言标准刻意封死的边界:constexpr 表达式必须可静态判定、无副作用、无地址不确定性。一旦引入堆,就破坏了常量表达式的可移植性和确定性。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

315

2023.08.02

java基础知识汇总
java基础知识汇总

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

1463

2023.10.24

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

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

1010

2023.10.19

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

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

59

2025.10.17

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

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

358

2025.12.29

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

385

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

568

2023.08.10

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

385

2023.07.18

c++主流开发框架汇总
c++主流开发框架汇总

本专题整合了c++开发框架推荐,阅读专题下面的文章了解更多详细内容。

25

2026.01.09

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Java 教程
Java 教程

共578课时 | 44.6万人学习

国外Web开发全栈课程全集
国外Web开发全栈课程全集

共12课时 | 1.0万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号