ユーザー定義のcmp関数を使用したPythonソート関数

Question

さまざまなコンパレータ関数を使用して辞書内のアイテムを注文したいと考えています。 下のサンプルコードをご覧ください。 cmpRatio関数を使ってsorted（）が動作しない最後の部分です。私は何が間違っているのか分かりません。事前に感謝の意を表します！

mydict = { 'a1': (1,6), 
      'a2': (10,2), 
      'a3': (5,3), 
      'a4': (1,2), 
      'a5': (3,9), 
      'a6': (9,7) } 

# sort by first element of the value tuple: WORKS 
print sorted(mydict.iteritems(), key=lambda (k,v): v[0]) 

# sort by second element of the value tuple: WORKS 
print sorted(mydict.iteritems(), key=lambda (k,v): v[1]) 

# THIS is what I can't get working: 
def cmpRatio(x,y): 
    sx = float(x[0])/x[1] 
    sy = float(y[0])/y[1] 
    return sx < sy 

# sort by sum of the elements in the value tuple: DOES NOT WORK 
print sorted(mydict.iteritems(), key=lambda (k,v): v, cmp=cmpRatio) 

Answer 1

cmpは遅いため、可能な限り機能しません。それぞれの比較のために再評価する必要があります。 keyを使用すると、鍵は1回だけ計算する必要があります。

print sorted(mydict.iteritems(), key=lambda (k,v): float(v[0])/v[1]) 

また、値の項目の合計でソートしたいが、その差でソートしているとします。合計は次のようになります。他の回答で述べたように

print sorted(mydict.iteritems(), key=lambda (k,v): sum(v)) 

、本当にcmp関数を定義したいの目的のために、あなたは（-1,0、または1でなければなりません）、適切な値を返すされていません。

return cmp(sx,sy) 

しかし、また、あなただけの値を取得するためにラムダを使用している場合は、あなたのpython側の機能よりも高速であるべきであるitemgetterとそれを置き換えることができます。

from operator import itemgetter 

print sorted(mydict.iteritems(), key=itemgetter(1), cmp=cmpRatio) 

あなたがしようとしている場合

key_ops = { 
    'sum': lambda (k,v): sum(v), 
    'ratio': lambda (k,v): float(v[0])/v[1]), 
} 

def print_op(aDict, opName): 
    print sorted(aDict.iteritems(), key=key_ops[opName]) 

... # some place later in code 
print_op(mydict, 'sum') 

Answer 2

あなたは（あなたのコメントに応じて）値タプルの和でソートしたい場合は、あなたが使用できます。

print sorted(mydict.iteritems(), key=lambda v: sum(v[1])) 

あなたは比率でソートしたい場合は（あなたのコードに応じて）：

print sorted(mydict.iteritems(), key=lambda v: float(v[1][0])/v[1][1]) 

Answer 3

比較関数は、最初の引数が負の場合は（負の値/ゼロ/正の値）を返す必要があります。 entは（C++のstd::sort(...)に与えられた比較器とは異なり）（第2の値より小さい/等しい/大きい）。

すなわち代わりに

return sx < sy 

return cmp(sx,sy)