C++模板元编程之使用模板,对数组进行“编译期间求和”

本文介绍了如何利用C++模板元编程在编译期间对数组进行求和,以此提高程序运行速度。通过示例代码展示了如何递归计算静态常量数组的和,并指出了在递归过程中可能出现的问题,如负数索引和数组越界。为解决这些问题,提出了编译期间的断言来进行输入合法性检查。最后,注意到不同编译器(如VS2005和G++)在处理此类模板元编程时可能存在的差异,以及运行结果的不一致。
摘要由CSDN通过智能技术生成

编译期间求值,将计算提前到编译期间进行,可以最大限度地榨干编译器的潜力,提高程序的运行速度,用Andrei Alexanderescu的话说就是“时间花在编译期,就某种意义来说这是‘免费的’”(《C++设计新思维》P55)。所以就有了对数组在编译期间求和的需求。

先上代码,再解释:

#include <iostream>
using namespace std;

//一个全局的int数组,需要对其求和
const int CONST_ARRAY[5]={1,2,3,4,5};//去掉const属性后,编译也可以通过

//一个类模板,用于对数组求和
template<int index>
struct SumArrInCompilePhaseCls{
	static const int SUM;
};
//通过递归定义模板的方式求SUM的值
template<int index>
const int SumArrInCompilePhaseCls<index>::SUM
			=CONST_ARRAY[index]+SumArrInCompilePhaseCls<index-1>::SUM;//亮点在这里

//一个完全特化的类模板,用于结束模板的递归定义
template<>
struct SumArrInCompilePhaseCls<0>{
	static const int SUM;
};
const int SumArrInCompilePhaseCls<0>::SUM=CONST_ARRAY[0];

int main(){
        //使用模板,进行编译期间的数组求和
	cout<<SumArrInCompilePhaseCls<4>::SUM<<endl;//结果15
}
SUM确实是在编译阶段计算的&#
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
【问题描述】 封装一个模板数组类Array,支持以下操作: 1. 构造函数Array(int n),将数组初始化为n个存储空间,建议使用vector; 2. 函数input(int n),使用插入运算符<<读取数据,最多读取n个素,但不能超过数组存储空间的上限; 3. 重载下标运算符,返回数组素。 封装一个分数类Fract,用来处理分数功能和运算,能支持你的Array类使用。 1. 构造:传入两个参数n和m,表示n/m;分数在构造时立即转化成最简分数。 提示:分数化简有专门的算法,可自行调研 2. show()函数:分数输出为“a/b”或“-a/b”的形式,a、b都是无符号整数。若a为0或b为1,只输出符号和分子,不输出“/”和分母。 3. 在分数类上重载+=运算符,进行分数的加法运算。 【输入形式】 输入为两部分,分别是一组实数测试样例和一组分数测试样例。 这两组测试样例都以正整数n,且n小于1000,n表示需要输入n个实数(或分数)。 测试样例的第二行开始为n个实数(或分数)。其中每个分数输入为两个整数n、m,表示分数n/m。 【输出形式】 第一部分输出一个实数,是第一组测试样例之和;第二部分输出一个分数,是第二组测试样例之和。 分数输出时为最简形式,负号只会出现在最前面,若分母为1或分子为0,则只输出一个整数,即分子部分,而没有“/”和分母部分。 【样例输入】 4 6 8 7 5 9 1 3 20 -15 80 150 -9 1 6 6 12 16 -33 -48 6 11 0 -10 【样例输出】 26 -17117/2640 25.00 下载源文件 得分25.00 最后一次提交时间:2021-06-08 21:49:12 共有测试数据:5 平均占用内存:1.415K 平均运行时间:0.00648S 测试数据 评判结果 测试数据1 完全正确 测试数据2 完全正确 测试数据3 完全正确 测试数据4 完全正确 测试数据5 完全正确 详细 
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值