Skip to main content

Chapter 47: Constexpr STL

核心问题与阅读主线

本章导读6 个核心小节 · 附自检与总结

语言层常量求值能力与标准库接口的 constexpr 标记同时就绪时,STL 容器和算法才能将数据整理、校验与常量生成前移到编译期。核心工程约束在于:动态内存只能作为单次常量求值内的瞬时工作区,最终结果必须落入无动态所有权的固定对象。

全章共用代码样本(下文各节持续拆解)

贯穿材料核心代码

贯穿全章的工程示例是在编译期对端口列表排序、去重,并固化为固定大小的 std::array:以 std::vector 作为临时工作区完成算法变换,再于同一次常量求值结束前释放动态存储。

#include <algorithm>
#include <array>
#include <cstddef>
#include <vector>

constexpr auto build_ports() {
std::vector<int> ports{443, 80, 443, 22, 8080, 80};
std::sort(ports.begin(), ports.end());

auto last = std::unique(ports.begin(), ports.end());
ports.erase(last, ports.end());

std::array<int, 4> result{};
for (std::size_t i = 0; i < ports.size(); ++i) {
result[i] = ports[i];
}
return result;
}

constexpr auto allowed_ports = build_ports();
static_assert(allowed_ports[0] == 22);
static_assert(allowed_ports[1] == 80);
static_assert(allowed_ports[2] == 443);
static_assert(allowed_ports[3] == 8080);

47.1 constexpr 容器支持​

constexpr 容器支持的本质是常量求值器能否完整模拟容器的构造、修改、迭代与析构路径(见 cppreference 对 constexpr 的说明)。标准语义规定接口是否允许进入常量表达式,具体标准库实现则决定当前编译器版本是否已落地对应路径。

不同所有权模型进入常量求值的难度差异明显:

容器类别代表类型存储与所有权特征编译期成立条件
固定存储容器std::array无动态容量管理,元素内联在对象内元素类型可常量求值即可直接作为 constexpr 结果
非拥有视图std::span、std::string_view仅存指针与长度,不拥有底层数据所指对象须具备静态或足够长的生命周期
动态容器std::vector、std::string存在动态存储的分配与释放构造、修改、析构及成对释放必须在同一次求值内闭合

贯穿示例中的 ports 属于第三类。运行期 std::vector 内部通常维护起始指针、结束指针与容量末尾指针,push_back、列表构造、erase 均调整这组状态;编译期求值器以同样方式模拟状态变迁,并在 build_ports 返回前触发析构释放存储,仅将 std::array<int, 4> 结果带出函数。

边界与误区

注意

自 C++20 起,std::vector 的全部成员函数均标记为 constexpr(见 cppreference 对 std::vector 的说明),可在常量求值中创建与修改;但直接把 std::vector 本身声明为 constexpr 变量通常会失败,因为其动态分配的存储必须在同一次求值结束前释放。

47.2 constexpr algorithm​

constexpr algorithm 只改变执行阶段,不改变算法语义:编译期 std::sort 同样接收半开区间 [first, last) 与比较器,但循环、交换及比较操作都必须通过常量求值器验证。

贯穿示例中 std::sort(ports.begin(), ports.end()) 能够在编译期成立,需同时满足四个前提:

  • 迭代器操作可求值:ports.begin() 与 ports.end() 返回的迭代器支持常量求值内的复制、比较、递增和解引用。
  • 元素操作可求值:元素类型 int 的比较与移动赋值均能在常量求值中执行。
  • 迭代器分类匹配:std::vector<int>::iterator 满足 std::sort 对随机访问迭代器的约束。
  • 常量上下文触发:调用位于 constexpr 函数内,且由常量表达式上下文(constexpr auto allowed_ports = build_ports();)触发。

编译期执行不消除渐近复杂度:std::sort、std::unique、erase 仍按原复杂度工作,只是把耗时从运行期转嫁到编译阶段。因此仅适合小规模表生成、协议字段归一化与静态校验,大规模数据会显著拉长编译时间。

constexpr bool contains_port(int value) {
constexpr auto ports = build_ports();
return std::binary_search(ports.begin(), ports.end(), value);
}

static_assert(contains_port(443));
static_assert(!contains_port(25));

contains_port 复用已排序输出执行 std::binary_search。编译期并不放宽有序前提与比较器一致性;若区间未排序,运行期潜伏的异常会在 static_assert 处直接转为可定位的编译失败。

关键事实

跨编译器与标准库版本兼容时,不应仅凭 -std=c++20 判断算法可用性,而应以 feature-test macro 为准(见 cppreference 的算法页):__cpp_lib_constexpr_algorithms 在 C++20 中的值为 201806L。

47.3 编译期计算​

编译期计算将由源码常量决定的结果提前固化:以字面量、模板参数或 constexpr 对象为输入,经普通控制流和 STL 算法变换后,输出到 constexpr 变量、static_assert 或模板非类型实参。常见于三类输入规模有限且结果稳定的场景:

  • 表生成:将枚举、协议号、状态码或字符分类表整理为只读数组。
  • 静态校验:验证配置项是否有序、无重复、落在合法范围内。
  • 小规模变换:执行大小写归一化、字段排序或构造紧凑查找表。

下面复用 allowed_ports 对应的生成链,把端口合法性检查前移到编译阶段:

constexpr bool all_ports_in_range() {
constexpr auto ports = build_ports();
return std::all_of(ports.begin(), ports.end(), [](int port) {
return port > 0 && port < 65536;
});
}

static_assert(all_ports_in_range());

static_assert 失败时编译器通常只报告断言位置与求值调用栈,因此应将校验拆成语义明确的具名函数(如 all_ports_in_range)或附带诊断消息,降低定位成本。

仅标记 constexpr 的函数仍可在运行期以普通局部变量接收结果;若要表达“必须立即在编译期求值”的强约束,可使用 C++20 的 consteval 声明立即函数:

consteval auto required_ports() {
return build_ports();
}

constexpr auto checked_ports = required_ports();

工程上常将两者分层配合:

关键字求值时机约束触发编译期求值条件典型工程分工
constexpr具备编译期资格,亦可运行期调用用于 constexpr 变量、static_assert、数组大小或模板非类型实参内部处理函数,便于单元测试与运行期复用
consteval(C++20)每次调用都必须产生常量表达式任何调用点均强制立即编译期求值对外构建期配置、协议表与编译期路由入口

47.4 constexpr vector 的限制​

constexpr vector 的核心限制来自动态存储的生命周期。std::vector 对象本身只保存指针与 allocator 状态,元素位于动态存储中;C++20 虽允许常量求值期间动态分配,但遵循“瞬时分配”(transient allocation)规则——分配与释放必须闭合在同一次常量求值内部(见 WG21 P0784R7)。

贯穿示例返回 std::array<int, 4> 正是为了把动态所有权留在函数内部;直接返回 std::vector 则会触及失败边界:

constexpr auto make_vector() {
std::vector<int> values{1, 2, 3};
return values;
}

// constexpr auto values = make_vector();
// 常量求值失败:返回对象需要携带 vector 的动态存储离开本次求值。

即便接口标有 constexpr,下列三项边界任一失守都会阻断常量求值:

  • 动态所有权不可带出:make_vector() 返回的 std::vector<int> 仍指向内部分配的存储,无法提升为长期保存的静态对象;需拷贝至 std::array、std::tuple 或聚合体后再返回。
  • 元素全路径须可求值:元素的构造、赋值、比较与析构都要支持常量求值;std::vector<std::unique_ptr<int>> 等运行期资源句柄不适用,宜选用整数、枚举、轻量结构体、固定字符串片段或 key/value 记录。
  • Allocator 同样受限:默认 std::allocator 在 C++20 路径下有标准支持;自定义 allocator 若调用运行期系统接口、保存运行期状态或成员函数缺少 constexpr 标记,会直接阻断容器进入常量求值。

47.5 C++20 / C++23 STL 演进​

C++20 是 constexpr STL 的分水岭:语言层放开常量求值内的动态分配与析构,库层为算法、迭代器、内存工具、std::string 和 std::vector 补齐 constexpr 标记。

跨编译器工程可通过 cppreference 的 feature-test 页面 所列宏核实标准库支持度,常用宏包括 __cpp_lib_constexpr_vector(201907L)、__cpp_lib_constexpr_algorithms(201806L)、__cpp_lib_constexpr_string 与 __cpp_lib_constexpr_memory。

各标准阶段的能力边界演进如下:

  • C++20 之前:C++14 放宽循环与局部变量限制,C++17 增强 constexpr lambda,但动态容器与多数算法仍受限,主要依赖标量与固定数组。
  • C++20 之后:正式打通“临时 std::vector + STL 算法 → 固定表”的编译期写法。
  • C++23 演进:进一步放宽 constexpr 函数体限制并引入 if consteval 用于显式分流编译期与运行期路径,同时完善 ranges 与迭代器工具,但动态所有权不可带出求值的边界并未取消。
能力方向C++20 前常见形态C++20 后常见形态工程判断
固定数据std::array、枚举、字面量继续作为结果承载对象适合长期保存编译期结果
动态工作区手写固定缓冲或两次扫描临时 std::vector、std::string适合在一次常量求值内完成处理
算法处理手写循环较多std::sort、std::unique、std::all_of 等算法前提和迭代器能力仍要满足
版本判断主要看语言标准结合 feature-test macro需要检查编译器和标准库两侧支持
编译期分流模板特化和 traitsif consteval、consteval 入口适合明确表达编译期专用路径

核心判断

源码中见到 constexpr 接口签名只是准入入口,而非整条调用链的免检凭证。以 std::vector 为例,须打通构造、迭代器、元素访问、修改与析构;以算法为例,比较器、投影、交换、移动及循环或递归都须满足常量求值,同时受元素类型、allocator 与调用上下文约束。

47.6 Compile-Time STL Safety Checks and Constant Generation​

编译期 STL 主要沉淀两类工程能力:安全校验把源码阶段即可确定的错误提前到构建期阻断;常量生成把确定性的运行前准备固化为一次编译期产物。两者均要求输入常量、处理可求值且输出载体无动态所有权。

扩展贯穿示例的端口表,可在编译期完成排序去重后继续执行不变式校验:

constexpr bool is_unique_sorted() {
constexpr auto ports = build_ports();
return std::is_sorted(ports.begin(), ports.end()) &&
std::adjacent_find(ports.begin(), ports.end()) == ports.end();
}

static_assert(is_unique_sorted());

std::is_sorted 验证升序,std::adjacent_find 验证无相邻重复;二者配合 static_assert 形成回归保护,后续修改生成逻辑或输入规模一旦破坏不变式,构建会立即报错。

常量生成应控制输出形态,优先选用固定布局、无动态所有权、便于链接器放入只读段并按引用读取的类型(如 std::array、聚合结构、std::tuple、枚举映射表)。输出中若包含 std::string_view,其指向的字符存储必须具备静态生命周期(如字符串字面量或静态数组)。

排查顺序

按“输入常量性 → 接口支持 → 生命周期闭合 → 动态释放 → 固定输出 → 编译成本”六步逐层核查,即可把 constexpr STL 问题从编译试错转为源码级定位。

  1. 输入常量性:输入来自字面量、模板参数、constexpr 对象或可常量求值函数。
  2. 接口支持:容器成员函数、迭代器操作、算法和谓词均具备目标标准版本与库实现下的 constexpr 支持。
  3. 对象生命周期:临时对象在同一次常量求值中完成构造、修改和销毁。
  4. 动态存储闭合:动态分配仅作为临时工作区存在,并在求值完成前全部释放。
  5. 输出可保存:最终结果落入固定存储或无所有权视图,且视图绑定的底层对象生命周期充足。
  6. 编译成本可控:输入规模与算法复杂度适合前移到编译阶段执行。

最小自检任务​

动手自检先独立判断

阅读下面代码,判断两个声明分别会发生什么,并说明原因。

#include <array>
#include <vector>

constexpr auto make_fixed() {
std::vector<int> values{3, 1, 2};
std::array<int, 3> result{};
for (std::size_t i = 0; i < values.size(); ++i) {
result[i] = values[i];
}
return result;
}

constexpr auto make_dynamic() {
std::vector<int> values{3, 1, 2};
return values;
}

constexpr auto fixed = make_fixed();
// constexpr auto dynamic = make_dynamic();

本章知识点总结​

  • 核心条件

    constexpr STL 要求标准库接口具备 constexpr 标记,且容器的构造、修改、迭代、元素操作与析构全路径均可通过常量求值。

  • 求值触发

    constexpr 函数仅具备编译期求值资格,只有用于 constexpr 变量、static_assert 或模板实参时(或声明为 consteval)才强制编译期执行。

  • 瞬时分配边界

    C++20 起 std::vector 可作编译期临时工作区,但动态存储必须在同一次常量求值结束前释放,不可直接作为 constexpr 变量返回。

  • 结果载体

    编译期产物应落入 std::array、std::tuple 或聚合体等固定存储对象;若含 std::string_view,底层字符须具备静态生命周期。

  • 算法与校验

    constexpr 算法复杂度与区间契约不变,配合 static_assert 可将排序、去重与范围校验前移至编译期并在不变量破损时立即阻断构建。

  • 类型与 allocator 约束

    元素类型与自定义 allocator 均须支持常量求值;携带运行期资源或系统调用的句柄与分配器会阻断编译期路径。

  • 版本与宏检测

    C++20 是动态容器与算法进入编译期的分水岭,C++23 新增 if consteval;跨平台应优先检测 __cpp_lib_constexpr_vector(201907L)与 __cpp_lib_constexpr_algorithms(201806L)等宏。