【问题标题】:Creating a "dictionary of sets"创建“集合字典”
【发布时间】:2017-07-14 10:58:44
【问题描述】:

我需要有效地将数据存储在类似于“集合字典”的东西中,例如有一个字典,其中包含与每个唯一键匹配的多个(唯一)值。我的数据源将是一个(不是很好)结构化的 XML。

我的想法是: 我将浏览许多元素并找到关键。如果该键不存在,则将其添加到字典中,如果已存在,只需在对应的键中添加一个新值即可。

结果会是这样的:

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

我需要随时添加新密钥。 我需要将唯一值推送到每个集合中。 我需要能够遍历整个字典。

我不确定这是否可行,但如果有人能将我推向正确的方向,我将不胜感激。

【问题讨论】:

  • 你为解决这个问题做了什么?

标签: python dictionary set


【解决方案1】:

我不打算对此进行基准测试,但根据我的经验,本地 dicts 更快

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

【讨论】:

  • 干净、快速的解决方案
【解决方案2】:
from collections import defaultdict
mydict = defaultdict(set)
mydict["key1"] |= {'1484', '1487', '1488'}

迭代就像普通的字典一样。

【讨论】:

  • 这不起作用,因为您正试图将一个集合添加到一个集合中作为成员。但是集合是不可散列的。您可能想要|= 之类的东西。或者一次只添加一个数字词。
  • @Paul:只有字典的键需要是可散列的。
  • @martineau 和集合的元素一样。这里的问题与封闭的字典无关,而是与试图将一个集合填充到一个恰好是字典中的值的集合中的答案有关。
  • @PaulPanzer,是的,我想要 |=。 add 当然是针对单个元素的。
【解决方案3】:

如果密钥不存在,则使用dict.setdefault() 创建密钥,并使用空的set 对其进行初始化:

store = {}
for key, value in yoursource:
    store.setdefault(key, set()).add(value)

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2015-01-30
    • 1970-01-01
    • 2022-11-17
    • 2015-11-28
    • 2019-02-13
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多