sortedに辞書オブジェクトdを渡して、keyにd.getを指定した時の挙動

Question

表題の件について、

list=sorted(d,key=d.get)

というようなコードがあり、どう挙動するのかをご教示ください。
d = {'1':'a','2':'b','3':'c','4':'d'}
というような辞書です。

sorted関数はタプルを並べ替えてリストを生成することができるみたいなので、
辞書についてもkeyの関数の処理に従って並び替えて結果をリストで返すのかなと思いましたが、
keyに指定されているgetメソッドの挙動がわかりません。
getメソッドはkeyの指定が必須の様なのですが、sortedのkeyにしたときには何が引数として渡されるのでしょうか。

Answer 1

sorted関数は、シーケンス（文字列、タプルまたはリスト）やその他の反復可能なオブジェクト (iterable) を引数に取り、その要素を並べ替えた新たなリストを返します[^1]。

辞書も反復可能なオブジェクトですが、反復されるのはキーと値の組ではなく、キーです。
そのためsorted関数に辞書を渡すと、キーがソートされリストとなって返されます。

>>> d = {2:"two", 0:"zero", 3:"three", 1:"one"}
>>> for k in d:
...   print(k)
... 
2
0
3
1
>>> sorted(d)
[0, 1, 2, 3]

sorted関数のkeyに関数を指定すると、まず反復可能なオブジェクトの各要素がその関数に渡され、それぞれ返り値を得ます。すべての要素について返り値が出揃うと、この値を使って比較が行われ、ソートが行われます。ソートの結果は、関数に渡す前の要素を並べ替えたリストとして返されます。

>>> for k in d:
...   print(d.get(k))
... 
two
zero
three
one
>>> sorted([d.get(k) for k in d])
['one', 'three', 'two', 'zero']
>>> sorted(d, key=d.get)
[1, 3, 2, 0]

参考：Python HOWTO » ソート HOW TO » Key 関数

[1] https://docs.python.org/ja/3.9/library/functions.html#sorted

Answer 2

以下の実行結果でわかるとおり、辞書の各要素のキー（1など）が渡されます。
よってd.get(キー)の戻り値、すなわち辞書の値（aなど）によってソートされます。
また、ソートされた結果のリストの要素は（辞書の値ではなく）辞書のキーとなります。

d = {'1':'a','2':'b','3':'c','4':'d'}

def f(v):
    print(v)
    return v

sorted(d, key=f)

# 1
# 2
# 3
# 4

print( sorted(d, key=d.get))
# ['1', '2', '3', '4']