如何基于python生成list的所有的子集
作者：Alan_LJP 发布时间：2021-09-24 07:31:31
标签：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)
来源：https://www.cnblogs.com/Alan-LJP/p/11831228.html
0
投稿猜你喜欢
- '*************************************************'函数名：getMaxO
从接触互联网开始，一直在关注每个网站页面浏览速度，不管大小国内外网站，而且每个用户的浏览时间都不一样，从而了解用户在浏览页面上时间体验尺度的- 3. 迭代器3.1. 迭代器(Iterator)概述迭代器是访问集合内元素的一种方式。迭代器对象从集合的第一个元素开始访问，直到所有的元素都
- Python中有两种循环，分别为：for循环和while循环。1. for循环for循环可以用来遍历某一对象（遍历：通俗点说，就是把这个循环
- 时间序列数据在数据科学领域无处不在，在量化金融领域也十分常见，可以用于分析价格趋势，预测价格，探索价格行为等。学会对时间序列数据进行可视化，
- 解包在英文里叫做 Unpacking，就是将容器里面的元素逐个取出来放在其它地方，好比你父母去菜市场买了一袋苹果回来分别发给家里的每个成员，
- （下面的代码原来我想用折叠的代码的，但是在google里面老是添加不了折叠的代码，所以就整屏的贴出来了，望大家不要见外。） 朋友的比较好的存
- 数据库系统是管理信息系统的核心，基于数据库的联机事务处理(OLTP)以及联机分析处理(OLAP)是银行、企业、政府等部门最为重要的计算机应用
- 相比于time模块，datetime模块的接口则更直观、更容易调用。今天就来讲讲datetime模块。 datetime模块定义了两个常量：
- 本文实例为大家分享了Python实现GUI学生信息管理系统的具体代码，供大家参考，具体内容如下项目环境： 软件环境: &
- 粘贴一下部分的多进程代码if __name__ == '__main__': "&quo
- 本文实例讲述了python3.6生成器yield用法。分享给大家供大家参考，具体如下：今天看源码的时候看到了一个比较有意思的函数：yield
- python一行输入n个数据有时会碰到一行输入多个数据，这是可以先用str类型存一组数据，然后再迭代的将每个数据追加到新的列表中。方法一先输
- 程序只要在运行，就免不了会出现错误，错误很常见，比如Error，Notice，Warning等等。在PHP中，主要有以下3种错误类型。1.注
- 假如你正在运行使用MySQL的Web应用程序，那么你把密码或者其他敏感信息保存在应用程序里的机会就很大。保护这些数据免受黑客或者窥探者的获取
- 要想在不宽裕的页面展现丰富的内容，现在通用的做法使用tab，在一块区域通过tab切换来更换该区域的内容。这篇文章分析了tab设计很在理，今天
- 如果仅仅是定义表格的边框为1(border="1")和边框颜色值(如borderC
- wxPython是Python语言的一套优秀的GUI图形库。允许Python程序员很方便的创建完整的、功能键全的GUI用户界面。wxPyth
- 对比Google Chrome、IE来说，在Windows环境下，Firefox 3.5的启动速度非常慢，据说是因为Firefox 3.5从
- 首先确保已安装jupyter notebook，而且添加到了环境变量再找到保存ipynb文件的文件夹，在路径处直接输入cmd，然后回车进入命
