Cách chỉ định 2 khóa trong python được sắp xếp (danh sách)?

Question

Làm cách nào để sắp xếp danh sách các chuỗi theo số key=len trước tiên bằng key=str? Tôi đã thử những điều sau nhưng nó không đem lại cho tôi những loại mong muốn:

>>> 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 

tôi cần phải nhận được:

bar 
foo 
barbar 
foobar 

Answer 1

Xác định một chức năng quan trọng mà trả về một tuple trong đó mục đầu tiên là len(str) và cái thứ hai là chính chuỗi đó. Tuples sau đó được so sánh theo từ điển. Tức là, trước tiên các độ dài được so sánh; nếu chúng bằng nhau thì các chuỗi được so sánh.

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

Nếu bạn không muốn sử dụng 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

Một hình thức mà làm việc mà không có một lambda:

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

Answer 4

Câu trả lời từ gốc là đúng, nhưng bạn không thực sự cần số lambda:

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

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

Trong addtion, có một cách tiếp cận thay thế mất lợi thế của sự ổn định phân loại cho phép bạn sắp xếp theo nhiều đèo (với phím thứ cấp đầu tiên):

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

Xem Sorting HOWTO cho một hướng dẫn tốt về kỹ thuật sắp xếp Python .