编程之美----求二进制数中1的个数
学到的知识点:将一个数和它本身减一作与运算,如果结果为0,说明这个数表示成二进制数时里面有且仅有一个1。于是乎,下面这段代码可以用来求一个数中1的个数。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }
另外,如果要求的数位数比较小,可以用hash表来做个预处理,这样可以用o(1)的时间求解。
学到的知识点:将一个数和它本身减一作与运算,如果结果为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 }
另外,如果要求的数位数比较小,可以用hash表来做个预处理,这样可以用o(1)的时间求解。