訪談題之：顛倒二進位位元的實作思維講解(PHP通用版)

這是一個面試題，有學員表示不能理解。簡單給大家訓練下，並不是很難，但是要寫完善比較考驗基礎功底,也需要有些邏輯思維能力，由於學員的方向是PHP，那麼就用PHP來講解下，同時也是告訴大家學PHP並不是說只要會寫兩句echo “hello world”，或是循環輸出到網頁就叫會PHP了。

有幾個知識惡補下： （推薦學習：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既同步又相反)

上面的過程反覆執行8 次，就能得到10100000

 完整程式碼如下

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位數字，接下來的程式碼是支援

通用位數的（這個代碼網路上沒有哦~~~）。大家思考與理解一下，就不多解釋了，需要有一些PHP程式碼功底：

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中文網其他相關文章！