Come specificare 2 chiavi in ​​python ordinate (lista)?

Question

Come si ordina una lista di stringhe entro il key=len prima, quindi tramite key=str? ho provato quanto segue ma non mi sta dando l'ordinamento desiderato:

>>> ls = ['foo','bar','foobar','barbar'] 
>>> 
>>> for i in sorted(ls): 
...  print i 
... 
bar 
barbar 
foo 
foobar 
>>> 
>>> for i in sorted(ls, key=len): 
...  print i 
... 
foo 
bar 
foobar 
barbar 
>>> 
>>> for i in sorted(ls, key=str): 
...  print i 
... 
bar 
barbar 
foo 
foobar 

ho bisogno di ottenere:

bar 
foo 
barbar 
foobar 

Answer 1

definire una funzione chiave che restituisce una tupla in cui il primo elemento è len(str) e il secondo è la stringa stessa. Le tuple vengono poi confrontate lessicograficamente. Cioè, prima vengono confrontate le lunghezze; se sono uguali, le stringhe vengono confrontate.

In [1]: ls = ['foo','bar','foobar','barbar'] 

In [2]: sorted(ls, key=lambda s: (len(s), s)) 
Out[2]: ['bar', 'foo', 'barbar', 'foobar'] 

Answer 2

Se non si desidera utilizzare lambda:

from operator import itemgetter 
ls = ['foo','bar','foobar','barbar'] 
print sorted([ [x,len(x)] for x in ls ] ,key=itemgetter(1,0)) 
# print [s[0] for s in sorted([ [x,len(x)] for x in ls ] ,key=itemgetter(1,0))] 

Answer 3

Un'altra forma che funziona senza un lambda:

>>> [t[1] for t in sorted((len(s),s) for s in ls)] 
['bar', 'foo', 'barbar', 'foobar'] 

Answer 4

La risposta da radice è corretto, ma si non ho davvero bisogno di un lambda:

>>> def key_function(x): 
     return len(x), str(x) 

>>> sorted(['foo','bar','foobar','barbar'], key=key_function) 
['bar', 'foo', 'barbar', 'foobar'] 

In addtion, v'è un approccio alternativo si avvale di stabilità genere che consente di ordinare in più passaggi (con la prima chiave secondaria):

>>> ls = ['foo','bar','foobar','barbar'] 
>>> ls.sort(key=str)      # secondary key 
>>> ls.sort(key=len)      # primary key 

Vedere la Sorting HOWTO per un buon tutorial sulle tecniche di ordinamento Python .