[英]Python : efficient bytearray incrementation
如何在Python中迭代bytearray of length = n
的bytearray of length = n
所有可能值? 在最壞的情況下, n <= 40bytes
例如,迭代n = 4
:
00000000 00000000 00000000 00000000
00000000 00000000 00000000 00000001
00000000 00000000 00000000 00000010
.
.
.
.
11111111 11111111 11111111 11111110
11111111 11111111 11111111 11111111
您可以使用itertools.product
:
In [11]: from itertools import product
In [15]: for x in product('01',repeat=4): #for your n=4 change repeat to 32
print "".join(x)
....:
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
靈感來自https://stackoverflow.com/a/15538456/1219006
n = 2
[[[i>>k&1 for k in range(j, j-8, -1)] for j in range(8*n-1, 0, -8)]
for i in range(2**(8*n))]
你需要在Python 3的運行此為大n
事業xrange
不支持大的整數。
作為發電機:
def byte_array(n):
for i in range(2**(8*n)):
yield [[i>>k&1 for k in range(j, j-8, -1)] for j in range(8*n-1, 0, -8)]
>>> i = byte_array(4)
>>> next(i)
[[0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0]]
>>> next(i)
[[0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 1]]
或者,如果您不希望它們分組,則更簡單:
[[i>>j&1 for j in range(8*n-1, -1, -1)] for i in range(2**(8*n))]
等效發電機:
def byte_array(n):
for i in range(2**(8*n)):
yield [i>>j&1 for j in range(8*n-1, -1, -1)]
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.