按单个标准（字段或键）排序的正确 Python 习惯用法是什么？ [关闭]

Question

如标题所示，如何按单一标准对对象进行排序？

我听说过 key 参数、cmp 参数和 Decorate-Sort-Undecorate 模式。
我应该在现代 Python 中使用哪一个，以及如何使用？

Answer 1

在现代 Python 中，最好的方法是使用 list.sort 或 sorted 和 key 参数。

当您传递 key 参数时，排序函数会比较 key 为它们返回的任何内容，而不是直接比较元素。

因此，您可以将任何将元素排序为单个位置参数的可调用对象作为key 传递，并返回该元素的排序依据。
每个元素都会调用一次可调用对象。

一些简单的例子：

   list_ = ['B', 'aaa', 'CC']

   sorted(list_)
=> ['B', 'CC', 'aaa']

   # case-insensitive sorting
   sorted(list_, key=str.lower)
=> ['aaa', 'B', 'CC']

   # sorting by length
   sorted(list_, key=len)
=> ['B', 'CC', 'aaa']

用key排序大致相当于Decorate-Sort-Undecorate pattern：

def decorate_sort_undecorate(iterable, key):
    # 1: decorate:
    decorated = [(key(elem), index, elem) for index, elem in enumerate(iterable)]

    # 2: sort:
    decorated.sort()

    # 3: undecorate: 
    return [elem for key_, index, elem in decorated]

这将创建 3 元素元组的临时列表 (decorated)，
形式为：(key_, index, elem)，其中key_ = key(elem)。然后，decorated 列表被排序。
元组通过第一个不相等的元素进行比较。这是key_，或者如果key_s 相等，则index。因为没有相等的索引，所以从不直接比较元素。
最后将decorated中的元素提取到新列表中，并返回。

随意的想法：

• 可以使用reverse=True 反转已排序元素的顺序，
• lambdas 和来自operator module 的函数通常作为key 传递，
• 在 2.4 之前，没有key 参数。只有Decorate-Sort-Undecorate pattern 和慢速cmp 参数，
• Sorting a Python list by two criteria。