開發平台(Platform): (Ex: Win10, Linux, ...)
Linux
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
GCC
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
無
問題(Question)：
我看到了一個奇怪的位反轉程式
看他用for loop跑得很忙
但看一看感覺他實際效果只是將代入的x值往右shift一次
然後將第31位元開始的左邊都濾掉，最後將結果餵給y去return
為何他不乾脆簡單的寫return (x >> 1) & 4294967295就好了呢? 卻要寫得這麼複雜?
(而且，這樣的動作也不是位反轉吧?...這函式如此命名，但一點注解都沒有...)
請問我是不是誤會了什麼? 或是沒注意到這function的真正意義?
真的非常謝謝各位
程式碼(Code)：(請善用置底文網頁, 記得排版)
好讀版: http://codepad.org/pzWWrf55
純文字版:
unsigned long bitreverse(unsigned long x)
{
int i;
unsigned long y = 0;
for (i = 0; i < 32; i++) {
y <<= 1;
y |= (x >> (32 - i)) & 1;
}
return y;
}
補充說明(Supplement)：

你人腦在跑程式時是不是忘了做for-loop？

y |= (x >> (31 - i)) & 1; 是不是要 31 - i 才對 ?

先不管哪樣的寫法是對的基本上這個 code 看到我就會先給一個大問號首先 hard-code 32 在程式碼裡面但是 unsigned long 並沒有保證一定是 32-bit是不是應該用 uint32_t 或是用自定義 typedef?另外一件事這個 function 的名稱: bitreverse給我的第一印象就是：「有這麼多步驟嗎？」我第一個直覺做 reverse 就是 x ^= ~(type)0;

你人腦在跑程式時是不是忘了做for-loop？

y |= (x >> (31 - i)) & 1; 是不是要 31 - i 才對 ?

先不管哪樣的寫法是對的基本上這個 code 看到我就會先給一個大問號首先 hard-code 32 在程式碼裡面但是 unsigned long 並沒有保證一定是 32-bit是不是應該用 uint32_t 或是用自定義 typedef?另外一件事這個 function 的名稱: bitreverse給我的第一印象就是：「有這麼多步驟嗎？」我第一個直覺做 reverse 就是 x ^= ~(type)0;

你是說 inverse 取反向Bit Twiddling Hacks餵狗看看

喔喔喔喔 我弄錯了 感冒到腦子壞了

你是說 inverse 取反向Bit Twiddling Hacks餵狗看看

喔喔喔喔 我弄錯了 感冒到腦子壞了