读博客”求一个整数中二进制数1的个数“两种方法分析

原文章链接：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倍）。