读博客”求一个整数中二进制数1的个数“两种方法分析
来源:互联网 发布:不是c语言关键字 编辑:程序博客网 时间:2024/05/20 04:08
原文章链接:http://blog.csdn.net/cqs_experiment/article/details/18031935
在我给出的链接中的博客介绍了两种“求一个整数中二进制数1的个数”的两种方法,第一种方法没有解释,因此我在这里给出我自己的理解,以及比较。
下面是原文章的两种思路截图:
思路1 的想法是:
x & x-1 会把一个整数二进制的最低位的1清除,保留其他位上的1,所以,这样一直循环知道清除n个1为0结束,清除几次,就有几个1;
思路2:
是对二进制数向右移位然后数有多少个1.
效率比较:
思路1大概是思路2效率的两倍,因为思路1每一数执行的步数是:有多少个1,就有多少步(x& x-1);而思路2是一个数有多少位就执行多少步,在指定的一个范围内,1和0的数量比例是1:1(这个很容易懂,比如只有两位,会有四个数00、01、10、11,0、1各占一半,很容易推广到大数),思路1循环次数是1的数量,思路2循环次数是1和0的总数,所以思路2的时间是1的两倍左右(不是整两倍的原因就是执行的每一步的具体时间有微小差别,累计之后,结果就不是正好2倍)。
0 0
- 读博客”求一个整数中二进制数1的个数“两种方法分析
- 求一个整数的二进制数中1的个数
- 求一个整数中,二进制数含有1的个数
- C语言 两种方法求一个十进制无符号数的二进制数中1的个数
- python实现:求一个整数中的二进制1的个数的两种实现方法
- Java实现求一个整数的二进制数中1的个数
- 面试题之编程之美 求一个整数中二进制数1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- 求一个整数的二进制中1的个数
- JBoss 系列八十四: 使用 JMS session 时的一个误区
- 如何面试有多年工作经验的高级程序员
- 学习笔记----图论学习中
- R Data Management(数据管理)
- 一些算法的MapReduce实现——图的BFS遍历
- 读博客”求一个整数中二进制数1的个数“两种方法分析
- lnmp一键安装包(最后开启80防火墙)
- 在OpenErp的配置文件中, 为数据库密码加密
- VSFTP在LINUX中的安装、配置
- 简单的DOS命令
- ptsname() -- 获得从伪终端名(slave pseudo-terminal)
- VC-RAS拨号源码详解(2009-11-17 08:25:24)转载▼标签: ifidc错误代码it
- 防止因意外掉线断网引起的ssh终端程序异常20140110
- 关于import com.sun.image.codec.jpeg.JPEGCodec时报错