（超强）反转一个字节和判断32位整数二进制中1的个数的算法

最新推荐文章于 2022-02-11 23:40:50 发布

原创最新推荐文章于 2022-02-11 23:40:50 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #C #C++ #C#

本文提供了两个实用的位操作函数实现：一个是用于反转一个字节中比特位的顺序；另一个是计算一个32位无符号整数中1的个数。通过巧妙运用位运算符和掩码，这两个函数展示了高效且紧凑的代码实现。

[code]
unsigned char reverse8( unsigned char c )
{
c = ( c & 0x55 ) << 1 | ( c & 0xAA ) >> 1;
c = ( c & 0x33 ) << 2 | ( c & 0xCC ) >> 2;
c = ( c & 0x0F ) << 4 | ( c & 0xF0 ) >> 4;
return c;
}
[/code]
[code]

unsigned long func(unsigned long x)
{
x = (x & 0x55555555UL) + ((x >> 1) & 0x55555555UL);
x = (x & 0x33333333UL) + ((x >> 2) & 0x33333333UL);
x = (x & 0x0f0f0f0fUL) + ((x >> 4) & 0x0f0f0f0fUL);
x = (x & 0x00ff00ffUL) + ((x >> 8) & 0x00ff00ffUL);
x = (x & 0x0000ffffUL) + ((x >> 16) & 0x0000ffffUL);
return x;
}
[/code]