C++的hash_map源碼

前段時間，無意間在網(wǎng)上看到這么一張圖：

剛看到這段代碼時，我是比較吃驚的，作者竟然使用了一個英文單詞deadbeef來定義宏常量！

我本來以為只是一位幽默的程序員的小玩笑，但后來查閱資料才知道，上圖的這段代碼竟是 C++ 的 hash_map 源碼！而作者使用這個特殊的英文單詞也是 “別有用心”。

deadbeef 的英文直譯是“死牛肉”，但在編程領域中，它卻有著更深層的含義。給這個單詞加上0x、再轉換為大寫，就得到了一個典型的十六進制數(shù)字：0xDEADBEEF。

這個數(shù)字經(jīng)常用來標識新分配但是還未初始化的內存；在嵌入式系統(tǒng)中，也常常用它來表示程序崩潰或者出現(xiàn)了死鎖，比如運行在 32 位 PowerPC 處理器上的 IBM RS/6000 系統(tǒng)、Mac OS 系統(tǒng)。

那我不禁感到好奇，為什么選擇了這樣一個單詞，而不是 “FishPi” 之類的（開個玩笑，16 進制最多到 F）。

到網(wǎng)上查了一會，得到的結論竟然是：沒什么理由，它是一個“魔數(shù)”！

所謂魔數(shù)，就是毫無理由、憑空出現(xiàn)、也不需要去解釋其含義的常量。就是這么任性！

除了 deadbeef 外，我還百度到了很多魔數(shù)，比如：

0xBAADF00D ("bad food" 爛飯) 被微軟的 LocalAlloc（LMEM_FIXED）使用，在使用調試堆時指示未初始化的已分配堆內存；

0xDEADC0DE ("dead code" 死碼) 在 OpenWRT 固件中用作標記，在靜態(tài)固件的末尾表示要創(chuàng)建的 jffs2 文件系統(tǒng)的開始；

0xDEAD10CC ("dead lock" 死鎖) 用于表示 iOS 系統(tǒng)的閃退報告。

是不是感覺很神奇？也許這就是程序員的浪漫吧！

看到這里，我忍不住也去寫了幾個魔數(shù)，大家來猜猜看是什么意思：

redisLock.lease(86400);
if(fileSize>1073741824){
...doSomething
}
if(num>2147483647){
printf("youlose");
}

這幾個值都是我們寫代碼時經(jīng)常用的，84600 = 3600 * 24 表示一天；1073741824 = 1024 * 1024 * 1024 表示 1 GB；而 2147483647 是 Java 等編程語言中 int 類型的最大值。

我把這些代碼拿給我朋友一看，他嘲笑道：人家大佬寫的魔數(shù)叫魔數(shù)，而你寫的，只能叫爛代碼。

的確，除非是上面那些大佬 / 前輩公認的、約定俗成的魔數(shù)外，我們在平時寫代碼的時候，盡量不要使用魔數(shù)，它會嚴重影響代碼的可讀性。

我們可以通過定義常量來給這些魔數(shù)加上 “注釋”，比如：

intONE_DAY=86400;
intONE_GB=1073741824;
intMAX_INTEGER=2147483647;

這樣就清晰很多了，也減少了我們輸入錯誤的風險。

除了上面提到的魔數(shù)外，我還在網(wǎng)上看到了一些有實際意義的魔數(shù)，比如現(xiàn)代 3D 游戲之父約翰·卡馬克在雷神之錘中的魔數(shù)：

i=0x5f3759df-(i>>1);

完全不敢相信，上面這行代碼竟然可以快速計算一個數(shù)字的平方根的倒數(shù)！

在網(wǎng)上一查，還有很多論文專門研究這個東西：

不得不感嘆編程的魅力、數(shù)學的魅力??！什么時候，我也能創(chuàng)造一個人盡皆知的魔數(shù)呢？

同事：“喂，別特么做夢了，快來搬磚！”

“來了來了，我再給你寫幾個魔數(shù)（爛代碼）！”

審核編輯：劉清