码迷,mamicode.com
首页 > 其他好文 > 详细

位运算题

时间:2015-03-05 16:34:20      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:

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

 

位运算题

标签:

原文地址:http://www.cnblogs.com/fightformylife/p/4315726.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!