Python 3 List:如何根据数字和字母对[('NJ',81),('CA',81),('DC',52)]进行排序?

时间:2013-07-17 22:47:46

标签: python list sorting python-3.x

如果我的名单是 [('IL', 36), ('NJ', 81), ('CA', 81), ('DC', 52), ('TX', 39)]

我如何对其进行排序以便我的结果如此 [('CA', 81), ('NJ', 81), ('DC', 52), ('TX', 39), ('IL', 36)]

3 个答案:

答案 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)]