逆置不帶正負號的整數二進位位

轉自：http://blog.kingsamchen.com/archives/647

前兩天看Pointers On C時碰到的問題，問題的詳細描述如下：

編寫一個函數，該函數接受一個無符號的整數（unsigned int），將這個整數在二進位上進行逆置（即逆置bit位）。

如，十進位的整數7的二進位位是 0000 0000 0000 0111，逆置後的結果為 1110 0000 0000 0000，這個數是3758096384。

函數應當返回逆置後的數。

需要注意的是，為了保持可移植性，並不假設int類型具有32bit長，所以編寫的函數要能同時對16bit和32bit有效。

解決問題的關鍵是，如何正確處理不同位元組長。

實際上，我們並不一定需要知道具體的位元組長，我們只需要知道何時操作應該停止即可。

聯想bitwise相關內容，這裡使用一個unsigned int的標誌變數i，且將其初始化為1，並對變數i執行單位左移操作。

當i的值為0時，表示左移出界，此時操作應該停止。

demo如下:

[code=c/c++]typedef unsigned int uint;// reverses value on bit baseduint ReverseBit(uint value){    uint answer = 0U;    for (uint i = 1U; i != 0; i <<= 1)    {        answer <<= 1;        if (value & 1)        {            answer |= 1;        }        value >>= 1;    }    return answer;}[/code]

我們每次檢測value的第一位（最低位），根據結果設定answer的相應位。

每次操作前，answer都需要右移一位，為下一次操作留出空間。這麼做有兩個原因：

其一，右移後，之前的bit值會上升到高位，正好迎合我們逆置的目標

其二，每次操作後，answer不能進行位移操作，否則最後一次操作之後的位移會使得代碼啟動並執行不正確。

所以我們需要在操作前進行單位位移