int SWAR(unsigned int i)
{
i = i - ((i >> 1) & 0x55555555);
i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
return (((i + (i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
}
我看过这段代码,它计算32位整数中等于1
的位数,我注意到它的性能比__builtin_popcount
更好,但我不能理解它的工作方式。
有没有人能详细解释一下这段代码是如何工作的?
https://stackoverflow.com/questions/22081738
复制相似问题