百度空间
|
百度首页
My Life 【原创空间】
所有文章均为原创,欢迎转载,注明出处!
主页
博客
相册
|
个人档案
|
好友
查看文章
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
发表评论:
姓 名:
*姓名最长为50字节
网址或邮箱:
(选填)
内 容:
验证码:
请点击后输入四位验证码,字母不区分大小写
看不清?
取消回复
©2009 Baidu