子集python（子集和真子集舉例）

本文目錄一覽：

1、LeetCode 0090. Subsets II子集II【Python】
2、Python的集合介紹
3、Python中如何獲取字典的子集
4、如何獲取Python中list的子集
5、Python 子集的算法優化；找尋一個list的所有滿足特定條件的子集

LeetCode 0090. Subsets II子集II【Python】

LeetCode

Given a collection of integers that might contain duplicates, nums , return all possible subsets (the power set).

Note: The solution set must not contain duplicate subsets.

Example:

力扣

給定一個可能包含重複元素的整數數組 nums，返回該數組所有可能的子集（冪集）。

說明：解集不能包含重複的子集。

示例:

回溯

Python

Python的集合介紹

和列表類似，集合也是一個數據集合，其也不要求元素的類型一致。但是集合有下面兩個特點：

•集合內元素唯一。如不可以用1、2、1、1組成集合，因為其包含重複的1。

•集合是無序的，添加元素時不能指定位置，刪除元素時也不能通過指定位置，只能通過指定值。當然也不能通過位置來定位某個元素。

1、創建集合

我們可以從列表創建集合，將列表中的元素都加入到集合中，如果有重複的元素就僅保留一個。

a = set([1, 1, 3])

print(a)#輸出結果：set([1, 3])

也可以從元組、字典和其他集合構建集合。比如：

a = set((0, 1, 2, 3, 3, 2))

使用的是字典的鍵來構建集合，字典的值沒有被使用到，比如：

a = set({1:10, 2:20, 3:30})

從字符串構建集合，其每個字符都成為集合的一個元素，比如：

a = set(“abcdefabc”)

輸出結果：a={‘c’, ‘e’, ‘f’, ‘b’, ‘d’, ‘a’}

另外一個集合構建集合，比如：

a = set([1, 2, 3])

b = set(a) 輸出結果：b={1, 2, 3}

當然也可以構造一個空的集合，使用的方法是set()。空集合沒有任何元素，比如：

a = set()

1.添加元——add（值）

該函數只能添加一個元素。

如果添加的元素已經在集合中存在，那麼不會發生任何變化。

2.扔掉元素——discard（值）

該函數刪除集合中指定的值對應的元素。

如果指定值在集合中不存在，則不做任何操作。

3.刪除指定值——remove（值）

該函數和discard()的不同之處在於，如果指定的值在集合中不存在，會拋出異常。

4.清空所有元素——clear()

該函數扔掉所有的元素。執行完該函數後，該集合將變成一個空的集合。

a.clear()

5.刪除第一個元素——pop()

如果集合中有元素，則返回值為刪除掉的元素的值。

如果集合為空，則拋出異常。

6.得到差集——difference（集合對象）

該函數返回一個新的集合，該集合包含所有屬於a而不屬於b的元素，如圖所示。該操作不會改變原始集合a或者b的內容。

7.差集操作符（-）

該操作符和difference()類似，返回一個新的集合，該集合包含所有屬於a而不屬於b的元素。該操作不會改變原始輸入集合a或者b的內容。

8.從集合中刪除另一個集合中存在的元素——difference_update（集合對象）

該函數和difference()的不同是操作數a會被修改，而且沒有返回值。

9.得到兩個集合的交集——intersection（集合）

該函數返回所有的同時屬於集合a和集合b的元素組成的集合，即返回的是一個集合，該集合的所有元素都同時屬於集合a和b，如圖所示。輸入集合a和b在該過程中沒有發生任何改變。

10.交集操作符（）

該操作符和intersection()的效果是一樣的。

11.刪除集合a中所有不屬於集合b的元素——intersection_update（集合）

該函數也是求交集，與intersection()不同的是其修改原始輸入集合，並且沒有返回值。這也是為何該接口函數後面帶有update字樣，因為其更新了原來的輸入集合。

12.是否存在交集——isdisjoint()

該函數判斷是否存在這樣的元素，其同時屬於集合a和集合b。如果存在這樣的元素，返回False；否則返回True。

13.並集——union（集合a，集合b）

該函數返回一個新的集合，該集合的元素要麼屬於輸入集合a要麼屬於集合b。該操作不修改作為輸入的兩個集合a和b。如圖表示該函數返回的集合的內容。

14.並集操作符（|）

該操作符和union()的效果是一樣的。其返回一個並集，並且不修改輸入集合的內容。

15.添加屬於b而不屬於a的元素——update()

該函數在集合a中添加屬於b而不屬於a的所有元素。該操作和union()不同的是，其修改了輸入集合a，並且沒有返回值。

16.外集——symmetric_difference()

外集就是由只屬於集合a或者只屬於集合b的元素組成的集合，如圖所示。該操作返回一個新的集合，並且不修改原來的輸入集合a和b。

17.外集操作符（^）

該操作符和symmetric_difference()的效果是一樣的，也是返回一個新的集合，並且不會修改輸入的集合a或者b。

18.a和b的並集減去a和b的交集——symmetric_difference_update()

該函數和symmetric_difference()的區別是，其修改了集合a的值，並且沒有返回值。

19.是指定集合的子集嗎——issubset()

a是b的子集就是說集合a的所有元素都屬於集合b。

如果a等於b，那麼a和b互為子集。

20.是指定集合的超集嗎——issuperset()

a是b的超集合就是說集合b中的所有元素都屬於集合a。

如果a是b的超集，那麼b就是a的子集。

如果a等於b，那麼它們互為子集，同時也互為超集。

Python中如何獲取字典的子集

過濾新建啊。

d1 = {‘read’:1,’blue’:3,’black’:4}

# d2包含了d1中所有key中含’a’的鍵與值

d2=dict((k,v) for k,v in d1.items() if ‘a’ in k)

print(d2)

# d3包含了d1中所有值為奇數的鍵與值

d3=dict((k,v) for k,v in d1.items() if v%2)

print(d3)

如何獲取Python中list的子集

使用 itertools

import itertools

# 有序

print list(itertools.permutations([1,2,3,4],2))

[(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3)]

# 無序

print list(itertools.combinations([1,2,3,4],2))

[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]

Python 子集的算法優化；找尋一個list的所有滿足特定條件的子集

使用 itertools 呀