Tag站长知识库:分享、传递知识使我们更快乐,更幸福,更和谐!

最近更新热门图文热门文章全站推荐Tag标签网站地图
您现在的位置:首页 > 服务器 > Linux/Uinux>>C语言实现一个数的二进制位的倒位

C语言实现一个数的二进制位的倒位

2019-06-17 17:21作者:佚名来源:Linux社区浏览:113 评论:113

在32位计算机中存储一个int类型的整形数时是按照二进制的的32个比特为存储的,例如"25"存储时存储的是“00000000 00000000 00000000 00011001”,而将其二进制数到位得到的是“11001000 00000000 00000000 00000000”.

为了实现二进制数的倒位可以通过位运算和函数递归的方式实现,思路是先将每一个二进制的位上的数倒位,然后将所有的输倒位到相应的位上,再通过函数的递归来将所有得到的数加起来(数的相加是位的相加),最后输出。

主要步骤是数的移位,在移位中只保留当次所移位的数,先将该数右边的数全部挤出去,再将左边的数全部挤出去,然后返回原位置,在移到需要倒的位上,最后全部相加,以整形返回。

C语言实现一个数的二进制位的倒位

#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

C语言实现一个数的二进制位的倒位

Linux公社的RSS地址:https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址:https://www.linuxidc.com/Linux/2019-04/158379.htm

顶一下(113)
87.08%

精彩信息

     

精彩信息

     

精彩信息