Pythonのfree-dictタイプの回避策？

Question

Pythonでは、ある辞書のキーとしてリストを使いたいときには、そのリストを不変でありハッシュ可能なタプルにすることができます。

>>> a = {} 
>>> a[tuple(list_1)] = some_value 
>>> a[tuple(list_2)] = some_other_value 

あなたがを使用したい場合、同じ問題が発生したが、いくつかの辞書のキーとしてオブジェクトを設定する - あなたは再び不変であり、したがってハッシュ可能ですのfrozensetを構築することができます。

>>> a = {} 
>>> a[frozenset(set_1)] = some_value 
>>> a[frozenset(set_2)] = some_other_value 

しかし、辞書には同等のものはないようです。

私が考えた（そして最終的には悪いと思った）最初の考えは、str(some_dict)をキーとして使用することです。ただし、辞書は常に異なるハッシュ関数を使用するため、同じ辞書の文字列は異なる場合があります。

良い習慣として知られている回避策はありますか、他の辞書のキーとして辞書のようなオブジェクトを使用する方法を知っている人はいませんか？

Answer 1

辞書項目含むfrozensetの構築してこの問題の回避策素敵な、私を見つけた：bは不変であるfrozensetの、ある、コードに見ることができるように

>>> a = {'key1' : 'val1', 'key2' : 'val2'} 
>>> b = frozenset(a.items()) 
>>> frozenset_restored_to_dict = dict(b) 
>>> frozenset_restored_to_dict 
{'key2': 'val2', 'key1': 'val1'} 

をハッシュ可能であり、完全に修復されてaのような正規の辞書になります。

Answer 2

あなたはordered dictを試すか、これらの回答に見ることができます：

• What would a "frozen dict" be?
• Immutable dictionary, only use as a key for another dictionary
• How to create an immutable dictionary in python?

とは、PyPI上のパッケージもあります：https://pypi.python.org/pypi/frozendict

あなたはすることができます単純にdictをタプル（sorted(your_dict.items())）に変換し、ハッシュとして使用します。

UPD：コメントに記載されているように、OrderedDictはハッシュできません。私の悪い、それは本当に変更可能なので、ハッシュ可能ではありません。