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

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

解法1:右移 & 1
int numberof1(int i)
{
int count = 0;

while(n)
{
if (n & 1)
count ++;

n = n >> 1;
}

rerutn 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;
}





©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页