字節ansi C中的反向位

Question

我有一個功能，可以反轉一個字節中的位，但我不理解語法。 為什么使用0x0802U和0x22110U以及其他二進制運算（此數字是什么）

unsigned char reverse(unsigned char B)
{
return (unsigned char)(((b * 0x0802U & 0x22110U) | (b * 0x8020U & 0x88440U)) * 0x10101U >> 16);
}

Answer 1

查看“ Bit Twiddling Hacks”頁面以獲取解釋：

通過7個操作（無64位）反轉字節中的位 http://graphics.stanford.edu/~seander/bithacks.html

Answer 2

直接鏈接到正確的Bit Twiddling Hacks部分 。

您應該算一下數學，看看為什么選擇了這些數字。

                                         abcd efgh
    *                          0000 1000 0000 0010
    ----------------------------------------------
                          0abc defg h00a bcde fgh0
    &                     0010 0010 0001 0001 0000
    ----------------------------------------------
                          00b0 00f0 000a 000e 0000


                                         abcd efgh
    *                          1000 0000 0010 0000
    ----------------------------------------------
                     0abc defg h00a bcde fgh0 0000
    &                0000 1000 1000 0100 0100 0000
    ----------------------------------------------
                     0000 d000 h000 0c00 0g00 0000


                          00b0 00f0 000a 000e 0000
    |                0000 d000 h000 0c00 0g00 0000
    ----------------------------------------------
                          d0b0 h0f0 0c0a 0g0e 0000
    *                     0001 0000 0001 0000 0001
    ----------------------------------------------
      d0b0 h0f0 dcba hgfe dcba hgfe 0c0a 0g0e 0000
    >> and convert to 8-bits
    ----------------------------------------------
                                         hgfe dcba