如何基于python生成list的所有的子集
更新时间：2019年11月11日 14:50:57 作者：Alan_LJP
这篇文章主要介绍了如何基于python生成list的所有的子集,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
这篇文章主要介绍了如何基于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
当然，不进行条件判断也行：
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)
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
本文主要介绍了Jupyter Lab设置切换虚拟环境的实现步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
在Python中使用SQLite进行数据库操作时,我们将深入研究SQLite数据库的创建、表格管理、数据插入、查询、更新和删除等关键主题,帮助你全面了解如何使用SQLite进行数据库操作2023-11-11
这篇文章主要介绍了Python基于列表模拟堆栈和队列功能,简单描述了队列与堆栈的特点,并结合列表相关函数分析了队列的出队、进队及堆栈的出栈、入栈等操作实现技巧,需要的朋友可以参考下2018-01-01
关于keras中keras.layers.merge的用法说明
这篇文章主要介绍了关于keras中keras.layers.merge的用法说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
Python使用turtle和matplotlib绘制圆和爱心的示例代码
这篇文章主要是带大家用Python的turtle和matplotlib画出圆满和爱心，文中的示例代码讲解的非常详细，对我们学习Python有一定帮助，感兴趣的可以了解一下2023-06-06
这篇文章主要为大家详细介绍了python模块smtplib的学习相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-05-05
python利用paramiko连接远程服务器执行命令的方法
下面小编就为大家带来一篇python利用paramiko连接远程服务器执行命令的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-10-10
今天小编就为大家分享一篇Python之使用adb shell命令启动应用的方法详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
这篇文章主要介绍了Python 基础教程之str和repr的详解的相关资料,主要说明他们之家的区别，通过此文希望能帮助到大家，帮助大家理解这部分内容，需要的可以参考下2017-08-08
这篇文章主要介绍了用Python实现的等差数列方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
最新评论