Python Ordenamiento numérico de una lista Alfanumérica

[serrallonga25]

Hola Tod@s

Alguien me sabría decir si hay alguna función de python ya echa para ordenar una lista numéricamente, o me podríais orientar de como hacerlo ?

Ej de la lista ['pr1.jpg', 'pr2.jpg', 'pr3.jpg', ............'pr10.jpg' , ....'pr20.jpg', ....'pr30.jpg', 'pr33lo.jpg',... 'pr100.jpg']

Salutaciones y gracias.

[AlvaroG]

Pues para ordenar una lista usas lista.sort() si querés que se ordene la lista misma, o sorted(lista) si querés que se devuelva una lista nueva ordenada en vez de modificar la original.

Ambas funciones toman un parámetro opcional que indica la función que debe usarse para la comparación.

Por ejemplo, yo lo haría así:

Código Python:

def compara(a, b):
    pos_punto_a = a.find('.')
    pos_punto_b = b.find('.')
 
    numero_a = int(a[2:pos_punto_a])
    numero_b = int(b[2:pos_punto_b])
 
    if numero_a < numero_b:
        retorno = -1
    elif numero_a == numero_b:
        retorno = 0
    else:
        retorno = 1
 
    return retorno
 
lista_ordenada = sorted(lista, cmp=compara) # ->genera nueva lista ordenada
lista.sort(cmp=compara) # -> ordena la lista
 

Saludos

[serrallonga25]

Gracias por responder tan rápido.

no savia que se le podía pasar una función de comparación.

pero continuo teniendo el problema de que el patrón anterior y posterior pude variar en diferentes listas

Ej de la lista 1 ['pr1.jpg', 'pr2.jpg', 'pr3.jpg', ............'pr10.jpg' , ....'pr20.jpg', ....'pr30.jpg', 'pr33lo.jpg',... 'pr100.jpg']

Ej de la lista 2 ['1.jpg', '2.jpg', '3.jpg', ............'10.jpg' , ....'20.jpg', ....'30.jpg', '33lo.jpg',... '100.jpg']

Ej de la lista 3 ['a_35pr1.jpg', 'a_35pr2.jpg', 'a_35pr3.jpg', ............'a_35pr10.jpg' , ....'a_35pr20.jpg', ....'a_35pr30.jpg', 'a_35pr33lo.jpg',... 'a_35pr100.jpg']

[razpeitia]

Código Python:

import re
def compara(a, b):
    numeros_a = map(int, re.findall("\d+", a))
    numeros_b = map(int, re.findall("\d+", b))
 
    if numeros_a < numeros_b:
        retorno = -1
    elif numeros_a == numeros_b:
        retorno = 0
    else:
        retorno = 1
 
    return retorno
 

Basado en la función de AlvaroG, puedes usar expresiones regulares para extraer los digitos continuos y después compararlos en listas.

[serrallonga25]

Muchas Gracias razpeitia y AlvaroG me aveis ayudado mucho.

La función me ha ido perfecta.

Código Python:

def compara(a, b):
    numeros_a = map(int, re.findall("\d+", a))
    numeros_b = map(int, re.findall("\d+", b))
 
    if len(numeros_a) == 0:
        return 1
 
    if numeros_a < numeros_b:
        retorno = -1
    elif numeros_a == numeros_b:
        retorno = 0
    else:
        retorno = 1
 
    return retorno
 

Solo he echo una pequeño añadido por que si hay un nombre que no contenga dígitos lo ponga al final en lugar del principio de la lista.

me podrías explicar un poco como funciona lo de "map"

Muchas Gracias.

[razpeitia]

El funcionamiento del map esta en las faqs.

Solo para agregar creo que lo que buscas se llaman natural string sorting