我想使用嵌套字典和重复键创建数据结构。一个详细的例子是:
data['State1']['Landon']['abc Area'] = 'BOB'
data['State1']['Landon']['abc Area'] = 'SAM'
data['State1']['Landon']['xyz Area'] = 'John'
data['State2']['New York']['hjk Area'] = 'Ricky'
for z in data['State1'].keys() ,
# I should get list ['Landon', 'Landon', 'Landon']
for y in data['State1']['Landon'].keys() ,
# I should get list ['abc Area', 'abc Area', 'xyz Area']
目前,为了存储数据,我使用了额外的计数器密钥
data = Autovivification()
data[state][city][area][counter] = ID
但是,在解析城市/区域的总条目(以及重复项)时,我必须使用嵌套循环直到计数器键。
for city in data['State1'].keys():
for area in data['State1'][city].keys():
for counter in data['State1'][city][area].keys():
for temp in data['State1'][city][area][counter].values():
cityList.append(city)
areaList.append(area)
对于嵌套字典,我发现 nosklo 发布了以下代码
class AutoVivification(dict):
"""Implementation of perl's autovivification feature."""
def __getitem__(self, item):
try:
return dict.__getitem__(self, item)
except KeyError:
value = self[item] = type(self)()
return value
对于具有重复键的字典,我找到了 Scorpil 发布的代码
class Dictlist(dict):
def __setitem__(self, key, value):
try:
self[key]
except KeyError:
super(Dictlist, self).__setitem__(key, [])
self[key].append(value)
如何合并自动生存和重复类代码?或者还有其他 pythonic 方法来处理这种情况吗?