C语言——编写函数:unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值
程序员文章站
2022-07-15 10:11:44
...
【问题描述】:
编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
【解题思路一】:我们可以把每一个bit位取下来,存入数组(这里是利用位操作的方式从最低位依次取下bit位),把所有的bit存入数组后,再利用pow函数把二进制转换为十进制
【参考代码】:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
unsigned int reverse_bit(unsigned int value)
{
//第一步:把每一个二进制位都取下来,存入数组;由于是从最后一位依次向前取的,所以存的时候正好翻转了过来,即arr[0]存的是最后一个比特位
int arr[32] = { 0 };
unsigned int sum = 0;
for (int i = 0; i < 32; i++)
{
arr[i] = value & 1;
value = value >> 1;
}
//第二步:经过上一步,所有的二进制位都已经取下来,翻转存入数组;接着进行二进制转十进制,用到pow函数
for (int i = 0; i < 32; i++)
{
sum = sum + arr[i] * pow(2, 32 - 1 - i);
}
return sum;
}
int main()
{
int num = 0;
scanf("%d", &num);
unsigned int ret = reverse_bit(num);
printf("翻转二进制后的值为:");
printf("%u\n", ret);//注意这里要用%u的形式输出,因为已经最后得到的数字已经越界了,不在有符号int的范围内
system("pause");
return 0;
}
【解题思路二】:依然是取下每一位的思想,但是与方法一 不同的是:它不需要用数组保存每一位取下来的值,而是真正的"位操作”,即直接把bit位在原基础上操作。将最低位按位与1后左移(进行翻转)到相应位置即可。
【参考代码】:
#include<stdio.h>
#include<stdlib.h>
unsigned int reverse_bit(unsigned int value)
{
unsigned int sum = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
sum += ((value >> i) & 1) << (31 - i);//取出最低位,左移到相应位置
}
return sum;
}
int main()
{
unsigned int num = 25;
printf("反转后:%u\n", reverse_bit(num));
system("pause");
return 0;
}
上一篇: 泛型擦除与泛型数组
下一篇: go之官方依赖管理工具dep安装和使用
推荐阅读
-
编写函数: unsigned int reverse_bit(unsigned int value); 这个函数的返回值是value的二进制位模式从左到右翻转后的值。 如: 在32位机器上2
-
:unsigned int reverse_bit(unsigned int value); //这个函数的返回值value的二进制位模式从左到右翻转后的值
-
编写函数: unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。 如: 在32位机器上25这
-
.编写函数: unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。 如: 在32位机器上2
-
C语言——编写函数:unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值
-
编写函数:(不使用位操作符) unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。
-
unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。
-
unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。
-
unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。
-
unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。