python - 操作长串位的数据结构

Question

在 Python 中，什么是最好的n位数据结构（n大约 10000），在这种数据结构上使用其他此类数据结构执行通常的二进制操作（、、、）是&快速的？|^

Answer 1

“快”总是相对的 :)

BitVector包似乎可以满足您的需要。不过，我没有关于性能的经验。

还有一个BitString实现。也许您进行了一些测量以找出哪个更适合您的特定需求？

如果您不想要一个特定的类并且不需要诸如切片或位计数之类的东西，那么只需使用 python 的long任意长度整数值就可以了。这可能是性能最高的实现。

这个问题似乎很相似，尽管作者需要更少的位并且需要一个标准库。

Answer 2

除了 MartinStettner 提到的那些之外，还有bitarray模块，我在多个场合使用过，效果很好。

PS：我的第 100 个答案，哇哦！