欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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;
}