personalizada comparación funciones de separación, como se sugiere en las respuestas existentes, hacen que sea fácil de ordenar en una mezcla de ascenso y pedidos descendentes, pero tienen problemas graves de rendimiento y han sido eliminados en Python 3, dejando solo el enfoque de personalización preferido: funciones de extracción de clave ... mucho más rápidas, aunque más delicadas de usar para el caso de uso relativamente raro de mixto tipos ascendentes/descendentes.
En Python 2.*, que apoya a uno u otro tipo de personalización (no tanto en la misma llamada a sort o sorted :-), una función de comparación de encargo se puede pasar como un argumento con nombre cmp=; o, una función de extracción de clave personalizada se puede pasar como un argumento con nombre key=. En Python 3.*, solo la última opción está disponible.
Definitivamente vale la pena entender el enfoque de extracción de claves, incluso si crees que acabas de resolver el problema con un enfoque de comparación personalizada: no solo por el rendimiento, sino por el futuro (Python 3) y por la generalidad (El enfoque key= también se aplica a min, max, itertools.groupby ... ¡mucho más general que el enfoque cmp=!).
La extracción de claves es muy simple cuando todos los subcampos clave deben ordenarse de la misma manera (todos ascendentes, o todos descendentes); solo los extrae; aún es bastante fácil si los subcampos que van "al revés" son números (solo cambias su signo al extraer); el caso delicado es exactamente el que tiene: múltiples campos de cadena que deben compararse de manera opuesta.
Un enfoque bastante simple para resolver su problema es una pequeña clase de cuña:
class Reverser(object):
def __init__(self, s): self.s = s
def __lt__(self, other): return other.s < self.s
def __eq__(self, other): return other.s == self.s
en cuenta que sólo tiene que suministrar __lt__ y __eq__ (los < y == operadores) - sort y amigos sintetizar todos los demás comparaciones, si es necesario, basadas en esos dos.
Así que, armados con esta pequeña herramienta auxiliar, se puede proceder fácilmente ...:
def getkey(tup):
a, b = tup[0].split('_')
return Reverser(a), b
my_list.sort(key=getkey)
Como se ve, una vez que "obtener" el inversor y los conceptos clave de extracción, que pagan esencialmente no tiene precio usando extracción de clave en lugar de comparación personalizada: el código que sugiero son 4 declaraciones para la clase de reversor (que puede escribir una vez y poner en su módulo "golosinas"), tres para la función de extracción de clave y, por supuesto, una para el sort o sorted llamada: un total de ocho frente a 4 + 1 == 5 del enfoque de comparación personalizado en la forma más compacta (es decir, la que utiliza ya sea cmp con un cambio de signo o cmp con argumento modificado) nts). ¡Tres declaraciones no son un gran precio para pagar por las ventajas de la extracción de claves! -)
El rendimiento no es un gran problema con una lista tan corta, pero con una cantidad modestamente más larga (10 veces) ...:
# my_list as in the Q, my_cmp as per top A, getkey as here
def bycmp():
return sorted(my_list*10, cmp=my_cmp)
def bykey():
return sorted(my_list*10, key=getkey)
...
$ python -mtimeit -s'import so' 'so.bykey()'
1000 loops, best of 3: 548 usec per loop
$ python -mtimeit -s'import so' 'so.bycmp()'
1000 loops, best of 3: 995 usec per loop
es decir, el enfoque key= ya está mostrando una ganancia de rendimiento de casi dos veces (clasificación de la lista dos veces más rápido) cuando se trabaja en una lista de 50 elementos - bien vale la pena el módico precio de 8 líneas" en vez de 5 ", particularmente con todas las otras ventajas que ya mencioné!
Guau, me gusta su solución. No sabía que el enfoque cmp = tenía tal penalización. –
@Steven, tx - sí, no todos entienden por qué cmp = se eliminó en Python 3 (como una "molestia atractiva" que tienta a las personas a sufrir una penalización de rendimiento! -), es exactamente por eso que publiqué esta explicación detallada, así que gracias ¡para confirmar puede ayudar! -) –
@Alex: dudo en editar una de * tus * respuestas, pero tal vez mi_list.key (cmp = my_cmp) debería ser my_list.sort (key = getkey)? –