本文主要是介绍C语言笔试题:实现把一个无符号整型数字的二进制序列反序后输出,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
题目
实例
方法一:直接交换
方法二:间接交换
拓展
题目
编写一个函数,将一个无符号整数的所有位逆序(在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++;}
这篇关于C语言笔试题:实现把一个无符号整型数字的二进制序列反序后输出的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!