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

Mohamed Naguib picture Mohamed Naguib · Nov 18, 2013 · Viewed 12.2k times · Source

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.

Answer

Raxvan picture Raxvan · Nov 18, 2013

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)