编程之美----求二进制数中1的个数

时间：2014-11-07 23:20:17 收藏：0 阅读：337

学到的知识点：将一个数和它本身减一作与运算，如果结果为0，说明这个数表示成二进制数时里面有且仅有一个1。于是乎，下面这段代码可以用来求一个数中1的个数。

 1 int Count(BYTE v)
 2 {
 3         int num=0;
 4         while(v)
 5         {
 6                 v &= (v-1);
 7                 num++;
 8         }
 9         return num;
10 }

View Code

另外，如果要求的数位数比较小，可以用hash表来做个预处理，这样可以用o(1)的时间求解。

原文：http://www.cnblogs.com/wen-ge/p/4082416.html