python 生成list的全部的子集 （不使用递归且不引入标准库）

不使用递归且不引入标准库，单纯用两个for循环便可得出一个list的全部子集

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 中的元素进行拼接，若此拼接的一个 sub_List 不在 List 中，那么就将 sub_List 添加进入 List 中

 

 

固然，不进行条件判断也行：

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)

 

 

 

 

最后，若是考虑到程序的效率问题，那么建议引入 python 标准库中的 itertools，而后调用 combinations 这个函数

这样能够更加高效地获得一个 list 的全部没有重复元素的子集

代码以下：

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)