将一个值的二进制模式逆序结果输出

最新推荐文章于 2024-05-25 00:29:49 发布

原创最新推荐文章于 2024-05-25 00:29:49 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #二进制 #移位

代码专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种用于将32位整数的二进制表示逆序的算法实现。该算法适用于不同机器上的整型长度，通过逐位逆序的方式实现了输入整数的二进制模式逆序输出。

题目来源：在《C和指针》这本书中的第5章第三题。

/*
** Function : unsigned int reverse_bits(unsigned int value);
** Date : 2013-8-8
** Author : ZZZ
** 将value的二进制模式逆序结果输出.
** 例如如: 32位机上, 输入 25, 返回 2 550 136 832;
** 25 = 0000 0000 0000 0000 0000 0000 0001 1001(B);
** 2 550 136 832 = 1001 1000 0000 0000 0000 0000 0000 0000(B);
** 代码不依赖机器上整型的长度.
*/
unsigned int reverse_bits(unsigned int value)
{
    // 初始化，如果个位数为1，一次计算后为1；
    // 如果个位数为0，在第二次计算时应该是乘2，故初始值为1.
    unsigned int rslt = (value & 0);
    // 标志移位的次数
    unsigned int flag = 1;
    while(flag != 0)
    {
        if((value & 1) == 1)
        {
            rslt = (rslt << 1) + 1;
        }
        else
        {
            rslt <<= 1;
        }
        value >>= 1;
        flag <<= 1;
    }
    return rslt;
}