二进制翻转

最新推荐文章于 2021-10-27 14:21:20 发布

wdkirchhoff

最新推荐文章于 2021-10-27 14:21:20 发布

阅读量2k

点赞数

分类专栏： C程序练习文章标签：二进制 32位 sizeof

本文链接：https://blog.csdn.net/wdkirchhoff/article/details/40797983

版权

C程序练习专栏收录该内容

44 篇文章 0 订阅

订阅专栏

二进制翻转

1 要求
2 分析
3 题解

1 要求

请编写函数

unsigned int reverse_bits(unsigned int value);

这个函数的返回值是把value的二进制位模式从左到右变换一下后的值。例如：在32位机器上，25这个值包含下列各个位：

00000000000000000000000000011001

函数的返回值应该是2550136832，它的二进制位模式是：

10011000000000000000000000000000

2 分析

为了考虑移植性的问题，unsigned int 的位长度可以通过计算得到比如sizeof(unsignedint)*8，或者将for写成for(unsigned int i=1;i!=0;i<<=1),这样for循环的次数就能限制住了。本题可以通过循环的测试value的最低位值，然后不断右移，从而遍历value的bits。

3 题解

unsigned int reverse_bits( unsigned int value )
{
    unsigned int result=0;
    unsigned int i=0;
    for(i=1;i!=0;i<<=1)
    {
        result<<=1;
        if(value&1)
            reuslt|=1;
        value>>=1;
    }
    return result;
}

Date: 2014-11-04T20:40+0800

Author: kirchhoff

Org version 7.9.3f withEmacs version 24

Validate XHTML 1.0