1. 程式人生 > >python set集合的基本運算

python set集合的基本運算

凍結的集合

一般的集合set都是可原處修改的集合。還有一種集合,不能在原處修改。
這種集合的建立方法是: frozenset(“hiekay”)

>>> f_set = frozenset("hiekay")     #看這個名字就知道了frozen,凍結的set
>>> f_set
frozenset(['h', 'i', 'e', 'k', 'a','y'])
>>> f_set.add("python")             #報錯
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
AttributeError: 'frozenset' object has no attribute 'add'

>>> a_set = set("github")           #對比看一看,這是一個可以原處修改的set
>>> a_set
set(['b', 'g', 'i', 'h', 'u', 't'])
>>> a_set.add("python")
>>> a_set
set(['b', 'g', 'i', 'h', 'python', 'u', 't'])

集合運算

元素與集合的關係

元素是否屬於某個集合。

>>> aset
set(['h', 'o', 'n', 'p', 't', 'y'])
>>> "a" in aset
False
>>> "h" in aset
True

集合與集合的關係

假設兩個集合A、B

  • A是否等於B,即兩個集合的元素完全一樣

在互動模式下實驗

>>> a = set("abcde")
>>> b = set("abfgh")
>>> a
set(['a', 'b', 'c', 'd', 'e'])
>>> b
set(['a', 'b', 'f', 'g', 'h'])
>>> a == b
False
>>> a != b
True

  • A是否是B的子集,或者反過來,B是否是A的超集。即A的元素也都是B的元素,但是B的元素比A的元素數量多。

實驗:

>>> c = set("ab")
>>> a
set(['a', 'c', 'b', 'e', 'd'])
>>> c
set(['a', 'b'])
>>> c<a     #c是a的子集
True
>>> c.issubset(a)   #或者用這種方法,判斷c是否是a的子集
True
>>> a.issuperset(c) #判斷a是否是c的超集
True

>>> b
set(['a', 'h', 'b', 'g', 'f'])
>>> a<b     #a不是b的子集
False
>>> a.issubset(b)   #或者這樣做
False

  • A、B的並集,即A、B所有元素,如下圖所示

image

>>> a
set(['a', 'c', 'b', 'e', 'd'])
>>> b
set(['a', 'h', 'b', 'g', 'f'])
>>> a | b                       #可以有兩種方式,結果一樣
set(['a', 'c', 'b', 'e', 'd', 'g', 'f', 'h'])
>>> a.union(b)
set(['a', 'c', 'b', 'e', 'd', 'g', 'f', 'h'])
  • A、B的交集,即A、B所公有的元素,如下圖所示

image

>>> a
set(['a', 'c', 'b', 'e', 'd'])
>>> b
set(['a', 'h', 'b', 'g', 'f'])
>>> a & b       #兩種方式,等價
set(['a', 'b'])
>>> a.intersection(b)
set(['a', 'b'])

實驗:

>>> a and b
set(['a', 'h', 'b', 'g', 'f'])
  • A相對B的差(補),即A相對B不同的部分元素,如下圖所示

image

>>> a
set(['a', 'c', 'b', 'e', 'd'])
>>> b
set(['a', 'h', 'b', 'g', 'f'])
>>> a - b
set(['c', 'e', 'd'])
>>> a.difference(b)
set(['c', 'e', 'd'])

-A、B的對稱差集,如下圖所示

image

>>> a
set(['a', 'c', 'b', 'e', 'd'])
>>> b
set(['a', 'h', 'b', 'g', 'f'])
>>> a.symmetric_difference(b)
set(['c', 'e', 'd', 'g', 'f', 'h'])

以上是集合的基本運算。