這是一個面試題，有學員表示不能理解。簡單給大家訓練下，並不是很難，但是要寫完善比較考驗基礎功底,也需要有些邏輯思維能力，由於學員的方向是PHP，那麼就用PHP來講解下，同時也是告訴大家學PHP並不是說只要會寫兩句echo “hello world”，或是循環輸出到網頁就叫會PHP了。
1 、一個數字佔一個字節，也就是8位
打個比方，十進制數字1 ，在計算機利用二進位表示 是 00000001 （如果十進制轉二進制都忘了，請自行百度，這個忘了下面你看不懂~~~）
PHP中可以用
echo bindec("00000001"); //bindec函数可以让你体会到 二进制和10进制之间的 骚转换<br/>2、十進制數字相加 1 1 =2 (這個提示很重要哦~~，仔細體會)
用二進位用位移來搞定
#答案: 00000010 這廝剛好就是2 （2的1次方）
那麼十進制2 1=3 呢？
答案：00000011 這廝剛好就是3 （2的1次方2的0次方=2 1=3）
那麼十進制3 1=4 呢？
答案：00000100 這廝是4 （2的2次方）
那麼十進位 4 1=5 呢？
答案：00000101 這廝是4 （2的2次方2的0次方=4 1=5）
假設有二進位數是00000101 ，現在要把它倒過來，變成10100000，請問怎麼玩？
答案網路都爛大街了，接下來講下想法：
1、首先要有2個變量，
1 ）臨時變數叫做 $xxoo , 初始值是0（十進位），二進位也就是00000000
2）原始值變量，叫做$shit , 就是要做處理的00000101
#### 2、3個步驟
1) 把$xxoo 左移一位 2) 判斷$shit的二進位值最後一位是不是1，如果是，則給$ xxoo的十進位值加1 ，這個很重要看成二進位就是把00000000 變成00000001，否則$xxoo 初始值是00000000， 這個進行移位移個p啊。 。 。都是零，那怎麼判斷二進位最後一位是不是1？你要透過截取字串或正規判斷（不是不行哦）答案：只要把原值和1（也就是00000001） 進行邏輯與操作（1&1 才是1 ， 1&0 或0&1 一律是0）
3） 接下來把$shit 右移1位
#3） 接下來把$shit 右移1位
# 1）如原來是00000101 , 移動後變成了00000也就是說$xxoo和shit同時移，一個左一個右，當shit最後一位是1的時候能被我們判斷到，於是給$xxoo的末位也置為1，這樣就能實現xxoo和shit既同步又相反)完整程式碼如下
function rev($n)<br/>{<br/> $xxoo = 0;<br/> for ($i = 0; $i < 8; $i++) {<br/> $xxoo = $xxoo << 1;<br/> if (($n & 1) == 1) {<br/> $xxoo++;<br/> }<br/> $n = $n >> 1;<br/> }<br/> return $xxoo;<br/>}<br/>echo decbin(rev(5));<br/>##不過要注意的是，上面的函數支援1位元組的數字（只支援8位）
網路上的面試題目是32位數字，接下來的程式碼是支援function rev($n)<br/>{<br/> $num=intval(strlen(decbin($n))/8); //整除 8<br/> if($num==0)<br/> $bitLen=8;//最小8位<br/> else<br/> {<br/> if((strlen(decbin($n)) % 8)>0)<br/> $bitLen=($num+1)*8;<br/> else<br/> $bitLen=$num*8;<br/> }<br/> echo “原始值二进制:”.str_pad(decbin($n),$bitLen,’0′,STR_PAD_LEFT).”<br/>”;<br/> $xxoo = 0;<br/> for ($i = 0; $i < $bitLen; $i++) {<br/> $xxoo = $xxoo << 1;<br/> if (($n & 1) == 1) {<br/> $xxoo++;<br/> }<br/> $n = $n >> 1;<br/> }<br/> echo “反转后值二进制:”.str_pad(decbin($xxoo),$bitLen,’0′,STR_PAD_LEFT).”<br/>”;<br/> return $xxoo;<br/>}<br/>echo rev(4);<br/>echo rev(43261596);<br/>
原始值二进制:00000100<br/>反转后值二进制:00100000<br/>32原始值二进制:00000010100101000001111010011100<br/>反转后值二进制:00111001011110000010100101000000<br/>964176192<br/>
以上是訪談題之：顛倒二進位位元的實作思維講解(PHP通用版)的詳細內容。更多資訊請關注PHP中文網其他相關文章！
