遇到一道题，要确定的一个数的二进制表示中1多还是0多，见识了位运算的神奇之后就纠结这道题能不能用位运算……

能。下面给一段不计算前导0的代码。带前导0的计算有更有趣的算法

//cal返回值为数中1与0的数量差
int cal(unsigned int a)
{
    int c;
    if(a == 0) return -1;
    for(b0 = b1 = 0; a; a >>= 1)
        if(a & 1) c++; else c--;
    return c;
}

呃……不是这个意思……要更快更神奇的，最好只能由位运算实现的，比如这个算法可以用别的方法实现

如果输入n为一个32位整数，这段代码是求n的2进制中1有多少个

#include <stdio.h>

int n;

int main()
{
    scanf("%d",&n);
    n=(n & 0x55555555)+((n>>1) & 0x55555555);
    n=(n & 0x33333333)+((n>>2) & 0x33333333);
    n=(n & 0x0F0F0F0F)+((n>>4) & 0x0F0F0F0F);
    n=(n & 0x00FF00FF)+((n>>8) & 0x00FF00FF);
    n=(n & 0x0000FFFF)+((n>>16) & 0x0000FFFF);
    printf("%d\n",n);
    
    system("pause");
}

能稍微解释一下吗？授人以鱼不如授人以渔~

首先把32位分成16份，每份两个数，我们先求出每相邻两个数一共有多少个1，如此对于每一份，左边1个数是n&010101...01,右边是(n>>1) & 0101..01

如此一次后，这16份每份存的都是原数中1的个数

之后16份变8份，8份变4份，直到变成1份

楼上只是判断1的个数，可是要判断一个数1多还是0多，还需要知道这个数占多少位啊。

大概……有点明白了……再消化消化……

有意思的做法，又一次思维的开拓

#include <cstdio>
#include <conio.h>

void main(void)
{
    while (true)
    {
        int value(0);
        printf_s("请输入整数（以0终结）：");
        if (scanf_s("%d", &value) > 0)
        {
            printf_s("\n输入: %d ", value);
            if (value == 0)
            {
                break;
            }
            printf_s("二进制: ");
            bool begin(false);
            unsigned int n(0x80000000);
            size_t count1(0);
            size_t count2(0);
            for (size_t i = 0; i < sizeof(int) * 8; ++i)
            {
                int ch((value & n) == n ? '1' : '0');
                if (!begin && (ch == '1'))
                {
                    begin = true;
                }
                if (begin)
                {
                    putchar(ch);
                    (ch == '1') ? ++count1 : ++count2;
                }
                n >>= 1;
            }
            printf_s(" 共%d个'1' %d个'0'", count1, count2);
            putchar('\n');
        }
        else
        {
            printf_s("\n非法数据！");
            break;
        }
    }
    printf_s("\n按任意键结束...");
    _getch();
}

[ 本帖最后由 TonyDeng 于 2012-4-16 02:46 编辑 ]