How to loop bit by bit over a long long in C++

bit, c++, long-long

Solution

You need to use shifting `>>` operator:

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;
}

There are other methods that do this in various ways, you can find them here (along with other stuff)

Problem

If I have `long long x;` in c++, how can I loop over each bit in the number to check if it zero or 1? I would like to count the number of ones in the bits.

Original source

Related problems