[已解决]二进制转换，求1的个数，没看懂代码，急急急

sunnychou

请大家帮忙
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

1. class Solution:
   
2.     def NumberOf1(self, n):
   
3.         # write code here
   
4.         return sum([(n>>i & 1) for i in range(0,32)])

复制代码

问一下上一行代码什么意思：
1）这个n>>i
2)为什么是在（0，32）

最佳答案

月排行榜 / 总排行榜

ooxx7788

2017-7-25 10:43:39

sunnychou 发表于 2017-7-25 08:24
我还是不清楚range(0,32)为什么代表这个范围

因为是把一个个带进去，也就是把n这个数字的二进制往右移动0-31位，那么就是说能接受的n的二进制数最大是32个位数，那最大的二进制数也就是2*32次方嘛

跳转到最佳答案楼层

冬雪雪冬

1）这个n>>i  ----是位运算，即以二进制的形式右移i位，再用&做与运算，看看第i位是否为1
2)为什么是在（0，32）  ----假定这个数的不超过2**32，实际上如果更大的数就出错了。

1. >>> NumberOf1(123412341234)
   
2. 20 #计算出20个
   
3. >>> a = bin(123412341234)
   
4. >>> a.count('1')
   
5. 23  #实际23个

复制代码

SixPy

1. def cnt_one(n):
   
2.         cnt=0
   
3.         while n:
   
4.                 cnt+=1
   
5.                 print(bin(n))
   
6.                 n=n&(n-1)
   
7.         return cnt
   
8. 
   
9. print('%s 有 %s 个1'%(123,cnt_one(123)))
   
10. 
    
11. 0b1111011
    
12. 0b1111010
    
13. 0b1111000
    
14. 0b1110000
    
15. 0b1100000
    
16. 0b1000000
    
17. 123 有 6 个1

复制代码

ooxx7788

n>>i
位运算，i表示向右移几位，例如5的二进制是101，5>>1就是把101的最后1位去掉，也就是变成了10，转成10进制就是2，所以5>>1 ==2
& 1是比较最后1位是否为0的常用方法，也是你这里提取数字1的作用
最后用sum把1全部统计起来，就是1的个数了。

sunnychou

冬雪雪冬 发表于 2017-7-24 13:46
1）这个n>>i  ----是位运算，即以二进制的形式右移i位，再用&做与运算，看看第i位是否为1
2)为什么是在（0 ...

表示的是2**32次方?为什么这个含义

sunnychou

SixPy 发表于 2017-7-24 14:14

为什么n = n&(n-1)为0的个数，表示1的个数尼

ooxx7788

sunnychou 发表于 2017-7-24 17:13
表示的是2**32次方?为什么这个含义

因为>>i实际上是位移了32次，所以这个数字最大就是2**32次方。

1. 至于6神那个，去看看&什么意思就知道了。或者像这样多打印几个数字也就明白了。
   
2. def cnt_one(n):
   
3.         cnt=0
   
4.         while n:
   
5.                 cnt+=1
   
6.                 print(bin(n),n,n-1)
   
7.                 n=n&(n-1)
   
8.                 print(n)
   
9.         return cnt
   
10. 
    
11. print('%s 有 %s 个1'%(123,cnt_one(123)))

复制代码

冬雪雪冬

sunnychou 发表于 2017-7-24 17:13
表示的是2**32次方?为什么这个含义

这个程序只考虑二进制的32位，即小于2**32的数字，如果大于这个数字就会计算错误。

sunnychou

冬雪雪冬 发表于 2017-7-24 17:46
这个程序只考虑二进制的32位，即小于2**32的数字，如果大于这个数字就会计算错误。

主要是并没有看出来，是在规定二进制的范围啊

冬雪雪冬

sunnychou 发表于 2017-7-24 18:36
主要是并没有看出来，是在规定二进制的范围啊

range(0,32)

sunnychou

ooxx7788 发表于 2017-7-24 16:23
n>>i
位运算，i表示向右移几位，例如5的二进制是101，5>>1就是把101的最后1位去掉，也就是变成了10，转成1 ...

我还是不清楚range(0,32)为什么代表这个范围

ooxx7788

sunnychou 发表于 2017-7-25 08:24
我还是不清楚range(0,32)为什么代表这个范围

因为是把一个个带进去，也就是把n这个数字的二进制往右移动0-31位，那么就是说能接受的n的二进制数最大是32个位数，那最大的二进制数也就是2*32次方嘛

nexthunghung

题目：输入一个32位整数，输出该数二进制表示中1的个数。其中负数用补码表示。
题目改一下，就好了
lintcode上的也有这个题目，就事先说明了是32位，不过这样解真的好简单啊，我自己解得特别复杂，特别是要考虑负数的转换问题，哎，学习之路漫漫修远兮！

sunnychou

nexthunghung 发表于 2017-7-25 16:43
题目：输入一个32位整数，输出该数二进制表示中1的个数。其中负数用补码表示。
题目改一下，就好了
lintc ...

我给的题目就是原题目，解题都有很多简单的方法等待我们一一探索。加油

sunnychou

ooxx7788 发表于 2017-7-25 10:43
因为是把一个个带进去，也就是把n这个数字的二进制往右移动0-31位，那么就是说能接受的n的二进制数最大是 ...

你这么说我就理解了，蟹蟹