Come convertire un numero intero in una stringa di byte di lunghezza variabile?

Question

Voglio convertire un numero intero (int o long) una stringa di byte big-endian. La stringa di byte deve essere di lunghezza variabile, in modo che venga utilizzato solo il numero minimo di byte (la lunghezza totale dei dati precedenti è nota, quindi è possibile dedurre la lunghezza variabile).

mia soluzione attuale è

import bitstring 

bitstring.BitString(hex=hex(456)).tobytes() 

che dipende ovviamente dalla endianness della macchina e dà risultati falsi, perché 0 bit sono aggiungono e non anteporre.

Qualcuno conosce un modo per farlo senza fare alcuna ipotesi sulla lunghezza o l'endianess di un int?

Answer 1

Se stai usando Python 2.7 o successiva, è possibile utilizzare il metodo bit_length per arrotondare la lunghezza fino al prossimo byte:

>>> i = 456 
>>> bitstring.BitString(uint=i, length=(i.bit_length()+7)/8*8).bytes 
'\x01\xc8' 

altrimenti si può solo provare per tutto il byteness e pad con un bocconcino zero all'inizio, se necessario:

>>> s = bitstring.BitString(hex=hex(i)) 
>>> ('0x0' + s if s.len%8 else s).bytes 
'\x01\xc8' 

Answer 2

Qualcosa di simile. Non testato (fino alla prossima modifica). Per Python 2.x. Assume n> 0.

tmp = [] 
while n: 
    n, d = divmod(n, 256) 
    tmp.append(chr(d)) 
result = ''.join(tmp[::-1]) 

Modifica: testato.

Se non leggere i manuali, ma amo bitbashing, al posto del divmod cappero, provate questo:

d = n & 0xFF; n >>= 8 

Edit 2: Se i numeri sono relativamente piccole, possono essere più veloce:

result = '' 
while n: 
    result = chr(n & 0xFF) + result 
    n >>= 8 

Modifica 3: il secondo metodo non presuppone che l'int sia già bigendiano. Ecco cosa succede in un ambiente notoriamente littleEndian:

Python 2.7 (r27:82525, Jul 4 2010, 09:01:59) [MSC v.1500 32 bit (Intel)] on win32 
Type "help", "copyright", "credits" or "license" for more information. 
>>> n = 65539 
>>> result = '' 
>>> while n: 
...  result = chr(n & 0xFF) + result 
...  n >>= 8 
... 
>>> result 
'\x01\x00\x03' 
>>> import sys; sys.byteorder 
'little' 
>>> 

Answer 3

Una soluzione che utilizza struct e itertools:

>>> import itertools, struct 
>>> "".join(itertools.dropwhile(lambda c: not(ord(c)), struct.pack(">i", 456))) or chr(0) 
'\x01\xc8' 

Possiamo cadere itertools utilizzando una semplice striscia di stringa:

>>> struct.pack(">i", 456).lstrip(chr(0)) or chr(0) 
'\x01\xc8' 

O anche rilasciare struct utilizzando una funzione ricorsiva:

def to_bytes(n): 
    return ([chr(n & 255)] + to_bytes(n >> 8) if n > 0 else []) 

"".join(reversed(to_bytes(456))) or chr(0) 

Answer 4

ho riformulato John Machins seconda risposta in una sola riga per l'uso sul mio server:

def bytestring(n): 
    return ''.join([chr((n>>(i*8))&0xFF) for i in range(n.bit_length()/8,-1,-1)]) 

Ho trovato che il secondo metodo, utilizzando lo spostamento di bit, era più veloce sia per numeri grandi che piccoli, e non solo per numeri piccoli.