python reverte um padrão binário dentro de um inteiro
Existe uma possibilidade rápida de reverter um número binário em python?
Exemplo: tenho o número 11 no binário 0000000000001011 com 16 bits. Agora estou procurando uma função rápida f, que retorna 1101000000000000 (decimal 53248). As tabelas de pesquisa não são soluções, pois eu quero escalar para números de 32 bits. Obrigado pelo seu esforço.
Editar:
Performances . Testei o código para todos os padrões 2 ^ 16 várias vezes.
os vencedores são as tabelas parcialmente pesquisadas: 30ms
2º
int(format(num, '016b')[::-1], 2)dos comentários: 56ms3ª
x = ((x & 0x00FF) << 8) | (x >> 8): 65msEu não esperava que minha abordagem fosse tão terrivelmente lenta, mas é. Aproximadamente. 320ms. Pequena melhoria usando + em vez de | 300ms
bytes(str(num).encode('utf-8'))lutou pelo 2º lugar, mas de alguma forma o código não forneceu respostas válidas. Provavelmente porque cometi um erro ao transformá-los em um número inteiro novamente.
muito obrigado por sua contribuição. Fiquei bastante surpreso.
Respostas
Isso pode ser mais rápido usando uma pequena tabela de pesquisa de 8 bits:
num = 11
# One time creation of 8bit lookup
rev = [int(format(b, '08b')[::-1], base=2) for b in range(256)]
# Run for each number to be flipped.
lower_rev = rev[num & 0xFF] << 8
upper_rev = rev[(num & 0xFF00) >> 8]
flipped = lower_rev + upper_rev
Acho que você pode simplesmente usar o fatiamento para conseguir o que procura:
b=bytes('0000000000001011'.encode('utf-8'))
>>> b
b'0000000000001011'
>>> b[::-1]
b'1101000000000000'
Existe isso, mas em Python parece mais lento do que a solução proposta de Matthias int-> str-> int.
x = ((x & 0x5555) << 1) | ((x & 0xAAAA) >> 1)
x = ((x & 0x3333) << 2) | ((x & 0xCCCC) >> 2)
x = ((x & 0x0F0F) << 4) | ((x & 0xF0F0) >> 4)
x = ((x & 0x00FF) << 8) | (x >> 8)
Minha abordagem atual é acessar os bits por meio de deslocamento de bits e máscara e deslocá-los no número do espelho até que atinjam seu destino. Ainda assim, tenho a sensação de que há espaço para melhorias.
num = 11
print(format(num, '016b'))
right = num
left = 0
for i in range(16):
tmp = right & 1
left = (left << 1 ) | tmp
right = right >> 1
print(format(left, '016b'))