Python itertools.product调用时程序崩溃,咨询组合数量限制及全组合获取方案
Python itertools.product调用时程序崩溃,咨询组合数量限制及全组合获取方案
嗨,我来帮你拆解下问题的根源和解决办法~
首先,程序崩溃并不是itertools.product本身有组合数量限制,而是内存耗尽导致的:
- 当你把
itertools.product的结果转成list时,会一次性把所有组合都加载到内存里。 - 你这里
nComb=2,repeat=31的话,总组合数是2^31 = 2147483648(21亿+),这么多元组同时占满内存,普通电脑根本扛不住,所以Python直接崩溃退出了。 - 你能运行到
repeat=25是因为2^25=33554432(3300多万),这个量级的内存占用还在系统可承受范围内。
那怎么获取所有可能的组合呢?核心思路是不要一次性加载所有组合,而是逐个迭代处理:itertools.product本身是个生成器,它不会提前生成所有组合,而是在你迭代的时候才生成下一个。所以你可以直接遍历它,不用转成list:
import itertools nComb = 2 t = range(nComb) combs = itertools.product(t, repeat=31) # 逐个处理每个组合 for combo in combs: # 在这里做你需要的操作,比如打印或者处理数据 print(combo) # 也可以根据需求提前终止循环 # if some_condition: # break
这样每次只会在内存里保留当前的一个组合,内存占用极低,就算repeat值更大也能正常运行。
备注:内容来源于stack exchange,提问作者Memória de Cálculo
相关产品推荐
相关产品推荐

