如何在Python中创建位数组？

Question

如何声明一个非常大的位数组,比如600万位？

Answer 1

from bitarray import bitarray

a = bitarray(2**20)

您可以在http://pypi.python.org/pypi/bitarray/上查看有关此模块的更多信息.

Answer 2

该位串模块可以帮助:

from bitstring import BitArray
a = BitArray(6000000)

这将占用不到一兆字节的内存,并且可以轻松设置,读取,切片和解释位.与bitarray模块不同,它是纯Python,而且适用于Python 3.

有关详细信息,请参阅文档.

Answer 3

很容易

bitarray60000 = 1<<60000

这样，您就可以使用位移运算符来满足您的需求了。例如，位置 2 设置为 True 将是：

bitarray60000 | 1<<2

从位置 2 获取位

bitarray60000 & 1<<2

我想这个想法很简单。尽管有些操作可能很棘手。

Answer 4

这个单行将字节转换为True/False位值列表.对于6M位可能不具备性能,但对于小标志,它应该没问题,并且不需要额外的依赖性.

>>> flags = bytes.fromhex(b"beef")
>>> bits =  [flags[i//8] & 1 << i%8 != 0 for i in range(len(flags) * 8)]
>>> print(bits)
[False, True, True, True, True, True, False, True, True, True, True, True, False, True, True, True]

Answer 5

使用bitarray模块

pip install bitarray

然后,这段代码将创建一个大小为600万的位数组,

from bitarray import bitarray
bit_array = bitarray(6000000)

您可以使用将所有位初始化为零

bit_array.setall(0)

要将特定位(比如第25位)设置为1,请执行以下操作:

bit_array[25]=1