淘宝网站的建设内容,如何做cad图纸模板下载网站,西安h5响应式网站,长春网站建设优化目录
题目
实例
方法一#xff1a;直接交换
方法二#xff1a;间接交换
拓展 题目
编写一个函数#xff0c;将一个无符号整数的所有位逆序#xff08;在32位机器下#xff09;
实例 例如有一个无符号整数 unsigned int num 32; unsigned int 在32位系统中占4个字…目录
题目
实例
方法一直接交换
方法二间接交换
拓展 题目
编写一个函数将一个无符号整数的所有位逆序在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(1i)) (1i)){count;}}//方法二数字右移for (int i 0; i 32; i){if(((numi)1)1){count;}}//方法三减一本身减一相当于将最后一个 1 消掉后面的0变为1在相当于去掉 最后一个1while (num!0){num(num-1) num;count;}
