如何基于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
投稿猜你喜欢
- 每次查询分析器寻找路径时，并不会每一次都去统计索引中包含的行数，值的范围等，而是根据一定条件创建和更新这些信息后保存到数据库中，这也就是所谓
本文主要针对Golang的内置库 net/http 做了简单的扩展，通过添加中间件的形式实现了管道(Pipeline)模式，这样的好处是各模- ACCESS有个BUG，那就是在使用 like 搜索时如果遇到日文就会出现“内存溢出”的问题，提示“80040e14/内
- 有时候我们会需要从网络上爬取一些图片，来满足我们形形色色直至不可描述的需求。一个典型的简单爬虫项目步骤包括两步：获取网页地址和提取保存数据。
- ADODB.Stream在ASP编程中往往用于无组件上传，并且可以指定文件编码，可以应对各种不同的需要。但是在使用ADODB.Stream过
- 函数绑定(Function binding)很有可能是你在开始使用JavaScript时最少关注的一点，但是当你意识到你需要一个解决方案来解
- 注意：localtime获取的年份是相对于1900的偏移，需要加上1900，而localtime获取的month范围是0-11，需要加1。#
- 一、如何新建独立帐号并设置权限这里我使用Navicat作为我的数据库管理工具，打开Navicat。选择“用户”--“新建用户”输入用户名、主
- 本篇文章将提供有关 Python 中异步 for 循环的完整详细信息。 我们将讨论异步函数、异步 for 循环和睡眠概念。接下来，我们将讨论
- JSON 格式可以使对象(object)、数组(array)、值(value)、字符串(string)、数值(number)。 <sc
- 前言：线程安全问题：当2个线程同时用到线程池时，会同时创建2个线程池。如果多个线程，错开用到线程池，就只会创建一个线程池，会共用一个线程池。
- PyCharm是一款很好用很流行的python编辑器。Anaconda是专注于数据分析的Python发行版本，包含了conda、Python
- 我用 ip=Request.ServerVariables ("
- css的流行导致了标签的流行，很直观，看起来很清爽。流行的一部分，还有很多种功能强大且美观的导航。。。1. Change.org2. N.D
- 闭包闭包就是能够读取其他函数内部变量的函数。def test1(k, b): def test1_1(x): &n
- 如何对设计进行评判，一定有很多答案，有利有弊。问100位设计师，会得到100种回答。用线上PV、UV等数据说话，更多受产品属性、运营动作影响
- WordPress可以改造成twitter一样的微博网站，但是有一个坏处就是你要么用来做博客要么用来做微博，功能难兼得。相信大家在访问一些知
- 1、安装virtulenv、virtulenvwrapper包pip install virtualenv virtualenvwrappe
- 简单的LSTM问题，能够预测一句话的下一个字词是什么固定长度的句子，一个句子有3个词。使用one-hot编码各种引用import keras
- Python中的闭包前几天又有人留言，关于其中一个闭包和re.sub的使用不太清楚。我在脚本之家搜索了下，发现没有写过闭包相关的东西，所以决
