没有 lambda 表达式的 python 排序

Question

我经常使用 lambda 表达式在 Python 中进行排序，虽然它工作得很好，但我发现它的可读性不太好，并且希望可能有更好的方法。这是我的一个典型用例。

我有一个数字列表，例如，x = [12, 101, 4, 56, ...]

我有一个单独的索引列表：y = range(len(x) )

我想根据 x 中的值对 y 进行排序，我这样做：

y.sort(key=lambda a: x[a])

有没有一种好的方法可以在不使用 lambda 的情况下做到这一点？

Answer 1

您可以使用列表 x 的 __getitem__ 方法。这与 lambda 的行为相同，并且速度更快，因为它是作为 C 函数而不是 python 函数实现的：

>>> x = [12, 101, 4, 56]
>>> y = range(len(x))
>>> sorted(y, key=x.__getitem__)
[2, 0, 3, 1]

Answer 2

不优雅，但是：

[a for (v, a) in sorted((x[a], a) for a in y)]

顺便说一句，您可以在不创建单独的索引列表的情况下执行此操作：

[i for (v, i) in sorted((v, i) for (i, v) in enumerate(x))]

Answer 3

我不确定这是否是您想要的替代方案，但您可以使用 def 定义关键函数：

def sort_key(value):
    return x[value]

y.sort(key = sort_key)

就个人而言，我认为这比 lambda 更糟糕因为它将排序标准从执行排序的代码行移开，并且不必要地将 sort_key 函数添加到您的命名空间中。

Answer 4

我想如果我想创建另一个函数，我可以这样做（未测试）：

def sortUsingList(indices, values):
    return indices[:].sort(key=lambda a: values[a])

虽然我认为我更喜欢使用 lambda 来避免创建额外的函数。