二进制翻转

最新推荐文章于 2023-01-11 21:17:37 发布

菜鸟的主旋律

最新推荐文章于 2023-01-11 21:17:37 发布

阅读量3.1k

点赞数 1

CC 4.0 BY-SA版权

文章标签：二进制翻转

本文链接：https://blog.youkuaiyun.com/unique_IT/article/details/90709801

博客介绍了编写函数 reverse_bit 实现二进制位翻转的内容。该函数返回值是输入值二进制位模式从左到右翻转后的值，如 25 翻转后为 2550136832。还给出两种实现方法，一是取位乘权值相加，二是创建变量按位或并左移。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写函数：
unsigned int reverse_bit(unsigned int value);
这个函数的返回值是value的二进制位模式从左到右翻转后的值。
如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832
方法1：将二进制的位数从右往左拿下每一位，
然后乘以从左到右的权值然后相加得到。

#include<stdio.h>
#include<Windows.h>
#include<math.h>
#pragma warning (disable :4996)
unsigned int reverse_bit(unsigned int value)
{
    unsigned int sum = 0;
    int i = 0;
    int count = 32;
    for (i = 0; i<32; i++)
     {
        if ((value>>i) & 1 == 1)
         {
            count--;
            sum += pow(2,count);
         }
         else
          {
              count--;
          }
     }
      return sum;
}
unsigned int reverse_bit1(unsigned int value)
{
 unsigned int sum = 0;
 int i = 0;
 for (i = 0; i<32; i++)
 {
  sum += ((value  >> i) & 1)*pow(2, 31 - i);//优化
  return sum;
}
int main()
{
 unsigned int num =0;
 unsigned int result = 0;
 scanf("%d", &num);
 result=reverse_bit(num);
printf("%u\n", result);//要以无符号数打印，
 如果最后一位是1，交换号会变成负数打印
 system("pause");
 return 0;
}

方法二：首先，创建变量ret，ret为翻转后的数，
将他初始化为0.然后从右往左取下value二进制的
每一位按位或到ret上，在把ret向左移移位。

unsigned int reverse_bit(unsigned int value)
{
 int i = 0;
 int ret = 0;
 for (i = 0; i < 32; i++)
 {
  ret <<= 1;
  ret |= ((value >> i) & 1); //任何数和0按位或都是它本身
 }
 return ret;
}
int main()
{
 unsigned int num =0;
 unsigned int result = 0;
 scanf("%d", &num);
 result=reverse_bit(num);
 printf("%u\n", result);//要以无符号打印，
 如果最后一位是1，交换号会变成负数打印
 system("pause");
 return 0;
}