python - 使用 defaultdict 搜索键/值

Question

我熟悉 iteritems() 和 items() 与标准字典一起使用，它们可以与 for 循环结合使用以扫描键和值。但是我怎样才能最好地使用默认字典来做到这一点。例如，我想检查给定值是否未出现在键或与任何键关联的任何值中。我目前正在尝试以下操作:

for key, val in dic.iteritems():
    print key, val

但是我得到以下信息:

1 deque([2, 2])

我对变量/字典有以下声明

from collections import defaultdict, deque
clusterdict = defaultdict(deque)

那么如何最好地获取关键值？谢谢!

Answer 1

通常，对于 defaultdict dd，要检查值 x 是否用作键，请执行以下操作:

x in dd

要检查 x 是否用作值，请执行以下操作:

x in dd.itervalues()

在您的情况下(以 deques 作为值的 defaultdict)，您可能想查看 x 是否在任何 deques 中:

any(x in deq for deq in dd.itervalues())

请记住，defaultdicts 的行为类似于常规词典，除了它们在对丢失的键进行 d[k] 查找时自动创建新条目；否则，它们的行为与普通字典没有什么不同。