PHP中顛倒二進制位的案例分析

PHP中顛倒二進制位的案例分析？這個問題可能是我們?nèi)粘W習或工作經(jīng)常見到的。希望通過這個問題能讓你收獲頗深。下面是小編給大家?guī)淼膮⒖純?nèi)容，讓我們一起來看看吧！

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

有幾個知識 惡補下：

1、一個數(shù)字占一個字節(jié)，也就是8位

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

PHP中可以用

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

2、十進制數(shù)字相加  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）

開始解題

假設 有個二進制數(shù) 是 00000101   ，現(xiàn)在要把它倒過來，變成 10100000，請問怎么玩？

答案網(wǎng)上都爛大街了，接下來講下思路：

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，這樣就能實現(xiàn)xxoo和shit既同步又相反)

上面的過程反復執(zhí)行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));

不過要注意的是，上面的函數(shù)支持1字節(jié)的數(shù)字（只支持8位）

網(wǎng)上的面試題是32位數(shù)字 ，接下來的代碼是支持 通用位數(shù)的（這個代碼網(wǎng)上沒有哦~~~）。大家思考和理解一下，就不多解釋了，需要有一些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 “反轉(zhuǎn)后值二進制:”.str_pad(decbin($xxoo),$bitLen,’0′,STR_PAD_LEFT).”<br/>”;
    return $xxoo;
}

調(diào)用測試

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

結(jié)果

原始值二進制:00000100
反轉(zhuǎn)后值二進制:00100000
32原始值二進制:00000010100101000001111010011100
反轉(zhuǎn)后值二進制:00111001011110000010100101000000
964176192

感謝各位的閱讀！看完上述內(nèi)容，你們對PHP中顛倒二進制位的案例分析大概了解了嗎？希望文章內(nèi)容對大家有所幫助。如果想了解更多相關文章內(nèi)容，歡迎關注億速云行業(yè)資訊頻道。