如何基于python生成list的所有的子集
更新時間：2019年11月11日 14:50:57 作者：Alan_LJP
這篇文章主要介紹了如何基于python生成list的所有的子集,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
這篇文章主要介紹了如何基于python生成list的所有的子集,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
不使用遞歸且不引入標(biāo)準庫，單純用兩個for循環(huán)即可得出一個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 中的所有元素將會被不斷地重復(fù)遍歷，直到遍歷完定長的 L
當(dāng)然，不進行條件判斷也行：
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 標(biāo)準庫中的 itertools，然后調(diào)用 combinations 這個函數(shù)
這樣可以更加高效地得到一個 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)
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Jupyter Lab設(shè)置切換虛擬環(huán)境的實現(xiàn)步驟
本文主要介紹了Jupyter Lab設(shè)置切換虛擬環(huán)境的實現(xiàn)步驟，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
Python連接SQLite數(shù)據(jù)庫操作實戰(zhàn)指南從入門到精通
在Python中使用SQLite進行數(shù)據(jù)庫操作時,我們將深入研究SQLite數(shù)據(jù)庫的創(chuàng)建、表格管理、數(shù)據(jù)插入、查詢、更新和刪除等關(guān)鍵主題,幫助你全面了解如何使用SQLite進行數(shù)據(jù)庫操作2023-11-11
這篇文章主要介紹了Python基于列表模擬堆棧和隊列功能,簡單描述了隊列與堆棧的特點,并結(jié)合列表相關(guān)函數(shù)分析了隊列的出隊、進隊及堆棧的出棧、入棧等操作實現(xiàn)技巧,需要的朋友可以參考下2018-01-01
關(guān)于keras中keras.layers.merge的用法說明
這篇文章主要介紹了關(guān)于keras中keras.layers.merge的用法說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-05-05
Python使用turtle和matplotlib繪制圓和愛心的示例代碼
這篇文章主要是帶大家用Python的turtle和matplotlib畫出圓滿和愛心，文中的示例代碼講解的非常詳細，對我們學(xué)習(xí)Python有一定幫助，感興趣的可以了解一下2023-06-06
這篇文章主要為大家詳細介紹了python模塊smtplib的學(xué)習(xí)相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-05-05
python利用paramiko連接遠程服務(wù)器執(zhí)行命令的方法
下面小編就為大家?guī)硪黄猵ython利用paramiko連接遠程服務(wù)器執(zhí)行命令的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-10-10
Python之使用adb shell命令啟動應(yīng)用的方法詳解
今天小編就為大家分享一篇Python之使用adb shell命令啟動應(yīng)用的方法詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
這篇文章主要介紹了Python 基礎(chǔ)教程之str和repr的詳解的相關(guān)資料,主要說明他們之家的區(qū)別，通過此文希望能幫助到大家，幫助大家理解這部分內(nèi)容，需要的可以參考下2017-08-08
這篇文章主要介紹了用Python實現(xiàn)的等差數(shù)列方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12