用迭代遍歷整數位的Python方法

Question

讓我們用二進制的a=109或1101101。如何遍歷這個數位，如：[64, 32, 8, 4, 1]

Answer 1

有用於剛開1的出二進制表示的，而不必遍歷一招所有干預的0：

def bits(n): 
    while n: 
     b = n & (~n+1) 
     yield b 
     n ^= b 


>>> for b in bits(109): 
    print(b) 


1 
4 
8 
32 
64 

Answer 2

我的方法：

def bits(number): 
    bit = 1 
    while number >= bit: 
     if number & bit: 
      yield bit 
     bit <<= 1 

我不認爲這是它內置函數。

我還想知道是否沒有更好的方法來處理你正在做的事情。有一個很好的機會，你不會真的想迭代這樣的位。他們可能是一個更好的方法。

出於好奇，我跑的方法的一些時間貼在這裏，我的結果：

Winston 2.35238099098 
F.J. 6.21106815338 
F.J. (2) 5.21456193924 
Sven 2.90593099594 
Duncan 2.33568000793 
freegnu 4.67035484314 

F.J.轉換爲字符串，我猜，會傷害他的表現。各種優化嘗試都有所幫助，但是Sven並沒有產生與其他人相反的結果，如果你真的需要這樣做，這可能是一個優勢。鄧肯的做法贏得speedwise（勉強）

再次340282366920938463463374607431768211457而不是109：

Winston 44.5073108673 
F.J. 74.7332041264 
Sven 47.6416211128 
Duncan 2.58612513542 

不錯，鄧肯！應該指出的是，這幾乎是鄧肯方法的最好的例子，所以它不會總是有這個巨大的優勢。

Answer 3

的Python 2.7：

def binary_decomposition(x): 
    p = 2 ** (int(x).bit_length() - 1) 
    while p: 
     if p & x: 
      yield p 
     p //= 2 

例子：

>>> list(binary_decomposition(109)) 
[64, 32, 8, 4, 1] 

Answer 4

>>> [2**i for i, v in enumerate(bin(109)[:1:-1]) if int(v)] 
[1, 4, 8, 32, 64] 

顯然，爲了在此相反，你既可以只使用這或反向結果：

>>> [2**i for i, v in enumerate(bin(109)[:1:-1]) if int(v)][::-1] 
[64, 32, 8, 4, 1] 

編輯：這裏有一個稍微長一點的版本，應該是更高效：

from itertools import takewhile, count 
[p for p in takewhile(lambda x: x <= 109, (2**i for i in count())) if p & 109] 

Answer 5

FJ答案的效率可以顯着提高。

from itertools import count,takewhile 
[2**i for i in takewhile(lambda x:109>2**x,count()) if 109&2**i][::-1] 

我喜歡一個襯墊:)

我做了一個快速timeit.Timer.timeit（）有違反本和@Duncan。鄧肯依然贏得勝利，但至少在同一班級中不是單線。

from timeit import Timer 
duncan="""\ 
def bits(n): 
while n: 
    b=n&(~n+1) 
    yield b 
    n^=b 
""" 
Duncan=Timer('list(bits(109))[::-1]',duncan) 
Duncan.timeit() 
4.3226630687713623 
freegnu=Timer('[2**i for i in takewhile(lambda x:109>2**x,count()) if 109&2**i][::-1]','from itertools import count,takewhile') 
freegnu.timeit() 
5.2898638248443604 

Answer 6

實施例單行溶液：

[1 << bit for bit in xrange(bitfield.bit_length()) if bitfield & (1 << bit)] 

或者：

[bit for bit in (1 << n for n in xrange(bitfield.bit_length())) if bitfield & bit] 

注：

• 使用範圍在Python 3
• 想檢查bitfie ld> = 0

Answer 7

S.O.不會讓我把這個作爲評論，但這裏是Duncan's解決方案如何工作的逐行示例。希望這可以澄清發生了什麼。

讓我們使用十進制數109作爲一個例子：

# 109 is .............. 0110 1101 
# ~109 is -110 which is 1001 0010 NOTE: It's -110 instead of -109 because of 1's compliment 
# ~109+1 is -109....... 1001 0011 
# 109 AND ~109 is...... 0000 0001 = 1 <---- 1st value yielded by the generator 
# 109 XOR 1 is......... 0110 1100 = n = 108 

# 108.................. 0110 1100 
# ~108+1= -108......... 1001 0100 
# 108 AND -108......... 0000 0100 = 4 <---- 2nd value yielded by the generator 
# 108 XOR 4............ 0110 1000 = n = 104 

# 104.................. 0110 1000 
# ~104+1............... 1001 1000 
# 104 AND -104......... 0000 1000 = 8 <---- 3rd value yielded by the generator 
# 104 XOR 8............ 0110 0000 = n = 96 

# 96................... 0110 0000 
# ~96+1................ 1010 0000 
# 96 AND -96........... 0010 0000 = 32 <---- 4th value yielded by the generator 
# 96 XOR 32............ 0100 0000 = n = 64 

# 64................... 0100 0000 
# ~64+1................ 1100 0000 
# 64 AND -64........... 0100 0000 = 64 <---- 5th value yielded by the generator 
# 64 XOR 64............ 0000 0000 = n = 0; thus, the while loop terminates.