模板编程之技巧（一）

最近在coolshell上看到这样的一个程序，通过使用模板来求质数序列，感觉挺有意思，于是自己将代码导到自己机子上跑了下，感觉还是不错的，根据这个思想自己回忆起了在找工作时，曾遇到的一个面试题（不能使用乘除法以及循环，求解一个1+2+3+4+5....+N的和），这道题通过使用这个思想同样可以求解，下面我们先来看看coolshell上的这个代码吧，代码如下：

#include <stdio.h>
using namespace std;

template<int N,int D = N-1>
struct isPrime
{
    enum{
        result = (N%D)&&isPrime<N,D-1>::result
    };
};

template<int N>
struct isPrime<N,1>
{
    enum{
        result = true
    };
};

template<int N,bool isprime>
struct printIfPrime
{
    static inline void print(){}
};

template<int N>
struct printIfPrime<N,true>
{
    static inline void print()
    {
        printf("%d ",N);
    }
};

template<int N,int MAX>
struct printPrimes
{
    static inline void print()
    {
        printIfPrime<N,isPrime<N>::result>::print();
        printPrimes<N+1,MAX>::print();
    }
};
template<int N>
struct printPrimes<N,N>
{
    static inline void print()
    {
        printIfPrime<N,isPrime<N>::result>::print();
    }
};

int main()
{
    printPrimes<2,100>::print();
    printf("\n");
    return 0;
}

测试结果：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

2. 面试题代码如下：

#include <stdio.h>
using namespace std;

template<int N>
struct add
{
    enum{
        sum = add<N-1>::sum + N
    };
};

template<>
struct add<0>
{
    enum{
        sum = 0
    };
};

template<int N>
struct printSum
{
    static inline void print()
    {
        printf("sum:%d\n",add<N>::sum);
    }
};

int main()
{
    printSum<100>::print();
    return 0;
}

测试结果：

sum:5050

总结

       这篇博文主要是看coollshell上面的文章有感而发，感觉这种思想还是蛮有意思，其实很多的简单的算法都可以试着使用模板的方式来实现，这种方式最大的优点就是可以缩小程序的运行时间，但是弊端也是很明显的，其会增加程序的编译时间，至于如何取舍，关键是要看需求了，好了，本篇博文到此结束，多谢。

如果需要，请注明转载，多谢

模板编程之技巧（一）,布布扣,bubuko.com

原文：http://blog.csdn.net/zmyer/article/details/21087367