如何基于python生成list的所有的子集
更新時間：2019年11月11日 14:50:57 作者：Alan_LJP
這篇文章主要介紹了如何基于python生成list的所有的子集,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
這篇文章主要介紹了如何基于python生成list的所有的子集,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
不使用遞歸且不引入標準庫，單純用兩個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 標準庫中的 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)文章
詳解Python 爬取13個旅游城市，告訴你五一大家最愛去哪玩？
這篇文章主要介紹了Python 爬取13個旅游城市，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05
在這篇文章中，我們將討論最常用的一些python技巧，這些技巧都是在日常工作中使用過的簡單的Trick，小編覺得好東西就是要拿出來和大家一起分享噠2023-07-07
這篇文章主要介紹了淺談Django的緩存機制，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-08-08
對python-3-print重定向輸出的幾種方法總結(jié)
今天小編就為大家分享一篇對python-3-print重定向輸出的幾種方法總結(jié)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-05-05
這篇文章主要介紹了Python入門教程之if語句的用法,是Python入門的基礎(chǔ)知識,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了aioysql(異步操作MySQL)-python 的相關(guān)知識，非常不錯，具有一定的參考借鑒價值,需要的朋友可以參考下2019-04-04
這篇文章主要為大家介紹了使用python繪制溫度變化雷達圖，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-10-10
這篇文章主要給大家介紹了關(guān)于python計算圓周率的5種方法,圓周率(Pi)是圓的周長與直徑的比值,一般用希臘字母π表示,是一個在數(shù)學(xué)及物理學(xué)中普遍存在的數(shù)學(xué)常數(shù),需要的朋友可以參考下2023-07-07
Python?的矩陣傳播機制Broadcasting和矩陣運算
這篇文章主要介紹了Python?的矩陣傳播機制Broadcasting和矩陣運算,文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-06-06
這篇文章主要給大家介紹了關(guān)于python簡單驗證碼識別的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，對大家學(xué)習(xí)或者使用python具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05