求一个数二进制中1的个数

问题:
     求一个数二进制中1的个数?

分析:
      首先我们应该注意到这里的“一个数”,并没有指明是正整数,所以这里就不能用传统的方法将这个数转化二进制,然后去求1的个数。  因为负数会以补码的形式存在于内存。这里提供2中方法解决问题。

方法一:

       二进制在内存中以32位存在,取出每一位判断是否为1,这里会用到 &运算 和 右移 运算符  
     

缺点:  每次必须循环32次,效率低。

方法二:
      把一个整数减去一,再与原整数做与元算,会把该整数最右边一变为零,则一个二进制中有多少个一就可以进行多少次操作
 

    这道题是以前做过的题,现在拿出来写是为了提醒自已,有时候不论是学习,还是其他的事,换一种思路换一种方法,或许会得到不一样的效果。




猜你喜欢

转载自blog.csdn.net/smile_zhangw/article/details/79532119
今日推荐