Question

在C，C ++和Java中，整数具有一定的范围。我在Python中意识到的一件事是我可以计算出真正的大整数，例如pow(2, 100)。 C中的相同代码pow(2, 100)显然会导致溢出，因为在32位架构中，无符号整数类型的范围为0到2 ^ 32-1。 Python如何计算这些大数字？

Answer 1

基本上，Python中的大数字存储在“数字”数组中。这是正确的，因为每个'数字'本身实际上可能是一个很大的数字。）

您可以在longintrepr.h和longobject.c中查看实施细节：

有两组不同的参数：一组用于30位数字，存储在无符号32位整数类型中，一组存储为15位每个数字的数字存储在无符号短文中。的价值 PYLONG_BITS_IN_DIGIT，在配置时或在pyport.h中定义，用于决定使用哪个数字大小。

/* Long integer representation.
    The absolute value of a number is equal to
    SUM(for i=0 through abs(ob_size)-1) ob_digit[i] * 2**(SHIFT*i)
    Negative numbers are represented with ob_size < 0; 
      zero is represented by ob_size == 0.

    In a normalized number, ob_digit[abs(ob_size)-1] (the most significant
      digit) is never zero.  Also, in all cases, for all valid i,
        0 <= ob_digit[i] <= MASK.

    The allocation function takes care of allocating extra memory
    so that ob_digit[0] ... ob_digit[abs(ob_size)-1] are actually available.

*/

struct _longobject {
   PyObject_VAR_HEAD
   digit ob_digit[1];
};

Answer 2

Python如何计算这些大数字？

如果您只有10位数字0-9，那么如何计算这些大数字？好吧，你使用多个数字！

Bignum算法的工作方式相同，但个别“数字”不是0-9但是0-4294967296或0-18446744073709551616。

python如何表示如此大的整数？

2 个答案: