计算十进制转为二进制后1的个数

计算一个整数，转换成二进制，里面有多少个1

解法1：右移 & 1

int numberof1(int i)
{
int count = 0;
while(n)
{
if (n & 1)
count ++;
n = n >> 1;
}
return count;
}

缺陷是:
当该数为负数，例如0x8000000，右移不是获得0x40000000，而是0xc0000000，由于该数自己是一个负数，因此右移以后仍要保持是负数的本质。

解法2：数不右移，而是用1左移与该数进行相 &

int numberof2(int n)
{
int count = 0;
unsigned int flag = 1;
while (flag)
{
if (n & flag)
count ++;
flag = flag << 1;
}
return count;
}

解法3：这是一种比较骚的操做，方法以下：把一个整数减去1，再和原整数作与运算，会把该数最右边的一个1变成0，那么一个整数的二进制中有多少个1，就能够进行多少这样的操做
1100 - 1 = 1011
1100
  & 1011
——————
1000

1000 - 1 = 0111
1000
  & 0111
——————
0000

int numberof3(int n)
{
int count = 0;
while(n)
{
++ count;
n = n & (n - 1);
}
return count;
}

---

做者：为了这一刻-我也有拼命练习
来源：CSDN
原文：https://blog.csdn.net/shi_shi08/article/details/81047658
版权声明：本文为博主原创文章，转载请附上博文连接！