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

栏目: C · 发布时间: 5年前

内容简介:在32位计算机中存储一个int类型的整形数时是按照二进制的的32个比特为存储的,例如"25"存储时存储的是“00000000 00000000 00000000 00011001”,而将其二进制数到位得到的是“11001000 00000000 00000000 00000000”.为了实现二进制数的倒位可以通过位运算和函数递归的方式实现,思路是先将每一个二进制的位上的数倒位,然后将所有的输倒位到相应的位上,再通过函数的递归来将所有得到的数加起来(数的相加是位的相加),最后输出。主要步骤是数的移位,在移位中

在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


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Web容量规划的艺术

Web容量规划的艺术

阿尔斯帕瓦 / 叶飞、罗江华 / 机械工业出版社 / 2010-1 / 29.00元

《Web容量规划的艺术》由John Allspaw(F订ickr的工程运营经理)撰写,结合了他个人在F1ickr成长过程中的许多经历和很多其他产业中同行的洞察力。在衡量增长、预测趋势、成本效益等方面,他们的经验都会给你一些可靠并有效的指导。 网站的成功是以使用和增长来衡量的,而且网站类公司的成败(生死)是依赖于他们是否有能力来衡量决定他们的基础结构,从而适应不断增长的需求。作者通过自身实践给......一起来看看 《Web容量规划的艺术》 这本书的介绍吧!

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具