如何基於python生成list的所有的子集
阿新 • • 發佈:2020-01-09
這篇文章主要介紹瞭如何基於python生成list的所有的子集,文中通過示例程式碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
不使用遞迴且不引入標準庫,單純用兩個for迴圈即可得出一個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 中的所有元素將會被不斷地重複遍歷,直到遍歷完定長的 L
當然,不進行條件判斷也行:
L = [1,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,然後呼叫 combinations 這個函式
這樣可以更加高效地得到一個 list 的所有的子集
程式碼如下:
from itertools import combinations L = [1,1] result_list = sum([list(map(list,combinations(L,i))) for i in range(len(L) + 1)],[]) print('result_list =',result_list)
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。