Pythonのdictのvaluesに対するsortについて

Question

みなさん、いつも大変お世話になっております。

yukicoderでPythonを使ってこの問題を解いたのですが、解く際にdict型を使ったほうがいいと思ったのでPython sortのまとめ (リスト、辞書型、Series、DataFrame)というqiitaの記事を参考にしましたが、気になる点が2点ありました。

#私の書いたコード(https://yukicoder.me/submissions/240376)

height_dict = {"A":int(input()),"B":int(input()),"C":int(input())}

for k,v in sorted(height_dict.items(), key=lambda x:-x[1]):
    print(k)

①なぜvalue降順ソートはkey=lambda x: -x[1]になるのにkey降順ソートはkey=lambda x: -x[0]になるのか

→dictってindex付けられないんじゃないの？index付けられないのにkeyだと[0]で指定できてvalueだと[1]なの???と思ってしまいます。

例えば、

>>> hoge_dict = {"A":"hoge","B":"fuga","C":"piyo"}
>>> hoge_dict[0]
Traceback (most recent call last):
  File "<input>", line 1, in <module>
KeyError: 0
>>> hoge_dict[-1]
Traceback (most recent call last):
  File "<input>", line 1, in <module>
KeyError: -1

こんな感じに。

（追記）
→

items()の返り値がtupleになるから？？？

>>>("A",100)
('A', 100)
>>>("A",100)[0]
'A'
>>>("A",100)[1]
100

②key=lambda x: x[1]だと昇順になるがこのx[1]にマイナスをつけると昇順から降順に変わるのはなぜか

→Pythonで他にマイナスを付けたら昇順から降順になるものがなさそうなので違和感がある。hoge.sort(reverse=True)のような引数で降順を指定するイメージしかないため。

###実行環境
Python3.6
Mac High Sierra 10.13.3

以上よろしくお願いいたします。

Answer 1

以下が正しい(読みやすく理解しやすい)辞書のソートです。

height_dict = dict(a=1, b=-1, c=2, d=-2)

# 基本形: キーの昇順ソート
for k in sorted(height_dict):
    v= height_dict[k]
    print(k, v)
print('*' * 8)

# 基本形の逆順: キーの降順ソート
for k in sorted(height_dict, reverse=True):
    v= height_dict[k]
    print(k, v)
print('*' * 8)

# 基本形の応用: 値の昇順ソート
for k in sorted(height_dict, key=height_dict.get):
    v= height_dict[k]
    print(k, v)
print('*' * 8)

# 基本形の応用の逆順: 値の降順ソート
for k in sorted(height_dict, key=height_dict.get, reverse=True):
    v= height_dict[k]
    print(k, v)
print('*' * 8)

実行結果

a 1
b -1
c 2
d -2
********
d -2
c 2
b -1
a 1
********
d -2
b -1
a 1
c 2
********
c 2
a 1
b -1
d -2
********

Comments

[LouiS0616]

dict.getをキーに渡すのは確かに分かりやすいですね。勉強になります。

[YouheiSakurai]

いえいえ、値ソートに関しては辞書が大きくなるとパフォーマンス的に使い物にならない可能性があるので、適材適所かと。

[mofu_mofu]

YouheiSakuraiさん
sorted()でもreverse=Trueが使えて、かつ、key=height_dict.getで降順が指定できるのですね..!
とてもわかりやすいanswerをいただいたので、BAとさせていただきます。

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

Answer 2

辞書をソートしているのではなく、dict.items()の結果をソートしているのです。

hoge_dict = {"A": "hoge", "B": "fuga","C": "piyo"}
for kv in hoge_dict.items():
    print(kv, type(kv))

"""実行結果
('A', 'hoge') <class 'tuple'>
('B', 'fuga') <class 'tuple'>
('C', 'piyo') <class 'tuple'>
"""

タプルにキー、バリューの順で格納されているだけです。

---

②key=lambda x: x[1]だと昇順になるがこのx[1]にマイナスをつけると昇順から降順に変わるのはなぜか

キーの値を元に昇順ソートしているのに変わりはありません。
評価時にマイナスをかけることで、数値の大小関係を逆転させているのです。

hoge.sort(reverse=True)のような引数で降順を指定するイメージしかないため。

引数reverseがあるのならそれを使うのが自然でしょう。

Comments

[mofu_mofu]

LouiS0616さん
いつも大変お世話になっております。おかげさまで時間をかければ問題を数分〜1時間くらいで解けるようになりました。ありがとうございます。

①のitems()の結果はtupleなのですね。なのでdict.items()[0]だとkeyを、dict.items()[1]だとvaluesを返り値するのですね。

②に関してですが、dict.values()が例えば[1,2,3,4]なら仮にマイナスを付けたら[-4,-3,-2,-1]になりvaluesが逆になった結果そのkeysが逆になるということでしょうか。

[LouiS0616]

> ①のitems()の結果はtupleなのですね。なのでdict.items()[0]だとkeyを、dict.items()[1]だとvaluesを返り値するのですね。

ちょっと違います。
dict.items()の返り値はタプルではなく、タプルを毎周返すイテラブルなオブジェクトです。
dict.items()[0]とアクセスすることは出来ません。

---
> ②に関してですが、dict.values()が例えば[1,2,3,4]なら仮にマイナスを付けたら[-4,-3,-2,-1]になりvaluesが逆になった結果そのkeysが逆になるということでしょうか。

分かりづらい言い方になってしまいました。
この文脈では、キーは『辞書のキー』ではなく『ソートのキー』です。
ややこしいですが、『ソートのキーに辞書のバリューの反数を指定』しているのです。

平たく言えば、例えば`my_dict = {'a': 1, 'b': 2, 'c': 3}`に対して、
ソート時だけ`my_dict = {'a': -1, 'b': -2, 'c': -3}`と見なしている感じです。

[LouiS0616]

リストを色んな指標でソートして練習してみると良いかもしれません。
例えば`my_list = [-2, -1, 0, 1, 2]`を絶対値の昇順に並び替える、とか。