逆转一个整数的二进制表示问题

最新推荐文章于 2021-11-13 18:02:30 发布

原创

最新推荐文章于 2021-11-13 18:02:30 发布 · 2.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#逆转二进制表示 #算法

本文探讨如何逆转一个32位整数的二进制表示。通过一个具体的例子0x9999370f，展示了直接逆转和逐级互换位的两种解题思路，详细解释了如何进行二进制位的交换操作，以达到逆转的效果。

写一个函数逆转整数的二进制表示 unsigned ReverseBit(unsigned x);
unsigned x = RevBit(0xf0ec9999);
x应该为 0x9999370f。
0xf0ec9999 == 11110000111011001001100110011001(二进制)

0x9999370f == 10011001100110010011011100001111（二进制)

解法一直接做：

 #define UNSIGNED_BITS_COUNT 32
 unsigned int ReverseBit(unsigned int input) 
 { 
     unsigned int ret, i; 
     for(ret = i = 0; i < UNSIGNED_BITS_COUNT; i++, input = input >> 1) 
       ret = (ret << 1) | (input & 1); 
     return ret; 
 }

解法二：
思路：相邻两位互调位置（即一位换一位），再相邻的两位换两位，在相邻的四位与四位互调位置，再八位与八位互调位置，最后前十六位和后十六位互换位置，完成32位整数逆转。