6

Tenho procurado formas elegantes de fazer a inversao de strings, arrays e integers em Python.

O que acham desses meus códigos abaixo e o que sugerem para melhorá-los? Eles funcionam...

frase = 'eu gosto de python'[::-1]
numero = [12, 13, 14, 15, 16, 17]
inteiro = 123456
numeroInvertido = int(str(inteiro)[::-1])
print frase
print numero [::-1]
print numeroInvertido
1
  • 1
    Olá, bem-vindo ao Stack Overflow em Português! As soluções me parece razoáveis - embora eu não seja um perito em Python. Mas talvez fosse bem explicar o que exatamente você pretende fazer com os valores invertidos. Por exemplo, se a ideia for apenas iterar uma vez sobre uma lista invertida talvez não seja muito eficiente duplicar a lista em memória.
    – utluiz
    Commented 28/10/2015 às 0:18

2 Respostas 2

6

Sobre esta forma:

frase = 'eu gosto de python'[::-1]

Não apenas é a forma mais performática como também a mais rápida para todos os casos. Isto também vale para esta forma:

numero = [12, 13, 14, 15, 16, 17][::-1]

E, portanto, esta:

numeroInvertido = int(str(inteiro)[::-1])

Para o caso de strings, há ainda está forma:

''.join(reversed('eu gosto de python'))

Mas esta forma é mais lenta.

Para listas, você ainda pode fazer:

list(reversed([12, 13, 14, 15, 16, 17]))

Também mais lenta. Ou ainda:

numero = [12, 13, 14, 15, 16, 17]
print(numero.reverse())

Em resumo, sim, você utiliza as melhores formas de inverter as estruturas de dados mencionadas.

2
  • 2
    E para inverter os dígitos de um inteiro? Tratar como string também é a melhor solução?
    – bfavaretto
    Commented 28/10/2015 às 23:26
  • Sem usar matemática, é a melhor solução. Posso colocar essa observação na resposta. Commented 29/10/2015 às 13:29
2

Com exceção a reversão dos dígitos de inteiros os códigos para inverter sequencias funcionam.

Problemas

Há um problema este exemplo aqui:

inteiro = 123456
numeroInvertido = int(str(inteiro)[::-1])

print(numeroInvertido)                   
#654321

Aparentemente o método para inverter os dígitos de números inteiros funciona, mas se variarmos só um pouquinho exemplo anterior o desastre está feito. No caso será feita uma tentativa de inverter um número inteiro negativo:

inteiro = -123456
numeroInvertido = int(str(inteiro)[::-1])

print(numeroInvertido)  
#Traceback (most recent call last):
#  File "<main.py>", line 2, in <module>
#ValueError: invalid literal for int() with base 10: '654321-'                 

Como pode ser observado ao tentar inverter um inteiro negativo o convertendo para string e invertendo a ordem dos seus caracteres, o sinal - cujo era o primeiro caractere passa a ser o último caractere da string invertida a tornando num literal inteiro inválido, o que gera o erro no exemplo.

Então podemos então podemos ter brilhante ideia de contornar o problema a levarmos em conta o sinal antes de fazermos a conversão. Lembrando que em Python tipo booleano é uma subclasse de inteiros onde False é 0 e True é 1:

inteiro = -123456
sinal = [1,-1][inteiro < 0]
numeroInvertido = sinal * int(str(abs(inteiro))[::-1])

print(numeroInvertido)       
-654321          

Parece que resolveu, mas não resolveu! Essa abordagem apenas mitiga o problema pois em Python o tipo inteiro é um Bignum, número inteiro de comprimento arbitrário armazenado em formato binário, e por conta disso é imposta uma limitação global no comprimento de string na conversão para inteiro para mitigar ataques de DDOS.

inteiro = int('1' * 4300) * -1
sinal = [1,-1][inteiro < 0]
numeroInvertido = sinal * int(str(abs(inteiro))[::-1] )

print(numeroInvertido) 
#Traceback (most recent call last):
#  File "<main.py>", line 3, in <module>
#ValueError: Exceeds the limit (4300 digits) for integer string conversion: #value has 4301 digits; use sys.set_int_max_str_digits() to increase the limit

Poderíamos então incrementar o limite de conversão string/inteiro com sys.set_int_max_str_digits() mas então retornaríamos ao porque da existência desse limite que é a inexistência de algoritmo que possa converter uma string em um inteiro binário ou um inteiro binário em uma string em tempo linear, a menos que a base seja uma potência de 2, os algoritmos mais eficientes para conversão string/inteiro de base 10 têm complexidade subquadrática o que abre brechas boas para ataques DDOS.

Solução:

A solução é boa velha matemática:

inteiro = -987654321
sinal = [1,-1][inteiro < 0]
inteiro = abs(inteiro)
numeroInvertido = 0
while inteiro > 0:
    numeroInvertido *= 10
    numeroInvertido += inteiro % 10
    inteiro //= 10
numeroInvertido *= sinal

print(numeroInvertido) 
#-123456789

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .