会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
毛毛hhmm
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
算法篇_位处理算法
求某数二进制形式中1的个数
摘要:程序: long fun_c(unsigned long long x) { int val = 0; for(int i=0;i<8;i++) //并行的计算x中8个单字节的和 { val += x^0x0101010101010101L; x >>=1; } val += (val>>32); //对val的两半求和 val += (val>>16); //对val的两个低16位求和 val += (val>>8); //对val的两个低字节求和 return ...
阅读全文
posted @
2012-12-27 17:02
毛毛hhmm
阅读(199)
评论(0)
推荐(0)
公告