C++代码能力提升(反转类型)

最新推荐文章于 2023-04-24 21:39:41 发布

活的钻石

最新推荐文章于 2023-04-24 21:39:41 发布

阅读量202

点赞数

分类专栏： c++水题

本文链接：https://blog.csdn.net/cjh1459463496/article/details/83659969

版权

本文介绍了如何使用C++通过位操作实现数字二进制位的反转，提供了两种方法，并探讨了不用加法计算两个数平均值的三种方式，包括移位操作。此外，还讨论了在一组成对出现的数字中，如何通过位运算找到只出现一次的数字。

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

1.编写函数：
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。

如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832
共有两种方法:

方法一:移位:取出第i位的值 (n>>1)&1

ret(初始值为0)保存第i位的值 ret |=(n>>i)&1--->把第i位的值存到ret中.

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
unsigned int reverse_bit(unsigned int n)
{
  int i = 0;
  unsigned ret = 0;
  for(i = 0;i < 32;i++)
  {
    //保存上一位的结果
    ret <<= 1;
    //把当前位的结果保存在ret的第一位
    ret |= (n>>i)&1;
  }
  return ret;
}
int main()
{
  unsigned int n = 25;//无符号数表示的是非负数
  printf("%u\n",reverse_bit