python无限位表示是如何工作的？

Question

我最近在学习python，读过python中整数的无限位表示法，但实际上并不了解它背后的技术或数学。这里有人知道它是怎么工作的吗

我在研究逐位运算符时通过此链接了解了这一点：

https://wiki.python.org/moin/BitwiseOperators

Answer 1

虽然我不知道它在Python中是如何实现的，但重要的是要认识到，尽管在Python中可以处理任意大的整数，但它不能处理无限数。所以维基有点误导

任何整数都是有限的，可以用有限形式表示。处理这个问题的一种方法是，按照惯例，数组中的第一位是无限重复的。例如：

-5 = 11111011 = ...1111111011
+3 = 00000011 = ...0000000011

对于这些示例，我展示了每个数字的固定8位表示及其“无限”表示

这些基本上是BitArrays，我们可以从中在上面实现算法