二进制位交换，反转，与统计1的个数

最新推荐文章于 2021-10-16 21:43:11 发布

ACdreamers

最新推荐文章于 2021-10-16 21:43:11 发布

阅读量3.7k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/ACdreamers/article/details/15812223

版权

C/C++ 专栏收录该内容

29 篇文章 1 订阅

订阅专栏

问题一：给一个整数v，求它的二进制表示中从右往左数第x位和第y位交换后的值(从0开始计数)。

分析：举个例子，如果v的二进制表示为XXXXaXXXXXXbX，我们交换第1位和第8位。我们是这样做的：

先把这两位的值都取零后的值保存在一个变量里面，即tmp = XXXX0XXXXXX0X，然后再取ans = 0000b000000a0，那么可

以看出tmp | ans就是答案了。现在关键是求ans，ans可以成是这样，ans = (((v>>y)&1)<<x) | (((v>>x)&1)<<y)。

那么很容易写出代码：

unsigned int _swap(int v,int x,int y)
{
    return v & (~(1 << x)) & (~(1 << y)) | (((v >> y) & 1) << x) | (((v >> x) & 1) << y);
}

问题二：给一个十进制整数v，求它的二进制表示反转后对应的十进制数。

unsigned int Bit_Reverse(unsigned int v)
{
    v = ((v >> 1) & 0x55555555) | ((v << 1) & 0xaaaaaaaa);
    v = ((v >> 2) & 0x33333333) | ((v << 2) & 0xcccccccc);
    v = ((v >> 4) & 0x0f0f0f0f) | ((v << 4) & 0xf0f0f0f0);
    v = ((v >> 8) & 0x00ff00ff) | ((v << 8) & 0xff00ff00);
    v = ((v >> 16) & 0x0000ffff) | ((v << 16) & 0xffff0000);
    return v;
}

对char型数据处理：

unsigned char Bit_Reverse(unsigned char ch)
{
    ch = (ch &0x55) <<1| (ch >>1) &0x55;
    ch = (ch &0x33) <<2| (ch >>2) &0x33;
    ch = (ch &0x0F) <<4| (ch >>4) &0x0F;
    return ch;
}

问题三：给定一个数x，求它的二进制表示中有多少个1。

int cnt(unsigned int x)
{
    x = x - ((x>>1)&0x55555555);
    x = (x & 0x33333333) + ((x>>2)&0x33333333);
    x = (x + (x>>4)) & 0x0f0f0f0f;
    x = (x + (x>>8));
    x = (x + (x>>16));
    return x&0x3f;
}