[問題] 請教一段奇怪的位反轉函式

看板C_and_CPP (C/C++)作者liwmewmew (如果大海能夠)時間8年前 (2018/02/26 15:41)推噓0(1推 1噓 12→)

留言14則, 4人參與討論串1/1

開發平台(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)： -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.130.45.196 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1519630902.A.AA8.html

→

asilzheng

02/26 16:02, 8年前 , 1^F

02/26 16:02, 1^F

大大我有個疑問既然這function並不需要可變的loop之類(過程很固定)，寫成for loop也沒有更容易讀為何不寫成 #define SET_BIT_32_TO_63_BE_ZERO 4294967295 return x >> 1 & SET_BIT_32_TO_63_BE_ZERO 這樣是不是效率更好且易懂呀? 我也擔心我這樣理解這個function是不是錯誤的? 如果改寫會出現BUG?

推

cutekid

02/26 16:10, 8年前 , 2^F

02/26 16:10, 2^F

大大，我一開始也一直在思考，他應該是要反轉吧? 0001變1000這樣如果要反轉，就不應該位移32個bit，也就是大大提到的，應該是31 - i不是32 - i 又如果他是要反轉，也不該是31或32 - i，直接使用i就達到反轉效果了而且unsigned long在我的平台已經是64 bit了，所以他只想搞前32 bit XDD? 但我目前認了，就當做他不是要反轉了... 就當做他目前for loop的動作就是他刻意設計的，結果也是他要的那我就在想，過程是不是也可以寫簡單一點? 這function目前寫法的真正行為，是不是就return (x >> 1) & SET_BIT_32_TO_63_BE_ZERO ※ 編輯: liwmewmew (220.130.45.196), 02/26/2018 16:56:01