Python:了解 Sorted() 中使用的 Lambda

Question

这个问题已经有答案了:

How does the key argument in python's sorted function work? (4 个回答)

python - sorting a sequence with key function [duplicate] (1 个回答)

已关闭 4 年前。

我试图使用orderedDict模块对我的字典进行排序，但在查看如下示例代码时提出了这个问题:

# regular unsorted dictionary
d = {'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2}

# dictionary sorted by key
OrderedDict(sorted(d.items(), key=lambda t: t[0]))
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])

# dictionary sorted by value
OrderedDict(sorted(d.items(), key=lambda t: t[1]))
OrderedDict([('pear', 1), ('orange', 2), ('banana', 3), ('apple', 4)])

代码中让我困惑的是sorted()函数内部使用的Lambda函数。我知道“t”是参数，“t[0]”或“t[1]”是表达式，但无法弄清楚“t”如何在排序()内获得赋值。在代码中，“t = d.items()”似乎是自动发生的？

请帮助我理解这里的机制，非常感谢!

Answer 1

首先，请注意，与其他函数一样，lambda 是定义常规函数的便捷方法。这段代码:

sorted(d.items(), key=lambda t: t[0])

在功能上等同于这个:

def get_first(t):
    return t[0]

sorted(d.items(), key=get_first)

您正在将函数传递给sorted(而不是调用它的结果)。 sorted 接受该函数并在需要时向其传递一个值。

例如，sorted 可以简单地定义为:

def sorted(original_values, KEY):
    values = list(original_values)  # create a copy
    n = len(values)
    for j in range(n):
        for k in range(n - 1):
            if KEY(values[k]) > KEY(values[k + 1]):  # <----------
                values[k], values[k + 1] = values[k + 1], values[k]
    return values

KEY 参数是一个函数，在带有箭头的行中使用，用于比较两个值以确定它们是否需要交换。