Python中如何不生成大列表，逐个生成排列并进行条件计算？

itertools.permutations本身返回的是迭代器，而非一次性生成的列表——它会按需逐个生成排列，不会把所有排列一次性加载到内存里，刚好能解决你的内存不足问题。

直接遍历这个迭代器，就能逐个处理每个排列，完成计算后再处理下一个，全程不会占用大量内存。

示例代码 #

假设你要处理整数列表nums，筛选符合特定条件的排列并计算：

import itertools

nums = [1, 2, 3, 4, 5]

# 逐个遍历生成的排列，无需一次性加载全部
for perm in itertools.permutations(nums):
    # 这里替换成你的条件判断逻辑
    if perm[0] % 2 == 0:
        # 执行你的后续计算
        perm_sum = sum(perm)
        print(f"符合条件的排列：{perm}，求和结果：{perm_sum}")

如果你的条件比较复杂，可以用filter提前过滤掉不符合要求的排列，减少不必要的计算：

def check_condition(perm):
    # 自定义你的判断规则
    return perm[0] % 2 == 0 and sum(perm) > 12

# 过滤后再遍历，只处理符合条件的排列
for valid_perm in filter(check_condition, itertools.permutations(nums)):
    # 执行计算逻辑
    print(f"有效排列：{valid_perm}")

核心逻辑就是利用迭代器的惰性求值特性，每次只生成并处理一个排列，避免一次性加载所有排列占用内存。

内容的提问来源于stack exchange，提问作者Williams