手册产品与参数数目未知的

Question

下面的例子给出了相同的结果：

A.

product = [] 
for a in "abcd": 
    for b in "xy": 
     product.append((a,b)) 

B.

from itertools import product 
list(product("abcd","xy")) 

我如何计算笛卡尔乘积类似例子A当我不知道参数n的数量？

原因我问这：

考虑这一段代码：

allocations = list(product(*strategies.values())) 
for alloc in allocations: 
    PWC[alloc] = [a for (a,b) in zip(help,alloc) if coalitions[a] >= sum(b)] 

的所述strategies字典的值的元组的列表，help是一个辅助变量（与列表每alloc和coalitions是相同的长度是另一个字典，分配给元组帮助某些数值。

由于策略值是排序的，我知道if语句在某个alloc之后不再是真的。由于分配是一个相当大名单，我会避免款项吨比较，并吨，如果我可以使用例如算法A.

Answer 1

如果你只是想在你之后中止拨款碰到一定的条件，并且你想避免从笛卡尔产品中为这些产生所有元素，那么根本就不要首先列出所有组合的列表。

itertools.product是懒惰这意味着它一次只能生成笛卡尔乘积的单个值。所以你永远不需要生成所有的元素，而且你也不需要比较元素。只是不上调用的结果list()因为这会遍历整个序列和所有可能的组合存储在内存中：

allocations = product(*strategies.values()) 
for alloc in allocations: 
    PWC[alloc] = [a for (a,b) in zip(help,alloc) if coalitions[a] >= sum(b)] 

    # check whether you can stop looking at more values from the cartesian product 
    if someCondition(alloc): 
     break 

要注意如何itertools.product生成值这只是重要的是，它遵循什么花样。它基本上等同于以下内容：

for a in firstIterable: 
    for b in secondIterable: 
     for c in thirdIterable: 
      … 
       for n in nthIterable: 
        yield (a, b, c, …, n) 

因此，您会从迭代的左侧获得增加的模式。因此，请确保您以可正确指定中断条件的方式排序迭代。

Answer 2

你可以这样做：

items = ["abcd","xy"] 

from itertools import product 
list(product(*items)) 

列表items可以包含任意数量的的字符串，它将与product计算将为您提供这些字符串的笛卡尔积。

请注意，你不必把它变成一个列表 - 你可以遍历并停止当你不再想继续：

for item in product(*items): 
    print(item) 
    if condition: 
     break