タプルの要素の条件付き並び替え（sort)

Question

Pythonプログラムにて以下のリストの要素を並び替えができません。

実現したいのは、、、
①tuple の vlue のスコアを大きい順に並び替え。
②同じスコアを持つKeyがあった場合はアルファベットを逆順に（Z to A) に並び替え。

①の処理が終わったあとの、②の条件については、同じスコアをもっているKeyのみ（今回の場合IranとSouth Africaの２つのタプルのみが該当）を並び替え、その他のタプルの順序は変えてはならない、という条件です。

この場合、どのようなコードを書けば良いのでしょうか？

ご教授下さいますと幸いです。

tup = [('UK', 60), ('Japan', 70), ('USA', 63), ('China', 56), ('Korea', 65), ('Iran', 0), ('France', 67), ('South Africa', 0)]

Answer 1

何回かに分けてソートする方法
Pythonのsortedが安定ソートであることを利用し、優先度が低い基準からソートします。

import operator

tup = sorted(tup, key=operator.itemgetter(0), reverse=True)
tup = sorted(tup, key=operator.itemgetter(1), reverse=True)

---

一回でソートする方法
とりあえず昇順にソートしておいて、最後にひっくり返す方法です。

tup = sorted(tup, key=operator.itemgetter(1, 0), reverse=True)

Answer 2

比較関数cmpを用いる方法です。
参考：Python 3のsorted関数と比較関数

import functools

def cmp(a, b):
    if a[1] == b[1]:
        return 1 if a[0] < b[0] else -1 # 逆順
    return 1 if a[1] < b[1] else -1 # 逆順

tup = [('UK', 60), ('Japan', 70), ('USA', 63), ('China', 56), ('Korea', 65), ('Iran', 0), ('France', 67), ('South Africa', 0)]
ret = sorted(tup, key=functools.cmp_to_key(cmp))
print(ret)
# [('Japan', 70), ('France', 67), ('Korea', 65), ('USA', 63), ('UK', 60), ('China', 56), ('South Africa', 0), ('Iran', 0)]

Answer 3

最終的に for loop とラムダ式を

x = [sorted(dict(tup).items(), key=lambda x:(x[1], x[0]), reverse=True)]

というコードで解決できました。

ありがとうございました。

Comments

[LouiS0616]

それだとリストが二重になりませんか？

Answer 4

少し雑かもですが、こんな感じで取得できます。

tup = [('UK', 60), ('Japan', 70), ('USA', 63), ('China', 63), ('Korea', 65), ('Iran', 0), ('France', 67), ('South Africa', 0)]
tup = dict(tup)
tup = sorted(tup.items(), key=lambda x:x[0], reverse=True)
sorted(dict(tup).items(), key=lambda x:x[1], reverse=True)

Comments

[LouiS0616]

辞書を経由する必要は無いのでは。

[bamboo-nova]

cmpを使うよりは行数も少なくてシンプルかなと思ったのですが...汗

[LouiS0616]

いえ、そうでは無く、dict(tup) は不要なのでは。

[退会済みユーザー]

早速ご返信ありがとうございます。言葉足らずで申し訳ありませんでした。
①の処理が終わったあとの、②の条件については、同じスコアをもっているKeyのみ（今回の場合２つのタプルのみが該当）を並び替え、その他の順序は変えてはならない、という意味でした。

この場合、どのようなコードを書けば良いのでしょうか？

[can110]

実際には国名？は重複しないかもですが、たとえば「tup = [('UK', 60), ('UK', 50)]」の場合
辞書にしてしまうと「tup={'UK': 50}」のように要素数が減ってしまいます。

[bamboo-nova]

すみません。ご指摘ありがとうございました。