键列表和值列表中所有字典的列表

问题描述

我有一本字典（或元组列表，无关紧要）：

dict(a=1,b=1,c=1)

我有一组值：

set(['none','x','y','xy'])

我想生成应用于我的字典的值的所有可能模式，例如：

[{'a': 'none','b': 'none','c': 'none'},...
{'a': 'xy','b': 'xy','c': 'xy'}]

我目前正在探索 Python 中的 itertools 包以完成此任务 - 但我也对 R 和 bash 中的解决方案持开放态度。我在使用谷歌搜索快速解决方案时不知道如何表述问题。

解决方法

没试过，不过应该可以

from itertools import product

values = ["x","y","z","a" ] 
keys = ["a","b","c"] 

y = itertools.product(values,repeat=len(keys) )

all_combos = [] 

for result in y:
    all_combos.append({key:value for key,value in zip(keys,result)}) 

我认为 itertools.product 的复杂度呈指数级增长，因此如果您有大量可能的值，请小心