我想创建一个数据结构,其行为类似于字典,并具有一个附加功能,即跟踪哪些键已被“使用”。请注意,我不能在重复使用时弹出这些值。
该结构应支持这三种情况,即在访问时将密钥标记为已使用:
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的内部不是很熟悉,有没有更好的方法来实现这个结果?