如果我的名单是
[('IL', 36), ('NJ', 81), ('CA', 81), ('DC', 52), ('TX', 39)]
,
我如何对其进行排序以便我的结果如此
[('CA', 81), ('NJ', 81), ('DC', 52), ('TX', 39), ('IL', 36)]
?
答案 0 :(得分:4)
如果你不方便-somefield
,那么Pythonic方法就是进行多阶段排序,利用Python的排序稳定。
a = [('IL', 36), ('NJ', 81), ('CA', 81), ('DC', 52), ('TX', 39)]
from operator import itemgetter
a.sort(key=itemgetter(0))
a.sort(key=itemgetter(1), reverse=True)
# [('CA', 81), ('NJ', 81), ('DC', 52), ('TX', 39), ('IL', 36)]
答案 1 :(得分:3)
非常直接:
your_list.sort(key=lambda e: (-e[1], e[0]))
例如
>>> your_list = [('IL', 36), ('NJ', 81), ('CA', 81), ('DC', 52), ('TX', 39)]
>>> your_list.sort(key=lambda e: (-e[1], e[0]))
>>> your_list
[('CA', 81), ('NJ', 81), ('DC', 52), ('TX', 39), ('IL', 36)]
请注意,上面对列表进行了排序。如果要将其包装在函数中而不是修改原始列表,请使用sorted
def your_sort(your_list):
return sorted(your_list, key=lambda e: (-e[1], e[0]))
答案 2 :(得分:0)
比较第一个元素是否相等,如果相等则比较第二个元素。如果您想以相反的顺序,请为cmp(a, b)
切换cmp(b, a)
。
>>> a = [('IL', 36), ('NJ', 81), ('CA', 81), ('DC', 52), ('TX', 39)]
>>> sorted(a, cmp=lambda x, y:
cmp(y[1],x[1]) if x[1]!=y[1] else cmp(x[0],y[0]))
[('CA', 81), ('NJ', 81), ('DC', 52), ('TX', 39), ('IL', 36)]
另一个答案是更短的,但是即使其中一个元素不是数字并且可以扩展到任意数量的级别,这种方法也可以工作,尽管你可能想要编写一个合适的比较函数而不是使用lambda - N级排序:
>>> def arbitrary_level_tuple_sort(iterable, order=[(0, 'a')]):
def comparator(a, b):
for i, o in order:
if a[i] != b[i]:
if o == 'a':
return cmp(a[i], b[i])
else:
return cmp(b[i], a[i])
return 0
return sorted(iterable, cmp=comparator)
>>> arbitrary_level_tuple_sort(a, [(1, 'd'), (0, 'a')])
[('CA', 81), ('NJ', 81), ('NJ', 81), ('TX', 39), ('IL', 36)]
order
参数是元组索引和顺序的列表(a =升序/ d =降序),这适用于任何大小的元组:
>>> b = [tuple([random.randint(0, 10) for i in range(5)]) for i in range(5)]
>>> b
[(7, 5, 5, 8, 0),
(0, 4, 5, 0, 7),
(7, 4, 0, 9, 0),
(1, 1, 3, 9, 4),
(6, 2, 9, 6, 3)]
按第4个元素(索引3)递减排序,然后按第5个元素和第一个升序排序:
>>> arbitrary_level_tuple_sort(b, [(3, 'd'), (4, 'a'), (0, 'a')])
[(7, 4, 0, 9, 0),
(1, 1, 3, 9, 4),
(7, 5, 5, 8, 0),
(6, 2, 9, 6, 3),
(0, 4, 5, 0, 7)]