博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
统计一个整数的二进制中1的个数
阅读量:5041 次
发布时间:2019-06-12

本文共 356 字,大约阅读时间需要 1 分钟。

方法一:

比较暴力的方法(通过将二进制右移获得):

int _Count(int x){    int cnt = 0;    while(x)    {        cnt += x&1;        x >>= 1;    }    return cnt;}

方法二:

通过这个数与比他小1的数相与得到:(很神奇的一个方法,手动写几个例子就可以看出来了,不过要自己想的话,还是比较费力的)

int _Count(int x){    int cnt = 0;    while(x)    {        x &= (x-1);        cnt++;    }    return cnt;}

 

转载于:https://www.cnblogs.com/sykline/p/10959277.html

你可能感兴趣的文章
浅谈tcp粘包问题
查看>>
UVA11524构造系数数组+高斯消元解异或方程组
查看>>
排序系列之——冒泡排序、插入排序、选择排序
查看>>
爬虫基础
查看>>
jquery.lazyload延迟加载图片第一屏问题
查看>>
HDU 1011 Starship Troopers (树形DP)
查看>>
手把手教你写DI_1_DI框架有什么?
查看>>
.net常见的一些面试题
查看>>
OGRE 源码编译方法
查看>>
上周热点回顾(10.20-10.26)
查看>>
C#正则表达式引发的CPU跑高问题以及解决方法
查看>>
云计算之路-阿里云上:“黑色30秒”走了,“黑色1秒”来了,真相也许大白了...
查看>>
APScheduler调度器
查看>>
设计模式——原型模式
查看>>
【jQuery UI 1.8 The User Interface Library for jQuery】.学习笔记.1.CSS框架和其他功能
查看>>
如何一个pdf文件拆分为若干个pdf文件
查看>>
web.xml中listener、 filter、servlet 加载顺序及其详解
查看>>
前端chrome浏览器调试总结
查看>>
获取手机验证码修改
查看>>
数据库连接
查看>>