C语言基础知识（30）

编写一个高效的 C 程序来反转数字的位

参考答案如下：

有很多方法可以反转数字的位，这里描述了三种通用的方法来反转位。

方法一

在此方法中，将检查 num 的设置位并循环遍历整数的所有位。 如果发现 num 的第 i 位被设置，那么只需将 1 放在 tmp 的 ((INT_BITS – 1) – ith ) 位置，其中 INT_BITS 是整数的位数。

#define CHAR_BITS 8 // size of character#define INT_BITS ( sizeof(int) * CHAR_BITS)//bit reversal functionunsignedintReverseTheBits(unsignedint num){unsignedint iLoop =0;unsignedint tmp =0;// Assign num to the tmpint iNumberLopp =(INT_BITS -1);for(; iLoop < iNumberLopp;++iLoop){if((num &(1<< iLoop)))// check set bits of num{

tmp |=1<<((INT_BITS -1)- iLoop);//putting the set bits of num in tmp}}return tmp;}C

方法二

这是一种将 32 位整数的位反转的简单算法。 该算法使用八个常数值来反转位，并采取五个简单的步骤。在下面的部分中，将描述每个步骤的功能。

步骤1：

num =(((num &0xaaaaaaaa)>>1)|((num &0x55555555)<<1));C