どのキーが「消費」されたかを追跡する機能が1つ追加された、辞書のように動作するデータ構造を作成したいと思います。再利用されているため、値をポップすることはできないことに注意してください。
構造は、これら3つのケースをサポートする必要があります。つまり、アクセス時にキーを次のように消費済みとしてマークします。
if key in d:
...
d[key]
d.get(key)
これは私が書いたものです:
class DictWithMemory(dict):
def __init__(self, *args, **kwargs):
self.memory = set()
return super(DictWithMemory, self).__init__(*args, **kwargs)
def __getitem__(self, key):
self.memory.add(key)
return super(DictWithMemory, self).__getitem__(key)
def __contains__(self, key):
self.memory.add(key)
return super(DictWithMemory, self).__contains__(key)
def get(self, key, d=None):
self.memory.add(key)
return super(DictWithMemory, self).get(key, d)
def unused_keys(self):
"""
Returns the list of unused keys.
"""
return set(self.keys()).difference(self.memory)
私はdictの内部にあまり精通していないので、この結果を達成するためのより良い方法はありますか?