关于位运算的一些小程序和字符数组内容顺序调换

最新推荐文章于 2022-08-07 23:04:44 发布

dream8834

最新推荐文章于 2022-08-07 23:04:44 发布

阅读量374

点赞数

本文链接：https://blog.csdn.net/dream8834/article/details/79864676

版权

博客探讨了位运算的几个实用技巧，包括编写函数实现数值的二进制位翻转，不依赖除法计算两数平均值的方法，以及使用位运算在一组成对出现数字中找出唯一出现一次的数字。此外，还提出了一种不使用库函数，仅靠有限空间将字符数组内容反转为'i am a student'的挑战。

摘要由CSDN通过智能技术生成

1.编写函数
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
unsigned int reverse_bit(unsigned int n)
{
   int sum = 0;
   int i = 0;
   for(i = 0;i < 32; i++)
    {

        sum +=(int)(((n>>i)&1)* pow(2,31-i)); 
    }
     return sum;
}

int main()
{
  unsigned int x = 0;
           int s = 0;
  printf("