在python中使用标签枚举笛卡尔积的最佳方法?

时间:2010-11-29 00:12:14

标签: python enumeration itertools

给定一个字典,将变量映射到可能的结果: { 'lblA' : [False, True], 'lblB' : [False, True], 'lblC' : [0,1,2] }

我想列举所有可能的字典结果:

[ { 'lblA' : False , 'lblB' : False, 'lblC' : 0 },
{ 'lblA' : True , 'lblB' : False, 'lblC' : 0 },
{ 'lblA' : False , 'lblB' : True, 'lblC' : 0 },
{ 'lblA' : True , 'lblB' : True, 'lblC' : 0 },
{ 'lblA' : False , 'lblB' : False, 'lblC' : 1 },
{ 'lblA' : True , 'lblB' : False, 'lblC' : 1 },
{ 'lblA' : False , 'lblB' : True, 'lblC' : 1 },
{ 'lblA' : True , 'lblB' : True, 'lblC' : 1 },
{ 'lblA' : False , 'lblB' : False, 'lblC' : 2 },
{ 'lblA' : True , 'lblB' : False, 'lblC' : 2 },
{ 'lblA' : False , 'lblB' : True, 'lblC' : 2 },
{ 'lblA' : True , 'lblB' : True, 'lblC' : 2 } ]

我知道这可以递归完成,但我真的很想用itertools来加快速度。

有谁知道最好的方法吗?

非常感谢你的帮助!

修改

我想为任意字典做这件事。

1 个答案:

答案 0 :(得分:9)

[dict(zip(('lblA', 'lblB', 'lblC'), term)) for term in
  itertools.product((False, True) , (False, True), (0, 1, 2))]

修改

挑剔,挑剔......

src = {'lblA': (False, True), 'lblB': (False, True), 'lblC': (0, 1, 2)}

labels, terms = zip(*src.items())

print [dict(zip(labels, term)) for term in itertools.product(*terms)]