甘肃省住房和建设厅网站服务中心wordpress不写标题发布

目录

题目

实例

方法一：直接交换

方法二：间接交换

拓展

---

题目

编写一个函数，将一个无符号整数的所有位逆序（在32位机器下）

实例

例如有一个无符号整数 

unsigned int num = 32;

unsigned int 在32位系统中占4个字节（32位）

32的二进制数是：       0000 0000 0000 0000 0000 0000  0010 0000

逆序后的二进制数是： 0000 0100 0000 0000 0000 0000  0000 0000

逆序后10进制数是   ：  1 * 2^26 = 67108864

方法一：直接交换

思路：就是将num的最高位和最低位依次取出并交换

问题来了: 如何依次取出最高位和最低位呢？

先说最低位：

可以利用 0 & 1 = 0 ， 1 & 1 = 1的方法判断，即可用0x00000001和num进行&运算，如果结果是0则表示最低位是0，否是是1

同理：最高位将num与0x80000000进行&运算（因为8的二进制是10000），如果结果是0则表示最低位是0，否是是1

取出最高位最低位就可以进行交换。

if(最高位是1）

{

        将最低位变成1

        利用 0 | 1 = 1 , 1 | 1 = 1来进行操作

        num = num | 0x00000001;// 即最低位变成1

}  

else

{    

        将最低位变成0

        利用 0 & 1 = 1 , 1 & 1 = 1来进行操作

        num = num & 0xFFFFFFFE;// 即最低位变成0

        0xFFFFFFFE还可以换一种写法： ~(0x00000001) 这样方便移位

}

 最低位同理

unsigned int reverseBits(unsigned int num)
{int i;for (i = 0; i < 16; i++){// 左往右依次取出num最高位unsigned int hight = (num & 0x80000000 >> i) == 0 ? 0 : 1;// 右往左依次取出num最低位unsigned int low   = (num & 0x00000001 << i) == 0 ? 0 : 1;// 改变最低位if (hight == 1){// 低位变成1num |= (0x00000001 << i);}else{// 低位变成0num &= ~(0x00000001 << i);}// 改变最高位if (low == 1){// 高位变成1num |= (0x80000000 >> i);}else{// 高位变成0num &= ~(0x80000000 << i);}}return num;
}

方法二：间接交换

思路：就是将num的各个位取出并逆序存放在数组中，然后转成十进制

// 思路就是将各个位都取出来 逆序存在数组
unsigned int reverseBits_2(unsigned int num)
{int bits[32]; // 存放num的各个位int i;for (i = 0; i < 32; i++){if (((num >> i) & 1) == 1)// 判断num的最低位是0还是1{bits[32 - i - 1] = 1;}else{bits[32 - i - 1] = 0;}}// 再组合(就是已知二进制数求10进制数)unsigned int ret = 0;for (i = 0; i < 32; i++){if (bits[i] != 0){ret += (unsigned int)pow(2, i);}}return ret;
}

拓展

求一个数二进制1的个数

        //方法一：1 左移for (int i = 0; i < 32; i++) {if((num&(1<<i)) == (1<<i)){count++;}}//方法二：数字右移for (int i = 0; i < 32; i++){if(((num>>i)&1)==1){count++;}}//方法三：减一&本身减一相当于将最后一个 1 消掉，后面的0变为1，在&相当于去掉 最后一个1while (num!=0){num=(num-1) & num;count++;}