オライリージャパン出版の入門python3の（3、7もっと大きいデータ構造）の文中で『リスト、辞書、集合は他の辞書のキーになれない』ここでの”他の辞書”ってどういう意味ですか？

Question

前提・実現したいこと

ここに質問の内容を詳しく書いてください。
（例）PHP(CakePHP)で●●なシステムを作っています。
■■な機能を実装中に以下のエラーメッセージが発生しました。

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

ソースコード

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

Pythonの問題と言うより日本語の問題ですね。

『リスト、辞書、集合は他の辞書のキーになれない』

これは、
『リストは辞書のキーになれない』
『集合は辞書のキーになれない』
『辞書は(他の)辞書のキーになれない』
を1文にした物です。これで分かりますでしょうか？

Comments

[padfoot]

理解できました
本当にありがとうございます。
これからは慎重に読んでみます。

Answer 2

otnさんの補足になります。
たまたま、「入門python3」が手元にあったので久々に読んでみました。「3.7 もっと大きいデータ構造」の箇所は引用すれば「制限は、データ型自体にある。たとえば、辞書のキーはイミュータブルでなければならない。そのため、リスト、辞書、集合は他の辞書のキーになれない。しかし、タプルはキーになれる」が元です。
そこで、いろいろと実験(ipythonで)してみました。これで理解が深まれば幸いです。
In [6]: your_dict_on_tuple = {the_tuple: 'on_tiple'}でエラーにならないのはOKだからです。

In [1]: the_list = [1, 'a']

In [2]: the_tuple = 1, 'a'

In [3]: the_dict = {1: '1', 'a': 'a'}

In [4]: your_dict_on_list = {the_list: "on_list"}
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
<ipython-input-9-5c394629b423> in <module>
----> 1 your_dict_on_list = {the_list: "on_list"}

TypeError: unhashable type: 'list'

In [5]: your_dict_on_dict = {the_dict: 'on_dict'}
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
<ipython-input-10-4295882fd0d0> in <module>
----> 1 your_dict_on_dict = {the_dict: 'on_dict'}

TypeError: unhashable type: 'dict'

In [6]: your_dict_on_tuple = {the_tuple: 'on_tiple'}

In [7]:

Comments

[padfoot]

こんなにも詳しくありがとうございます
原理をしっかりと理解できました。
本当にありがとうございます。

Answer 3

簡単に言うと、list、dict、set は dict のキーとして使えないということです。

lst = [1, 2, 3]
dct = {"a": 1, "b": 2}
sets = {1, 2, 3}

dct2 = {lst: 1}
# TypeError: unhashable type: 'list'

dct2 = {dct: 1}
# TypeError: unhashable type: 'dict'

dct2 = {sets: 1}
# TypeError: unhashable type: 'set'

なぜ使えないかというと、これらのクラスはオブジェクトを作成したあとから要素を追加、削除して中身を自由に変えられるため (mutable)、中身が一意に定まらず、ハッシュ化できないからです。

unhashable type = ハッシュ化できない型

Comments

[padfoot]

本当にありがとうございます。
理解が深まりました。