模板元编程1

在C++中,如果实现一个求和的功能,可能会这么写:

int sum(int n) {
    int s = 0;
    for (int i = 1; i <= n; ++i)
        s += i;
    return s;
}

或者用上递归:

int sum(int n) {
    if (n <= 0) return 0;
    return n + sum(n - 1);
}

但是你有没有想过,在编译期完成所有的计算,这就是模板要干的事情:

template<int T>
struct sum {
    static const int value = sum<T - 1>::value + T;
};

template<>  // 全特化
struct sum<0> {
    static const int value = 0;
};
std::cout << sum<10>::value << endl;  // 输出55

编译器在编译到sum<10>时,递归继续编译sum<9>sum<8>...,直到特化版本的sum<0>结束,编译完成后,sum<10>::value的值就已经确定了。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,823评论 18 399
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,200评论 19 139
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 174,180评论 25 709
  • 股市也是蛮惊心动魄的,今天赔了3000多。割肉实赔,账面共亏1万有余。除了没有烦躁反而挺开心的。及时止损了,尤其看...
    Realeyes阅读 237评论 0 0
  • 文/凉树姑娘 我最近很忙,像个不停旋转的陀螺。 4月初的时候,除了编辑,我还要多做销售这块儿的业务,说真的,有种生...
    凉树姑娘阅读 1,797评论 4 12