1. 程式人生 > 程式設計 >如何基於python生成list的所有的子集

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

這篇文章主要介紹瞭如何基於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)

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。