博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
求某数二进制形式中1的个数
阅读量:5347 次
发布时间:2019-06-15

本文共 426 字,大约阅读时间需要 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 val^0xFF;         //最终的1的个数保存在低字节中,屏蔽高位

  }

转载于:https://www.cnblogs.com/maomaohhmm/archive/2012/12/27/2836017.html

你可能感兴趣的文章
组队赛第二场:字符串哈希+DP
查看>>
atitit.团队建设--要不要招技术储备人才的问题
查看>>
工作笔记 7.21-7.25
查看>>
UVA 11769 All Souls Night 的三维凸包要求的表面面积
查看>>
Matlab画图-非常具体,非常全面
查看>>
TCP/IP、Http、Socket的差别
查看>>
BCD码、十六进制与十进制互转
查看>>
每个测试都该知道的测试用例方法及细节设计
查看>>
Dom实例:数据自增、搜索框及跑马灯
查看>>
软件工程——理论、方法与实践 之 软件工程中的形式化方法
查看>>
Linux三剑客awk的应用对比案例详解
查看>>
ubuntu bash提示找不到文件或目录
查看>>
code4fun:host wcf service just in time
查看>>
互联网创业“验尸报告”:失败者的启示录
查看>>
socket通信-客户端
查看>>
CocoStudio练习笔记 - 场景编辑器
查看>>
Objective C类方法load和initialize的区别
查看>>
Wordpress可以用来做什么?
查看>>
13.递归第一次
查看>>
47..贪心 失恋28天-追女孩篇
查看>>