我有两个 python 字典,如果键之间没有任何共同的值,我想返回字典键的组合。 有点像:
- 对于'a'中的我:
- 对于 'b' 中的 j:
- 对于 i.items():
- 如果 any.j.items() 中有 any.i.items()
- 继续
- 否则告诉我如何将所有组合配对在一起
假设我的代码如下所示:
a={'dog':['hungry','fun'],'cat':['ugly','old'],'fish':[1,2,'hungry',4]}
b={'raccoon':['ugly',1,3,], 'bird':[18,'hungry'],'cat':['orange','short']}
这会返回
dog+raccoon, dog+cat, cat+bird, cat+cat, fish+cat
因为这些潜在的配对都没有共同的字典值。如果有人能告诉我如何做到这一点,我将不胜感激。
请您参考如下方法:
你可以使用集合:
from itertools import product
pairs = set()
for (ak, av), (bk, bv) in product(a.items(), b.items()):
if not set(av).intersection(set(bv)):
pairs.add("%s+%s" % tuple(sorted([ak, bk])))
print pairs
产生:
set(['bird+cat', 'cat+fish', 'cat+cat', 'cat+dog', 'dog+raccoon'])
如果您首先使用集合而不是列表,这会更有效率。
