内容简介:在32位计算机中存储一个int类型的整形数时是按照二进制的的32个比特为存储的,例如"25"存储时存储的是“00000000 00000000 00000000 00011001”,而将其二进制数到位得到的是“11001000 00000000 00000000 00000000”.为了实现二进制数的倒位可以通过位运算和函数递归的方式实现,思路是先将每一个二进制的位上的数倒位,然后将所有的输倒位到相应的位上,再通过函数的递归来将所有得到的数加起来(数的相加是位的相加),最后输出。主要步骤是数的移位,在移位中
在32位计算机中存储一个int类型的整形数时是按照二进制的的32个比特为存储的,例如"25"存储时存储的是“00000000 00000000 00000000 00011001”,而将其二进制数到位得到的是“11001000 00000000 00000000 00000000”.
为了实现二进制数的倒位可以通过位运算和函数递归的方式实现,思路是先将每一个二进制的位上的数倒位,然后将所有的输倒位到相应的位上,再通过函数的递归来将所有得到的数加起来(数的相加是位的相加),最后输出。
主要步骤是数的移位,在移位中只保留当次所移位的数,先将该数右边的数全部挤出去,再将左边的数全部挤出去,然后返回原位置,在移到需要倒的位上,最后全部相加,以整形返回。
#include<stdio.h> unsigned int reverse_bit(unsigned int con,int i) { if (i <= 31) { unsigned int tmp = con; tmp = tmp >> i; tmp = tmp << 31; tmp = tmp >> 31; tmp=tmp << (31 - i); i++; return tmp + reverse_bit(con,i); } else return 0; } int main() { unsigned int k = 25; int j = 0; int value =reverse_bit(k,j); printf("%d\n", value); return 0; }
运行如下:
linuxidc@linuxidc:~/linuxidc.com$ g++ linuxidc.com.cpp -o linuxidc.com
linuxidc@linuxidc:~/linuxidc.com$ ./linuxidc.com
-1744830464
Linux公社的RSS地址 : https://www.linuxidc.com/rssFeed.aspx
本文永久更新链接地址: https://www.linuxidc.com/Linux/2019-04/158379.htm
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- LeetCode 计算二进制数中1的个数
- 02_Python学习笔记之统计整数二进制中1的个数
- swoole之协程channel元素个数
- 用堆找出最小的 N 个数
- leetcode.69.求一个数的平方根
- 统计两个IP地址之间的IP个数
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。