0

0

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

裘德小鎮的故事

裘德小鎮的故事

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

|

450人浏览过

|

来源于php中文网

原创

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

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

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

直接用 C++11 起的 constexpr 函数写斐波那契,比模板递归更简洁、可读、易调试。传统模板元编程(如 template struct fib)在 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 更严格:所有调用必须在编译期完成,否则直接编译失败。

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_assertconsteval 更安全;若需兼容运行时 fallback,坚持用 constexpr
  • 注意:consteval 函数内部仍受递归深度限制,fib_cxx20(50) 在多数编译器上会报错,需改用迭代式 consteval 实现

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

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

知识吐司
知识吐司

专注K12教育的AI知识漫画生成工具

下载

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

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

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

1497

2023.10.24

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

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

1497

2023.10.24

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

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

230

2024.02.23

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

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

87

2025.10.17

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

772

2023.08.22

string转int
string转int

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

401

2023.08.02

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

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

543

2024.08.29

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

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

53

2025.08.29

windows安全中心怎么关闭 windows安全中心怎么执行操作
windows安全中心怎么关闭 windows安全中心怎么执行操作

关闭Windows安全中心(Windows Defender)可通过系统设置暂时关闭,或使用组策略/注册表永久关闭。最简单的方法是:进入设置 > 隐私和安全性 > Windows安全中心 > 病毒和威胁防护 > 管理设置,将实时保护等选项关闭。

0

2026.01.26

热门下载

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

精品课程

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

共94课时 | 7.6万人学习

C 教程
C 教程

共75课时 | 4.2万人学习

C++教程
C++教程

共115课时 | 13.8万人学习

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

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