从python字典中选择性打印值

Question

我有一个巨大的图形，其中包含超过100000个键，因此效率是一个巨大的问题。 我正在检查每个键的值，对于每个值，我都希望它成为另一本词典中的键，而这些值就是剩余的值。

graph = {'foobar': ['1', '2', '3']}
result = {'1' : ['2', '3'], '2' : ['1', '3'], '3' : ['1', '2']}  #in no particular order

这是我目前的代码...

for i in heroDict.values():
    for j in i:
        if graph.has_key(j):
            tempDict = copy.deepcopy(i)
            tempDict.remove(j)
            heroList = tempDict
            graph[j] += heroList
        else:
            tempDict = copy.deepcopy(i)
            tempDict.remove(j)
            heroList = tempDict
            graph[j] = heroList
return graph

“ heroDict”是与示例类似的字典，但非常大。

我遇到的问题是由于我执行的deepcopy（），我的代码运行非常缓慢。 因此对于foobar示例，我将“ 1”作为键。 我将['1'，'2'，'3']复制到临时字典中，因此对它的更改不会影响我返回的最终字典。 然后，从['1'，'2'，'3']中删除密钥，并为其分配密钥'1'。 所以我剩下的是{'1'：['2'，'3']}，这是我想要的，但是它花了太长时间，因为它要迭代100000多次。

我的最后一个问题是，我可以以任何方式进行改进以使其运行更快吗？

任何帮助是极大的赞赏。

Answer 1

排列包含在itertools 。

您的示例中的典型用法是：

>>> from itertools import permutations
>>> values = graph['foobar']
>>> result = {x[0]:x[1:] for x in permutations(values)}
>>> print result
{'1': ('3', '2'), '2': ('3', '1'), '3': ('2', '1')}

可在foobar中使用任意数量的值。 排列是一种生成器，因此您可以一次调用一个项目，而不是一次生成整个字典。

但是，不知道那将有多快。