閒來翻看技術文章時,一段不起眼的代碼引起了我的注意,其中的 !~ 運算符讓我琢磨了好一會兒。今天就把這段探索的過程分享出來。
(function () {
var names = [];
return function (name) {
addName(name);
}
function addName(name) {
if (!~names.indexOf(name)) // 如果存在則不添加
names.push(name);
console.log(names); // ["linkFly"]
}
}())('linkFly');
這裡的 if (!~names.indexOf(name)) 到底在判斷什麼?要理解它,得先從 ~ 說起。
經過測試不難總結出一個規律:~X 的結果等於 -(X+1)。有些文章丟下一句「按二進制位取反」便不再解釋。從字面看,用八位二進制表示 3 = 00000011,那 ~3 = 11111100,代入公式似乎對不上。顯然,只停留在「按位取反」這層解釋太過抽象。這背後其實牽涉到原碼、反碼、補碼的知識。
原碼:最高位為符號位,0 表示正數,1 表示負數,其餘位表示數值的絕對值。
反碼:正數的反碼與原碼相同;負數的反碼是其原碼除符號位以外各位按位取反。反碼常用作求補碼過程中的過渡形式。
補碼:正數的補碼與原碼、反碼相同;負數的補碼是在其原碼除符號位以外各位取反後,末位再加 1 得到。計算機內部的數值通常以補碼形式存儲。在補碼表示中,用 -128 代替了 -0,需要注意 -128 沒有對應的原碼和反碼。
求補運算:不考慮符號位,對原碼各位取反並在末位加 1。對一個數進行求補運算,得到的是該數相反數的補碼。
~ 是按位取反,取反即把 00111 變成 11000。以 57 為例:
57 的二進制表示(1 字節)為 00111001;按位取反後(~57)為 11000110,作為十進制即 -70。
這是一個負數,負數在計算機中要用補碼表示。補碼 = 符號位以後按位取反再加 1。於是 -70(11000110)符號位以後按位取反得到 10111001,再加 1 得到 10111010,換算成十進制即 -58。
因此 ~57 = -58。
搞懂了 ~ 的規律,再回看 !~names.indexOf(name) 就豁然開朗了:indexOf 找不到時返回 -1,而 ~(-1) 恰好等於 0,取反 ! 後為 true,於是執行 push;找到了則返回 ≥0 的下標,~ 之後為非 0,! 後為 false,便不添加。一個簡潔的寫法就這樣實現了「存在則跳過」的判斷。
雖然公式能快速得出結果,但它無法解釋「為什麼」。作為技術人,我們樂於鑽研、深入細節,因為基礎才是一切上層能力的基石。潛心修煉,路漫漫其修遠兮。