统计数字二进制1的数目

统计数字二进制1的数目

大多数编程语言都内置了计算二进制表达中1的数量的函数。在工程中，我们应该直接使用内置函数

num = __builtin_popcount(x);

在锻炼算法能力时，重复造轮子是不可避免的，也是应当的，有两种主要的统计方法

• 移位判断最低位是否为1
• 位与删去最右侧1直至该数为0

while(s)
{
		ans += s & 1;
    s >>= 1;
}

while(s)
{
     s &= s - 1;
     ++ans;
}