Python的排序（）鍵功能的怪事

Question

當我調試我在Python 2.5得出如下古怪了些不合邏輯的水煤漿排序（）函數調用：

>>> aa = [10, 5, 20] 
>>> sorted(range(len(aa))) 
[0, 1, 2] 
sorted(range(len(aa)), key=lambda a: aa[a]) 
[1, 0, 2] 
sorted(range(len(aa)), key=lambda a: -aa[a]) 
[2, 0, 1] 

前兩個電話按預期工作，但最後一個是imho只是錯了！它應該是：[1，2，0]。

後試圖來我來到這個問題的根源進一步的實驗（不使用拉姆達或者否定操作，不過它也同樣的問題）：

>>> bb = [-10, -5, -20] 
>>> sorted([0, 1, 2], key=bb.__getitem__) 
[2, 0, 1] 

即使事情像以下不工作，並表明雙重否定的作品：

>>> bb = [-10, -5, -20] 
>>> def fun(i): 
... return bb[i] 
>>> sorted([0, 1, 2], key=fun) 
[2, 0, 1] 
>>> def fun2(i): 
...  return -bb[i] 
>>> sorted([0, 1, 2], key=fun2) 
[1, 0, 2] 

我是失去了我的頭腦或問題在哪裏？或者爲什麼Python 3.x沒有用於正常工作的參數cmp？（兼容性是我沒有使用它的原因）？

Answer 1

由鍵函數返回的值充當要排序的值的代理。 所以，當你說

sorted(range(len(aa)), key=lambda a: -aa[a]) 

要排序range(len(aa)），即[0, 1, 2]，但使用值 -aa[0], -aa[1], -aa[2]作爲代理值。

range(len(aa)) 0 1 2 <-- values 
aa[a]   10 5 20 
-aa[a]   -10 -5 -20 <-- proxy values 

由於-20，或-aa[2]，是最小的代理值，其相關聯的值2 變爲在排序結果的第一個元素。

由於-10或-aa[0]是次最小，其關聯值0將成爲排序結果中的第二個元素。

最後-5或-aa[1]是最後一個值，所以1是排序結果中的最後一個數字。

因此，sorted(range(len(aa)), key=lambda a: -aa[a])等於[2, 0, 1]。

Python給出的答案是正確的。

Answer 2

這對我來說很有意義

>>> bb = [-10, -5, -20] 
>>> sorted([0, 1, 2], key=bb.__getitem__) 
[2, 0, 1] ==> corresponds to bb.__getitem__ of [-20, -10, -5] 

Answer 3

最後一個是恕我直言只是錯誤！它應該是：[1，2，0]

在第二個示例中，密鑰爲lambda a: aa[a]，它爲您提供按大小遞增順序排列的元素索引。

在最後一個例子中，密鑰是lambda a: -aa[a]。由於否定，這給你指數中的元素減少大小順序。

所以最後的結果應該是[2, 0, 1] - 這與[1, 0, 2]相反。

在這個例子中

>>> bb = [-10, -5, -20] 
>>> sorted([0, 1, 2], key=bb.__getitem__) 
[2, 0, 1] 

你要增加大小順序元素的索引 - [2, 0, 1]相當於[-20, -10, -5]。

在上面的兩個示例中，您將再次獲取大小遞增（[2, 0, 1]）或遞減大小順序（[1, 0, 2]）中元素的索引。