溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

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

發(fā)布時間：2020-09-09 16:11:42 來源：腳本之家 閱讀：355 作者：Alan_LJP 欄目：開發(fā)技術(shù)

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

不使用遞歸且不引入標(biāo)準(zhǔn)庫，單純用兩個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)然，不進(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 這個函數(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í)有所幫助，也希望大家多多支持億速云。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手