如何基于python生成list的所有的子集
更新時(shí)間：2019年11月11日 14:50:57 作者：Alan_LJP
這篇文章主要介紹了如何基于python生成list的所有的子集,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
這篇文章主要介紹了如何基于python生成list的所有的子集,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
不使用遞歸且不引入標(biāo)準(zhǔn)庫(kù)，單純用兩個(gè)for循環(huán)即可得出一個(gè)list的所有子集
L = [1, 2, 3, 4]
List = [[]]
for i in range(len(L)): # 定長(zhǎng)
for j in range(len(List)): # 變長(zhǎng)
sub_List = List[j] + [L[i]]
if sub_List not in L:
List.append(sub_List)
print('List =', List)
主要思想：
變長(zhǎng)的 List 中的所有元素將會(huì)被不斷地重復(fù)遍歷，直到遍歷完定長(zhǎng)的 L
當(dāng)然，不進(jìn)行條件判斷也行：
L = [1, 2, 3, 1]
List = [[]]
for i in range(len(L)): # 定長(zhǎng)
for j in range(len(List)): # 變長(zhǎng)
List.append(List[j] + [L[i]])
print('List =', List)
最后，如果考慮到程序的效率問(wèn)題，那么建議引入 python 標(biāo)準(zhǔn)庫(kù)中的 itertools，然后調(diào)用 combinations 這個(gè)函數(shù)
這樣可以更加高效地得到一個(gè) 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)
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
詳解Python 爬取13個(gè)旅游城市，告訴你五一大家最愛(ài)去哪玩？
這篇文章主要介紹了Python 爬取13個(gè)旅游城市，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05
在這篇文章中，我們將討論最常用的一些python技巧，這些技巧都是在日常工作中使用過(guò)的簡(jiǎn)單的Trick，小編覺(jué)得好東西就是要拿出來(lái)和大家一起分享噠2023-07-07
這篇文章主要介紹了淺談Django的緩存機(jī)制，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-08-08
對(duì)python-3-print重定向輸出的幾種方法總結(jié)
今天小編就為大家分享一篇對(duì)python-3-print重定向輸出的幾種方法總結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-05-05
這篇文章主要介紹了Python入門教程之if語(yǔ)句的用法,是Python入門的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-05-05
這篇文章主要介紹了aioysql(異步操作MySQL)-python 的相關(guān)知識(shí)，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-04-04
這篇文章主要為大家介紹了使用python繪制溫度變化雷達(dá)圖，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-10-10
這篇文章主要給大家介紹了關(guān)于python計(jì)算圓周率的5種方法,圓周率(Pi)是圓的周長(zhǎng)與直徑的比值,一般用希臘字母π表示,是一個(gè)在數(shù)學(xué)及物理學(xué)中普遍存在的數(shù)學(xué)常數(shù),需要的朋友可以參考下2023-07-07
Python?的矩陣傳播機(jī)制Broadcasting和矩陣運(yùn)算
這篇文章主要介紹了Python?的矩陣傳播機(jī)制Broadcasting和矩陣運(yùn)算,文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-06-06
python簡(jiǎn)單驗(yàn)證碼識(shí)別的實(shí)現(xiàn)方法
這篇文章主要給大家介紹了關(guān)于python簡(jiǎn)單驗(yàn)證碼識(shí)別的實(shí)現(xiàn)方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用python具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05