面試題之：顛倒二進位制位的實現思路講解(PHP通用版)

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

有幾個知識 惡補下： （推薦學習：PHP視訊教學）

1、一個數位佔一個位元組，也就是8位元

打個比方 ，十進位制數位 1 ，在計算機利用二進位制表示 是 00000001 （如果十進位制轉二進位制都忘了，請自行百度，這個忘了下面你看不懂~~~）

PHP中可以用

echo bindec("00000001");   //bindec函數可以讓你體會到 二進位制和10進位制之間的 騷轉換

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位

1）如原來是 00000101 ,移動後變成了 00000010 (也就是說$xxoo和shit同時移，一個左一個右，當shit最後一位是1的時候能被我們判斷到，於是給$xxoo的末位也置為1，這樣就能實現xxoo和shit既同步又相反)

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

完整程式碼如下

function rev($n)
{
    $xxoo = 0;
    for ($i = 0; $i < 8; $i++) {
        $xxoo = $xxoo << 1;
        if (($n & 1) == 1) {
            $xxoo++;
        }
        $n = $n >> 1;
    }
    return $xxoo;
}
echo decbin(rev(5));

不過要注意的是，上面的函數支援1位元組的數位（只支援8位元）

網上的面試題是32位元數位 ，接下來的程式碼是支援 通用位數的（這個程式碼網上沒有哦~~~）。大家思考和理解一下，就不多解釋了，需要有一些PHP程式碼功底：

function rev($n)
{
    $num=intval(strlen(decbin($n))/8); //整除 8
    if($num==0)
        $bitLen=8;//最小8位元
    else
    {
        if((strlen(decbin($n)) % 8)>0)
            $bitLen=($num+1)*8;
        else
            $bitLen=$num*8;
    }
    echo 「原始值二進位制:」.str_pad(decbin($n),$bitLen,’0′,STR_PAD_LEFT).」<br/>」;
    $xxoo = 0;
    for ($i = 0; $i < $bitLen; $i++) {
        $xxoo = $xxoo << 1;
        if (($n & 1) == 1) {
            $xxoo++;
        }
        $n = $n >> 1;
    }
    echo 「反轉後值二進位制:」.str_pad(decbin($xxoo),$bitLen,’0′,STR_PAD_LEFT).」<br/>」;
    return $xxoo;
}

呼叫測試

echo rev(4);
echo rev(43261596);

結果

原始值二進位制:00000100
反轉後值二進位制:00100000
32原始值二進位制:00000010100101000001111010011100
反轉後值二進位制:00111001011110000010100101000000
964176192

以上就是面試題之：顛倒二進位制位的實現思路講解(PHP通用版)的詳細內容，更多請關注TW511.COM其它相關文章！