c++ - 需要帮助理解代码以计算设置为 1 的位

Question

我遇到了 a StackOverflow answer给出以下代码以有效计算 32 位 int 中设置为 1 的位数:

int NumberOfSetBits(int i)
{
    i = i - ((i >> 1) & 0x55555555);
    i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
    return (((i + (i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
}

但我在理解这一点时遇到了很多问题。我找不到它所在的链接正确解释。谁能帮我理解这段代码，或者提供一个可能更有帮助的链接？

Answer 1

有点间接地回答:Henry Warren 的“Hacker's Delight”一书是一个很好的引用，它说明了像这样(以及其他数百个)这样的微调例程是如何工作的。我强烈推荐它——它属于每个程序员的书架。 http://www.amazon.com/Hackers-Delight-Henry-S-Warren/dp/0201914654