对 Python 的 sorted Built-in 感到沮丧（以 range 和 lambda 作为键）

Question

我遇到了一些对我来说毫无意义的事情。请参阅 sorted 与 range 和 lambda 的这种用法：

sorted(range(-5, 6), key=lambda x: x * x)

在 Python shell 中输出：

[0, -1, 1, -2, 2, -3, 3, -4, 4, -5, 5]

现在，为了我的一生，我不明白这个！我一直在玩sorted、lambda 和range，这没有任何意义。例如，如果你在 for 循环中运行 range 位，你会得到这样的结果：

>>> for i in range(-5, 6):
...     print(i)
-5
-4
...
0
...
4
5

还有lambda 位：

>>> (lambda x: x * x)(-5)
25

但是把它们放在一起......我不明白如何以这种方式使用key 使顺序与符号无关。

但这对我来说很有意义：

>>> sorted(range(-5, 6), key=lambda x: abs(x))
[0, -1, 1, -2, 2, -3, 3, -4, 4, -5, 5]

有人可以解释一下吗？

Answer 1

让我们一步一步来：

• 您要排序的序列是range(-5, 6)，即[-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5]。

• 这个序列的元素及其对应的键是：

    x | x * x
  ----|-------
   -5 | 25
   -4 | 16
   -3 |  9
   -2 |  4
   -1 |  1
    0 |  0
    1 |  1
    2 |  4
    3 |  9
    4 | 16
    5 | 25
  

• 现在让我们按键排序：

           x | x * x
  -----------|-------
           0 |  0
    -1 and 1 |  1
    -2 and 2 |  4
    -3 and 3 |  9
    -4 and 4 | 16
    -5 and 5 | 25
  

  这意味着sorted()的输出将是0，然后是-1和1，然后是-2和2，等等sorted() performs a stable sort，所以任何具有相同键的输入元素将按照它们在输入中出现的顺序输出；因为负数出现在range(-5, 6) 的正数之前，这意味着sorted() 将在1 之前输出-1，-2 在2 之前输出，等等。

• 因此，最终输出为[0, -1, 1, -2, 2, -3, 3, -4, 4, -5, 5]。