翻转无符号整数的比特位

最新推荐文章于 2021-07-23 09:42:30 发布

brucehb

最新推荐文章于 2021-07-23 09:42:30 发布

阅读量1.2k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/43744899

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

本文介绍了一种通过编写C语言程序实现整数比特位翻转的方法。具体来说，我们定义了一个函数`revert`，它接收一个无符号整数，并返回一个其比特位被从高位到低位完全翻转后的整数。此过程涉及到另一个辅助函数`swapbits`，用于交换指定位置的比特位。

摘要由CSDN通过智能技术生成

给定一个无符号整数，要求将该整数的比特位按照高低位翻转。

typedef unsigned int uint;

uint swapbits(uint x, uint i, uint j)
{
    uint low = (x >> i)&1;
    uint high = (x >> j)&1;
    if (low != high)
    {
        x ^= (1U << j) | (1U << i);
    }

    return x;
}

uint revert(uint x)
{
    unsigned n = sizeof(x)*8;
    for (int i = 0; i < n/2; i++)
    {
        x = swapbits(x, i, n-1-i);
    }

    return x;
}