Python生成列表所有子集的三种实现方式

周予安

发布时间：2026-10-13| 2人浏览过

原创

本文介绍在Python中生成列表所有子集的三种方法。首先展示基于双循环的非递归基础实现，随后提供无需条件判断的简化版本，最后推荐利用标准库itertools中的combinations函数以获得更高效率。文章包含完整代码示例，适用于不同场景下的子集生成需求。

本文详细讲解如何在Python中生成列表的所有子集，通过具体示例代码进行说明，内容详实，对学习和工作具有参考价值。

基于双循环的子集生成实现

在不使用递归且不引入标准库的前提下，仅通过两个for循环即可计算出列表的所有子集。


L = [1, 2, 3, 4]

List = [[]]
for i in range(len(L)):     # 定长
  for j in range(len(List)): # 变长
    sub_List = List[j] + [L[i]]
    if sub_List not in L:
      List.append(sub_List)
print('List =', List)

核心思路如下：

遍历变长List中的每个元素，不断重复此过程，直至完成对定长L的遍历。

此外，也可以省略条件判断步骤：

简化版代码实现


L = [1, 2, 3, 1]
List = [[]]
for i in range(len(L)):     # 定长
  for j in range(len(List)): # 变长
      List.append(List[j] + [L[i]])

print('List =', List)

使用itertools库的高效方案

若关注程序执行效率，建议引入Python标准库中的itertools模块，并调用combinations函数。

这种方法能更高效地获取列表的所有子集。

具体代码实现如下：


from itertools import combinations
L = [1, 2, 3, 1]
result_list = sum([list(map(list, combinations(L, i))) for i in range(len(L) + 1)], [])
print('result_list =', result_list)

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持本站。