我想用嵌套字典和重复键创建数据结构。一个详细的例子是:
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)
如何合并 Autovivification 和 Duplicate 类代码?还是有任何其他pythonic方式来处理这种情况?