在C++中,如果實(shí)現(xiàn)一個(gè)求和的功能,可能會(huì)這么寫(xiě):
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);
}
但是你有沒(méi)有想過(guò)你虹,在編譯期完成所有的計(jì)算,這就是模板要干的事情:
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>
時(shí)彤避,遞歸繼續(xù)編譯sum<9>
傅物,sum<8>
...,直到特化版本的sum<0>
結(jié)束琉预,編譯完成后董饰,sum<10>::value
的值就已經(jīng)確定了。