33,007
社区成员
发帖
与我相关
我的任务
分享使用分治方法，计算32位整数中二进制码1的个数
uint8_t count1bit(uint32_t num)
{
num=(num &0x55555555)+((num>>1)& 0x55555555);
num=(num & )+((num>> )& );
num=(num &0x0F0F0F0F)+((num>> )& 0x0F0F0F0F);
num=(num & )+((num>> )& );
num=(num & )+((num>> )& );
return (uint8_t)(num);
}
求大神讲解思路，并补充完整程序……
{
num=(num &0x55555555)+((num>>1)& 0x55555555);
num=(num & )+((num>> )& );
num=(num &0x0F0F0F0F)+((num>> )& 0x0F0F0F0F);
num=(num & )+((num>> )& );
num=(num & )+((num>> )& );
return (uint8_t)(num);
}
求大神讲解思路，并补充完整程序……
...全文
请发表友善的回复…
发表回复
fire_woods 2012-12-11
- 打赏
- 举报
虽然有很多地方没有了, 但是看样子是把所有的1加起来, 只是把多个加法并在一起做而已
