快過年放假了,也終於閒下來了。每天遊覽於各種技術文章中,這種狀態好極了。
下午看篇關於js的文章,其中有如下這麼一段引起了我的注意。
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
至此算是終於搞懂了。雖然總結的公式能快速得出結果,但不能解釋為什麼,身為技術人我們喜歡鑽研,深入細節。
感嘆時間:
基礎是一切上層的基石,潛心修道,路漫漫。
以上就是本文的全部內容了,希望大家能夠有所得。