如何在C++中逐位循环

Question

如果我有long long x;c ++

如何循环数字中的每个位以检查它是零还是1？

我想计算位数的数量.

Answer 1

您需要使用移位>>运算符:

unsigned long long x = static_cast<unsigned long long>(your_value);
//unsigned long long fix for issue pointed out by @Zac Howland in comments
unsigned int count = 0;//number of 1 bits
while (x != 0)
{
    unsigned long long bit = x & 1;
    if( bit == 1 )
    {
        count ++;//...
    }
    else //zero
    {
        //...
    }
    x >>= 1;
}

还有其他方法以各种方式执行此操作,您可以在此处找到它们(以及其他内容)