百度空间 | 百度首页 
 
查看文章
 
1的个数
2008-06-12 04:16 P.M.
把两个整数 A, B 异或, 然后又回归到判断 1 的个数

int Count( int a, int b)
{
    int num = 0;
    int v = a ^ b;
    while(v)
    {
       v &= (v-1);
       num++;
    }
    return num;
};

类别:编程之美 | 添加到搜藏 | 浏览() | 评论 (5)
 
最近读者:
 
网友评论:
1
2008-08-16 08:14 P.M. | 回复
cpl上的习题,呵呵
 
2
2008-10-02 07:57 P.M. | 回复
这是判断的是什么的个数。
 
3
2008-11-18 05:05 P.M. | 回复
很好
 
4
2009-07-19 08:05 P.M. | 回复
那如果判断一个32位数二进制表示中1的个数时,用书上哪种方法较好呢?

我感觉是用 v&=(v-1) 吧?
不用再改进什么的了吧?
 
5
2009-09-19 04:42 P.M. | 回复
cool
 
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
验证码: 请点击后输入四位验证码,字母不区分大小写
      

     

©2009 Baidu