创建“集词典”

Question

我需要有效地将数据存储在类似“集词典”的东西中，例如具有与每个唯一密钥匹配的多个（唯一）值的字典。我的数据来源将是一个（不是很好）结构化的XML。

我的想法是： 我会浏览一些元素并查找键。如果密钥不存在，将其添加到字典中，如果它已经存在，只需在相应的密钥中添加一个新值即可。

其结果将是这样的：

{ 
'key1': {'1484', '1487', 1488', ...} 
'key2': {'1485', '1486', '1489', ...} 
'key3': {'1490', '1491', '1492', ...} 
... 
} 

我需要在旅途中添加新键。 我需要将唯一值推送到每个集合中。 我需要能够遍历整个字典。

我不确定这是否可行，但如果有人能把我推向正确的方向，我会感激不尽。

Answer 1

我不会给这个基准，但在我的经验本地类型的字典是

store = {} 
for k, v in yoursource: 
    try: 
     store[k].add(v) 
    except KeyError: 
     store[k] = {v} 

Answer 2

from collections import defaultdict 
mydict = defaultdict(set) 
mydict["key1"] |= {'1484', '1487', '1488'} 

迭代就像正常的字典。