如何基于python生成list的所有的子集

更新時(shí)間：2019年11月11日 14:50:57 作者：Alan_LJP

這篇文章主要介紹了如何基于python生成list的所有的子集,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

不使用遞歸且不引入標(biāo)準(zhǔn)庫，單純用兩個(gè)for循環(huán)即可得出一個(gè)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)然，不進(jìn)行條件判斷也行：

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)準(zhǔn)庫中的 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)

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

Jupyter Lab設(shè)置切換虛擬環(huán)境的實(shí)現(xiàn)步驟
本文主要介紹了Jupyter Lab設(shè)置切換虛擬環(huán)境的實(shí)現(xiàn)步驟，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-02-02
Python連接SQLite數(shù)據(jù)庫操作實(shí)戰(zhàn)指南從入門到精通
在Python中使用SQLite進(jìn)行數(shù)據(jù)庫操作時(shí),我們將深入研究SQLite數(shù)據(jù)庫的創(chuàng)建、表格管理、數(shù)據(jù)插入、查詢、更新和刪除等關(guān)鍵主題,幫助你全面了解如何使用SQLite進(jìn)行數(shù)據(jù)庫操作
2023-11-11
Python基于列表模擬堆棧和隊(duì)列功能示例
這篇文章主要介紹了Python基于列表模擬堆棧和隊(duì)列功能,簡單描述了隊(duì)列與堆棧的特點(diǎn),并結(jié)合列表相關(guān)函數(shù)分析了隊(duì)列的出隊(duì)、進(jìn)隊(duì)及堆棧的出棧、入棧等操作實(shí)現(xiàn)技巧,需要的朋友可以參考下
2018-01-01
關(guān)于keras中keras.layers.merge的用法說明
這篇文章主要介紹了關(guān)于keras中keras.layers.merge的用法說明，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-05-05
Python使用turtle和matplotlib繪制圓和愛心的示例代碼
這篇文章主要是帶大家用Python的turtle和matplotlib畫出圓滿和愛心，文中的示例代碼講解的非常詳細(xì)，對我們學(xué)習(xí)Python有一定幫助，感興趣的可以了解一下
2023-06-06
python模塊smtplib學(xué)習(xí)
這篇文章主要為大家詳細(xì)介紹了python模塊smtplib的學(xué)習(xí)相關(guān)資料，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-05-05
python利用paramiko連接遠(yuǎn)程服務(wù)器執(zhí)行命令的方法
下面小編就為大家?guī)硪黄猵ython利用paramiko連接遠(yuǎn)程服務(wù)器執(zhí)行命令的方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2017-10-10
Python之使用adb shell命令啟動應(yīng)用的方法詳解
今天小編就為大家分享一篇Python之使用adb shell命令啟動應(yīng)用的方法詳解，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-01-01
Python 基礎(chǔ)教程之str和repr的詳解
這篇文章主要介紹了Python 基礎(chǔ)教程之str和repr的詳解的相關(guān)資料,主要說明他們之家的區(qū)別，通過此文希望能幫助到大家，幫助大家理解這部分內(nèi)容，需要的可以參考下
2017-08-08
用Python實(shí)現(xiàn)的等差數(shù)列方式
這篇文章主要介紹了用Python實(shí)現(xiàn)的等差數(shù)列方式，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-12-12