Bigint in Python

Python hat bei der Arbeit mit Integern eine deutliche Oberhand, da es kein Integer-Überlaufproblem hat, was es dem Benutzer ermöglicht, Variablen zu erstellen, ohne über ihre Größe nachzudenken. Dies hängt jedoch von der Menge des im System verfügbaren freien Speichers ab.

Python unterstützt auch einen Integer-Typ bignum, der beliebig grosse Zahlen speichert. In Python 2.5+ heißt dieser Integer-Typ long, was dieselbe Funktion wie bignum erfüllt, und in Python 3 und höher gibt es nur ein int, das alle Typen von Integern unabhängig von ihrer Größe repräsentiert.

Beispiel zum Anzeigen des Integertyps in Python 2.7:

x = 10
print(type(x))
y = 111111111111111111111111111111111111111111111111111111111111111111
print(type(y))

Ausgabe:

<class 'int'>
<class 'long'>

Beispiel zum Anzeigen des Integertyps in Python 3:

x = 10
print(type(x))
y = 1111111111111111111111111111111111111111111111111111111111111111111
print(type(y))

Ausgabe:

<class 'int'>
<class 'int'>

Die Ausgabe zeigt deutlich, dass in späteren Python-Versionen der Interpreter die großen Ganzzahlen allein speichert.