In che modo Python gestisce int e long?

Qualcuno sa come Python gestisce internamente i tipi int e long?

• Sceglie il tipo giusto dinamicamente?
• Qual è il limite per un int?
• Sto usando Python 2.6, è diverso con le versioni precedenti?

Come devo capire il codice qui sotto?

>>> print type(65535)
<type 'int'>
>>> print type(65536*65536)
<type 'long'>

Aggiornare:

>>> print type(0x7fffffff)
<type 'int'>
>>> print type(0x80000000)
<type 'long'>

inted longerano "unificate" alcune versioni precedenti . Prima di allora era possibile traboccare un int attraverso operazioni matematiche.

3.x lo ha ulteriormente migliorato eliminando del tutto long e avendo solo int.

• Python 2 : sys.maxintcontiene il valore massimo che un int Python può contenere.
  • Su un Python 2.7 a 64 bit, la dimensione è di 24 byte. Verificare con sys.getsizeof().
• Python 3 : sys.maxsizecontiene la dimensione massima in byte che può essere un int Python.
  • Questo sarà gigabyte a 32 bit ed exabyte a 64 bit.
  • Un int così grande avrebbe un valore simile a 8 alla potenza di sys.maxsize.

Questo PEP dovrebbe aiutare.

La linea di fondo è che non dovresti davvero preoccupartene nelle versioni di Python> 2.4

Sulla mia macchina:

>>> print type(1<<30)
<type 'int'>
>>> print type(1<<31)
<type 'long'>
>>> print type(0x7FFFFFFF)
<type 'int'>
>>> print type(0x7FFFFFFF+1)
<type 'long'>

Python usa int (interi con segno a 32 bit, non so se sono int di C sotto il cofano o meno) per i valori che si adattano a 32 bit, ma passa automaticamente a long (numero arbitrariamente grande di bit - cioè bignum) per qualsiasi cosa più grandi. Immagino che questo acceleri le cose per valori più piccoli evitando eventuali overflow con una transizione senza interruzioni ai bignum.

Interessante. Sulla mia scatola a 64 bit (i7 Ubuntu):

>>> print type(0x7FFFFFFF)
<type 'int'>
>>> print type(0x7FFFFFFF+1)
<type 'int'>

Immagino che passi fino a 64 bit su una macchina più grande.

Python 2.7.9 promuove automaticamente i numeri. Per un caso in cui non si è sicuri di utilizzare int () o long ().

>>> a = int("123")
>>> type(a)
<type 'int'>
>>> a = int("111111111111111111111111111111111111111111111111111")
>>> type(a)
<type 'long'>

Python 2 imposterà automaticamente il tipo in base alla dimensione del valore. Di seguito è possibile trovare una guida dei valori massimi.

Il valore massimo del valore predefinito Int in Python 2 è 65535, qualsiasi valore superiore sarà lungo

Per esempio:

>> print type(65535)
<type 'int'>
>>> print type(65536*65536)
<type 'long'>

In Python 3 il tipo di dati lungo è stato rimosso e tutti i valori interi sono gestiti dalla classe Int. La dimensione predefinita di Int dipenderà dall'architettura della CPU.

Per esempio:

• Nei sistemi a 32 bit, il tipo di dati predefinito per gli interi sarà 'Int32'
• Nei sistemi a 64 bit il tipo di dati predefinito per i numeri interi sarà 'Int64'

Di seguito sono riportati i valori min / max di ogni tipo:

• Int8: [-128,127]
• Int16: [-32768,32767]
• Int32: [-2147483648,2147483647]
• Int64: [-9223372036854775808,9223372036854775807]
• Int128: [-170141183460469231731687303715884105728,170141183460469231731687303715884105727]
• UInt8: [0,255]
• UInt16: [0,65535]
• UInt32: [0,4294967295]
• UInt64: [0,18446744073709551615]
• UInt128: [0,340282366920938463463374607431768211455]

Se la dimensione del tuo Int supera i limiti sopra menzionati, python cambierà automaticamente il suo tipo e allocherà più memoria per gestire questo aumento dei valori min / max. Dove in Python 2, si converteva in "lungo", ora si converte solo nella dimensione successiva di Int.

Esempio: se utilizzi un sistema operativo a 32 bit, il valore massimo di un Int sarà 2147483647 per impostazione predefinita. Se viene assegnato un valore di 2147483648 o superiore, il tipo verrà modificato in Int64.

Esistono diversi modi per controllare la dimensione di int e la sua allocazione di memoria. Nota: in Python 3, l'utilizzo del metodo incorporato type () restituirà sempre, <class 'int'>indipendentemente dalla dimensione Int che stai utilizzando.

Da python 3.x, le librerie di interi unificati sono ancora più intelligenti delle versioni precedenti. Sulla mia scatola (i7 Ubuntu) ho ottenuto quanto segue,

>>> type(math.factorial(30))
<class 'int'>

Per i dettagli sull'implementazione fare riferimento ai Include/longintrepr.h, Objects/longobject.c and Modules/mathmodule.cfile. L'ultimo file è un modulo dinamico (compilato in un file so). Il codice è ben commentato da seguire.

Solo per continuare con tutte le risposte che sono state fornite qui, in particolare @James Lanes

la dimensione del tipo intero può essere espressa da questa formula:

range totale = (sistema a 2 ^ bit)

limite inferiore = - (sistema a 2 ^ bit) * 0,5 limite superiore = ((sistema a 2 ^ bit) * 0,5) - 1

Li gestisce perché intelong sono definizioni di classe di pari livello. Hanno metodi appropriati per +, -, *, /, ecc., Che produrranno risultati della classe appropriata.

Per esempio

>>> a=1<<30
>>> type(a)
<type 'int'>
>>> b=a*2
>>> type(b)
<type 'long'>

In questo caso, la classe intha un __mul__metodo (quello che implementa *) che crea un longrisultato quando richiesto.