javascript 中 !~ 什么意思

快過年放假了，也終於閑下來了。每天游覽於各種技術文章中，這種狀態好極了。
下午看篇關於js的文章，其中有如下這么一段引起了我的注意。

(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+1)

搜索一番，有的文章只丟一句：按二進制位取反

從字面意思，這里用八位二進制表示：3=00000011，那~3=11111100,套上面公式不對呀。
上面解釋還是太過抽象不具體。其實這涉及到原碼、反碼、補碼的知識。

原碼
原碼表示法最高位為符號位，該位為0表示正數，1表示負數。其余位表示數的絕對值。
反碼
對於一個帶符號的數來說，正數的反碼與其原碼相同；負數的反碼為其原碼除符號位以外的各位按位取反。反碼常用來做求補碼過程中的中間形式。
補碼
正數的補碼與其原碼和反碼相同；負數的補碼是對它的原碼除符號位以外各位取反，並在末位加1而得到，即為該數的補碼加1。計算機內的數一般以補碼形式表示。在補碼中用(-128)D代替了(-0)D，注意：(-128)D沒有相對應的原碼和反碼，(-128)D = (1000,0000)B。
求補運算
求補運算不考慮符號位，對它的原碼各位取反，並在末位加1而得到。對一個數進行求補運算所得的是該數相反數的補碼。

拿作者文章例子，理解下

~是按位取反的意思，取反就是如果是00111，則變為11000 （按位取反）

57的二進制表示為(1個字節):00111001
按位取反后(~57)的二進制: 11000110 此表示為十進制:-70
這是一個負數,是有符號的數,負數在計算機里要用其補碼來表示:補碼=符號位以后按位取反再加1.
所以-70(11000110)符號位以后按位取反后為(10111001) 再加1 則為(10111010)
換成十進制為:-58
因此~57=-58

至此算是終於搞明白了。雖然總結的公式能快速得出結果，但不能解釋為什么，作為技術人我們喜歡鑽研，深入細節。

感嘆時間：

正如作者的標題中所說最基本也最容易忽略的東西，混了幾年連基本都沒了，被人問到得貽笑大方。
基礎是一切上層的基石，潛心修道，路漫漫。

參考文章：
http://blog.csdn.net/zhongjling/article/details/8004103
http://www.cnblogs.com/acheng99/archive/2009/09/02/1559037.html