种群计数-位计数
摘要:
前言: 这是一篇位运算相关的文章,问题只有一个,统计一个数,它的2进制表示中1的个数。 这道题大家应该都见过,《编程之美-微软技术面试心得》一书中有相关的章节。 不说废话~正题来了: 算法一:1 count = 0;2 for(i = 0;i < 32;i++)3 {4 if(x&1) count ++;5 x = x >> 1;6 } 对整数2进制表示的每一位进行位&运算,判断是否为1,是的话计数器count+1; 算法二:1 count = 0;2 for(i = 0;i < 32;i++)3 {4 count += (x & 1);5 x 阅读全文