Chapter 47: Constexpr STL
核心问题与阅读主线
语言层常量求值能力与标准库接口的 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 增强
constexprlambda,但动态容器与多数算法仍受限,主要依赖标量与固定数组。 - 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 | 需要检查编译器和标准库两侧支持 |
| 编译期分流 | 模板特化和 traits | if 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 问题从编译试错转为源码级定位。
- 输入常量性:输入来自字面量、模板参数、
constexpr对象或可常量求值函数。 - 接口支持:容器成员函数、迭代器操作、算法和谓词均具备目标标准版本与库实现下的
constexpr支持。 - 对象生命周期:临时对象在同一次常量求值中完成构造、修改和销毁。
- 动态存储闭合:动态分配仅作为临时工作区存在,并在求值完成前全部释放。
- 输出可保存:最终结果落入固定存储或无所有权视图,且视图绑定的底层对象生命周期充足。
- 编译成本可控:输入规模与算法复杂度适合前移到编译阶段执行。
最小自检任务
阅读下面代码,判断两个声明分别会发生什么,并说明原因。
#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)等宏。