如何基于python生成list的所有的子集
这篇文章主要介绍了如何基于python生成list的所有的子集,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
不使用递归且不引入标准库，单纯用两个for循环即可得出一个list的所有子集
L=[1,2,3,4]
List=[[]]
foriinrange(len(L)):#定长
forjinrange(len(List)):#变长
sub_List=List[j]+[L[i]]
ifsub_ListnotinL:
List.append(sub_List)
print('List=',List)
主要思想：
变长的List中的所有元素将会被不断地重复遍历，直到遍历完定长的L
当然，不进行条件判断也行：
L=[1,2,3,1]
List=[[]]
foriinrange(len(L)):#定长
forjinrange(len(List)):#变长
List.append(List[j]+[L[i]])
print('List=',List)
最后，如果考虑到程序的效率问题，那么建议引入python标准库中的itertools，然后调用combinations这个函数
这样可以更加高效地得到一个list的所有的子集
代码如下：
fromitertoolsimportcombinations
L=[1,2,3,1]
result_list=sum([list(map(list,combinations(L,i)))foriinrange(len(L)+1)],[])
print('result_list=',result_list)
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。