首页 > 代码库 > 计算十进制数转化成二进制时1的个数

计算十进制数转化成二进制时1的个数

2024-07-04 16:36:48   229人阅读

#include <iostream>

using namespace std;

int func(int x)
{
    int cnt = 0;
    while (x)
    {
        cnt++;
        x = x&(x - 1);
    }
    return cnt;
}

int main()
{
    cout << func(9999) << endl << func(8);
    cin.get();
    return 0;
}

输出8,1

其实上面那个函数输出结果是：形参x转化为二进制后包含1的个数。

这样考虑：从右向左看，每次while循环，执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，直至x值为0。

如：8的二进制位1000,8-1二进制为0111，它们&的结果直接为0了。

如：二进制101000，减一是100111，它们&结果是100000，然后对100000循环一次就是0,退出了，共累加了2次。

 ------------------------------------------------------------------------------------------------------------------------------------------------------

总结：

1：由十进制看到二进制并用这样的方法计算其中1的个数真帅！

2：对于负数，C/C++中,非零数表示真（true），零表示假（false），其实也就0的二进制全部是0，所以也会进入循环，并且也是计算其二进制中1的个数。比如func（-1）返回的是32.下面的程序输出4,32.

　 我的机器int是4字节，32位，-1在机器中表示为1111...........111(共32个)，（不确定是不是补码表示法...)

+ View Code?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
using namespace std;
 
int func(int x)
{
    int cnt = 0;
    while (x)
    {
        cnt++;
        x = x&(x - 1);
    }
    return cnt;
}
 
int main()
{
    cout <<sizeof(int)<<endl<< func(-1);
    cin.get();
    return 0;
}

　　


联系
我们