讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

Seko
Seko

AI短剧一键生成成片

updream

一键生成高质量推广成片

Laper
Laper

剧本策划到成片协作

如何使用C++ Template Metaprogramming (TMP) 在编译期进行计算? (斐波那契数列实例)

梦枫同学_5942

梦枫同学_5942

发布时间:2026-01-26 11:25:02

|

470人浏览过

|

来源于php中文网

原创

constexpr斐波那契更优,因其简洁可读、支持编译期自动求值与运行时回退、避免模板递归的编译慢和错误晦涩问题,且现代编译器优化成熟。

如何使用c++ template metaprogramming (tmp) 在编译期进行计算? (斐波那契数列实例)

为什么 constexpr 比传统 TMP 更适合编译期斐波那契计算

直接用 C++11 起的 constexpr 函数写斐波那契,比模板递归更简洁、可读、易调试。传统模板元编程(如 template<int n> struct fib</int>)在 C++17 后已非首选——它强制展开所有中间实例,导致编译慢、错误信息晦涩,且不支持运行时输入(哪怕只是常量表达式)。

  • constexpr 函数在满足条件时自动在编译期求值,不满足时退化为运行时调用,灵活性高
  • 模板递归方式在 N > 50 时极易触发编译器递归深度限制(如 GCC 默认 -ftemplate-depth=900,但实际受嵌套实例爆炸影响)
  • Clang/GCC 对 constexpr 斐波那契的优化非常成熟,fib(40) 在编译期完成,无任何运行时开销

如何写出可被编译期求值的 constexpr 斐波那契函数

关键不是“能不能”,而是“编译器认不认”——必须满足 constexpr 函数的约束:仅含允许的语句、所有分支都可达、无副作用、递归深度可控。

constexpr int fib(int n) {
    if (n <= 1) return n;
    return fib(n-1) + fib(n-2);
}
  • 必须用 if(而非三目运算符链),否则 C++11/14 中部分编译器无法推导所有路径为常量表达式
  • C++14 起允许循环和局部变量,但此处递归更自然;C++20 起还可加 consteval 强制编译期求值(见下一点)
  • 调用时需确保参数是字面量或 constexpr 变量,例如:constexpr int x = fib(20); —— 若写成 int y = fib(20);,编译器仍可能延迟到运行时(取决于上下文和优化级别)

何时必须用 consteval 替代 constexpr

当你需要**绝对禁止运行时求值**(比如作为模板非类型参数、数组大小、static_assert 条件),就必须用 C++20 的 consteval。它比 constexpr 更严格:所有调用必须在编译期完成,否则直接编译失败。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
consteval int fib_cxx20(int n) {
    if (n <= 1) return n;
    return fib_cxx20(n-1) + fib_cxx20(n-2);
}

// 正确:编译期确定
constexpr int arr_size = fib_cxx20(10);
int arr[arr_size]; // OK

// 错误:以下代码无法通过编译
// int runtime_val = 15;
// auto bad = fib_cxx20(runtime_val); // error: call to consteval function from non-constant context
  • consteval 函数不能接受运行时变量,哪怕该变量后续被证明是常量也不行(编译器不做数据流分析)
  • 若你只用于模板参数或 static_assert,consteval 更安全;若需兼容运行时 fallback,坚持用 constexpr
  • 注意:consteval 函数内部仍受递归深度限制,fib_cxx20(50) 在多数编译器上会报错,需改用迭代式 consteval 实现

传统模板递归实现(仅当必须支持 C++11 或需 SFINAE 场景时才用)

仅在极少数场景需要:比如你正在写一个依赖 fib<n>::value</n> 的 traits 类型族,或需在 enable_if 中做编译期分支。此时才考虑模板特化写法。

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

template<int N>
struct fib {
    static constexpr int value = fib<N-1>::value + fib<N-2>::value;
};

template<>
struct fib<0> { static constexpr int value = 0; };

template<>
struct fib<1> { static constexpr int value = 1; };

// 使用:
static_assert(fib<10>::value == 55, "");
  • 必须显式特化 fib 和 fib,否则无限递归实例化
  • 模板参数必须是常量表达式整数,不能是变量;且每个 N 都生成独立类型,fib 会拖慢编译并增大符号表
  • 现代替代方案:用 constexpr 变量模板(C++14 起):template<int n> constexpr int fib_v = fib(N);</int>,兼顾类型安全与简洁性

真正棘手的从来不是“怎么写出来”,而是控制递归深度、避免 O(2^N) 编译时间爆炸、以及让错误信息指向真实问题点——这些在 constexpr 路线里比传统 TMP 容易得多。

热门AI工具

更多
小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

WorkBuddy

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

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

DeepSeek

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

豆包大模型

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

超级简历WonderCV

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

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

切问学术

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

相关专题

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

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

6384

2023.10.24

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

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

6384

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3504

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

1932

2025.10.17

string转int
string转int

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

7479

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3545

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

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

4668

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

3125

2025.08.29

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

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

0

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

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