模板元編程1

在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)確定了。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末圆米,一起剝皮案震驚了整個(gè)濱河市卒暂,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌娄帖,老刑警劉巖也祠,帶你破解...
    沈念sama閱讀 212,599評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異近速,居然都是意外死亡诈嘿,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,629評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門(mén)数焊,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)永淌,“玉大人,你說(shuō)我怎么就攤上這事佩耳∷熘” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 158,084評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵干厚,是天一觀(guān)的道長(zhǎng)李滴。 經(jīng)常有香客問(wèn)我螃宙,道長(zhǎng),這世上最難降的妖魔是什么所坯? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,708評(píng)論 1 284
  • 正文 為了忘掉前任谆扎,我火速辦了婚禮,結(jié)果婚禮上芹助,老公的妹妹穿的比我還像新娘堂湖。我一直安慰自己,他們只是感情好状土,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,813評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布无蜂。 她就那樣靜靜地躺著,像睡著了一般蒙谓。 火紅的嫁衣襯著肌膚如雪斥季。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 50,021評(píng)論 1 291
  • 那天累驮,我揣著相機(jī)與錄音酣倾,去河邊找鬼。 笑死谤专,一個(gè)胖子當(dāng)著我的面吹牛躁锡,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播置侍,決...
    沈念sama閱讀 39,120評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼稚铣,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了墅垮?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,866評(píng)論 0 268
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤耕漱,失蹤者是張志新(化名)和其女友劉穎算色,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體螟够,經(jīng)...
    沈念sama閱讀 44,308評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡灾梦,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,633評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了妓笙。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片若河。...
    茶點(diǎn)故事閱讀 38,768評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖寞宫,靈堂內(nèi)的尸體忽然破棺而出萧福,到底是詐尸還是另有隱情,我是刑警寧澤辈赋,帶...
    沈念sama閱讀 34,461評(píng)論 4 333
  • 正文 年R本政府宣布鲫忍,位于F島的核電站膏燕,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏悟民。R本人自食惡果不足惜坝辫,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,094評(píng)論 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望射亏。 院中可真熱鬧近忙,春花似錦、人聲如沸智润。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,850評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)做鹰。三九已至击纬,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間钾麸,已是汗流浹背更振。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,082評(píng)論 1 267
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留饭尝,地道東北人肯腕。 一個(gè)月前我還...
    沈念sama閱讀 46,571評(píng)論 2 362
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像钥平,于是被迫代替她去往敵國(guó)和親实撒。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,666評(píng)論 2 350

推薦閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法涉瘾,類(lèi)相關(guān)的語(yǔ)法知态,內(nèi)部類(lèi)的語(yǔ)法,繼承相關(guān)的語(yǔ)法立叛,異常的語(yǔ)法负敏,線(xiàn)程的語(yǔ)...
    子非魚(yú)_t_閱讀 31,602評(píng)論 18 399
  • Spring Cloud為開(kāi)發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見(jiàn)模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn)秘蛇,斷路器其做,智...
    卡卡羅2017閱讀 134,637評(píng)論 18 139
  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 171,855評(píng)論 25 707
  • 股市也是蠻驚心動(dòng)魄的,今天賠了3000多赁还。割肉實(shí)賠妖泄,賬面共虧1萬(wàn)有余。除了沒(méi)有煩躁反而挺開(kāi)心的艘策。及時(shí)止損了蹈胡,尤其看...
    Realeyes閱讀 219評(píng)論 0 0
  • 文/涼樹(shù)姑娘 我最近很忙审残,像個(gè)不停旋轉(zhuǎn)的陀螺梭域。 4月初的時(shí)候,除了編輯搅轿,我還要多做銷(xiāo)售這塊兒的業(yè)務(wù)病涨,說(shuō)真的,有種生...
    涼樹(shù)姑娘閱讀 1,760評(píng)論 4 12