Python analog de la función natsort (ordenar una lista usando un algoritmo de "orden natural")

Question

Me gustaría saber si hay algo similar a la función PHP natsort en Python?

l = ['image1.jpg', 'image15.jpg', 'image12.jpg', 'image3.jpg'] 
l.sort() 

da:

['image1.jpg', 'image12.jpg', 'image15.jpg', 'image3.jpg'] 

pero me gustaría llegar:

['image1.jpg', 'image3.jpg', 'image12.jpg', 'image15.jpg'] 

ACTUALIZACIÓN

base de Solución de this link

def try_int(s): 
    "Convert to integer if possible." 
    try: return int(s) 
    except: return s 

def natsort_key(s): 
    "Used internally to get a tuple by which s is sorted." 
    import re 
    return map(try_int, re.findall(r'(\d+|\D+)', s)) 

def natcmp(a, b): 
    "Natural string comparison, case sensitive." 
    return cmp(natsort_key(a), natsort_key(b)) 

def natcasecmp(a, b): 
    "Natural string comparison, ignores case." 
    return natcmp(a.lower(), b.lower()) 

l.sort(natcasecmp); 

Answer 1

De my answer-Natural Sorting algorithm:

import re 
def natural_key(string_): 
    """See http://www.codinghorror.com/blog/archives/001018.html""" 
    return [int(s) if s.isdigit() else s for s in re.split(r'(\d+)', string_)] 

Ejemplo:

>>> L = ['image1.jpg', 'image15.jpg', 'image12.jpg', 'image3.jpg'] 
>>> sorted(L) 
['image1.jpg', 'image12.jpg', 'image15.jpg', 'image3.jpg'] 
>>> sorted(L, key=natural_key) 
['image1.jpg', 'image3.jpg', 'image12.jpg', 'image15.jpg'] 

Para apoyar cadenas Unicode, .isdecimal() deben usarse en lugar de .isdigit(). Vea el ejemplo en @phihag's comment. Relacionado: How to reveal Unicodes numeric value property.

.isdigit() también pueden fallar (el valor de retorno no es aceptado por int()) para una cadena de bytes en Python 2 en algunas configuraciones regionales, por ejemplo, '\xb2' ('²') in cp1252 locale on Windows.

Answer 2

Esta función se puede utilizar como argumento para key=sorted en Python 2.xy 3.x:

def sortkey_natural(s): 
    return tuple(int(part) if re.match(r'[0-9]+$', part) else part 
       for part in re.split(r'([0-9]+)', s)) 

Answer 3

Se puede extraer de la biblioteca de terceros natsort en PyPI:

>>> import natsort 
>>> l = ['image1.jpg', 'image15.jpg', 'image12.jpg', 'image3.jpg'] 
>>> natsort.natsorted(l) 
['image1.jpg', 'image3.jpg', 'image12.jpg', 'image15.jpg'] 

Descripción completa, soy el autor.