求一个整数转换为二进制后1的个数

方法1:将该整数每次向右移动一位,计算末尾为1的次数即可,代码如下:

int n = 7;
int iCount = 0;
while(n)
{
    if(n&1)
    {
       iCount++;
    }
    n>>=1;
}

 最后iCount结果为3

方法2:把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0,那么一个整数的二进制表示中有
多少个1,就可以进行多少次这样的操作,代码如下:

int n = 7;
int iCount = 0;
while(n)
{
   n = n&(n-1);
   iCount++;
}

猜你喜欢

转载自blog.csdn.net/songzhaorong/article/details/91490120