位运算题

转载于 2015-03-05 14:16:00 发布 · 42 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fightformylife/p/4315726.html

bitcount函数计算出正整型x中位为1的个数。

int bitcount(unsigned int x){
    int res;
    for (res=0;x!=0;x>>=1)
    {
        if(x&1) res++;
    }
    return res;
}

//利用 表达式x&=(x-1)可以去掉x最右边值为1的二进制位。
int bitcount_version2(unsigned int x){
    int res;
    for (res=0;x!=0;x&=(x-1))
    {
        res++;
    }
    return res;
}