A very useful algorithm---the number of 1 in the statistics binary number

I algorithm side dishes, see a very good algorithm, statistics of a number of binary number 1 of the number. Feel good, share with you.

1 int Fun (int  x) {2     int0; 3      while (x) {4         count++; 5         x = x & (x1)6    }7     return  count ; 8 }

Here is a personal explanation (Welcome to shoot Bricks)

For example, a binary with a number x is a few seconds behind.

X-1 's binary was turned into 0111.

The two & and became 0000.

For the binary number of the original x, a 1 is reduced from the right end. So the above algorithm is to calculate the number of binary 1.

A very useful algorithm---the number of 1 in the statistics binary number