<style> <!-- h1, h2, h3, h4, h5, h6, p, blockquote {margin:0; padding:0} body {font-family:"Helvetica Neue",Helvetica,"Hiragino Sans GB",Arial,sans-serif; font-size:13px; line-height:18px; color:#737373; background-color:white; margin:10px 13px 10px 13px} table {margin:10px 0 15px 0; border-collapse:collapse} td, th {border:1px solid #ddd; padding:3px 10px} th {padding:5px 10px} a {color:#0069d6} a:hover {color:#0050a3; text-decoration:none} a img {border:none} p {margin-bottom:9px} h1, h2, h3, h4, h5, h6 {color:#404040; line-height:36px} h1 {margin-bottom:18px; font-size:30px} h2 {font-size:24px} h3 {font-size:18px} h4 {font-size:16px} h5 {font-size:14px} h6 {font-size:13px} hr {margin:0 0 19px; border:0; border-bottom:1px solid #ccc} blockquote {padding:13px 13px 21px 15px; margin-bottom:18px; font-family:georgia,serif; font-style:italic} blockquote:before {content:"\201C"; font-size:40px; margin-left:-10px; font-family:georgia,serif; color:#eee} blockquote p {font-size:14px; font-weight:300; line-height:18px; margin-bottom:0; font-style:italic} code, pre {font-family:Monaco,Andale Mono,Courier New,monospace} pre {display:block; padding:14px; margin:0 0 18px; line-height:16px; font-size:11px; border:1px solid #d9d9d9; white-space:pre-wrap; word-wrap:break-word} pre code {background-color:#fff; color:#737373; font-size:11px; padding:0} --> </style>

部落格遷往：新地址（點選直達）

新部落格使用markdown維護，線下有版本庫，自己寫的所以會定時更新同步，同時提供更好的導航和閱讀體驗

csdn對markdown支援不好，所以舊版不會花時間進行同步修訂，抱歉

----------------------

集合

簡介

python的set和其他語言類似, 是一個無序不重複元素集, 基本功能包括關係測試和消除重複元素.

sets 支援 x in set, len(set), 和 for x in set。

集合物件還支援union(聯合), intersection(交), difference(差)和sysmmetric difference(對稱差集)等數學運算.

作為一個無序的集合，sets 不記錄元素位置或者插入點。因此，sets 不支援 indexing, slicing, 或其它類序列（sequence-like）的操作。

set為可變集合

frozenset為固定集合

可變集合特有的方法: add, remove, discard, pop, clear, 這些接受物件的方法, 引數必須是可雜湊的

宣告

用集合的工廠方法 set()和 frozenset():

set

>>> s = set('cheeseshop')  
>>> s  
set(['c', 'e', 'h', 'o', 'p', 's']) 
 

frozenset

>>> b = frozenset([1,2,3,2])
>>> b
frozenset([1, 2, 3])
>>> b.add(4)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
AttributeError: 'frozenset' object has no attribute 'add'

Set 和 ImmutableSet

字串->字符集

>>> set('hello')
set(['h', 'e', 'l', 'o'])
 

列表/元組->集合

>>> set([1,2,3,2,1])
set([1, 2, 3])
>>> set((1,2,3,2,1))
set([1, 2, 3])

甚至是 字典->集合

>>> a = {'name':'tom','age':22,'score':22}
>>> set(a)
set(['age', 'score', 'name'])

常用操作

成員關係

>>> h = set('hello')
>>> h
set(['h', 'e', 'l', 'o'])
>>> 'l' in h
True
>>> 'l' not in h
False

新增刪除

新增單個元素s.add(x)

向 set “s”中增加元素 x

>>> a = set([1,2,3,4,2])
>>> a
set([1, 2, 3, 4])
>>> a.add(2)
>>> a
set([1, 2, 3, 4])
>>> a.add(5)
>>> a
set([1, 2, 3, 4, 5])

新增多個元素

s.update(t)

s |= t

>>> a = set([1,2,3])
>>> b = set([2,3,4])
>>> a.update(b)
>>> a
set([1, 2, 3, 4])
>>> b
set([2, 3, 4])

刪除

s.remove(x)

從 set “s”中刪除元素 x, 如果不存在則引發 KeyError

>>> a
set([1, 2, 3, 4, 5])
>>> a.remove(4)
>>> a
set([1, 2, 3, 5])
>>> a.remove(4)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
KeyError: 4

s.discard(x)

如果在 set “s”中存在元素 x, 則刪除

>>> a
set([1, 2, 3, 5])
>>> a.discard(3)
>>> a
set([1, 2, 5])
>>> a.discard(3)
>>> a
set([1, 2, 5])

s.pop()

刪除並且返回 set “s”中的一個不確定的元素, 如果為空則引發 KeyError

>>> a
set([1, 5])
>>> a.pop()
1
>>> a.pop()
5
>>> a.pop()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
KeyError: 'pop from an empty set'

s.clear()

刪除 set “s”中的所有元素

>>> a
set([1, 2, 3, 4])
>>> a.clear()
>>> a
set([])

>>> b = set([1,2,3])
>>> del b

集合間操作

注意，集合操作可以通過函式進行，也存在等價的運算子

1.交集

s.union(t) 等價 s | t

返回一個新的 set 包含 s 和 t 中的每一個元素

2.並集

s.intersection(t) 等價 s & t

返回一個新的 set 包含 s 和 t 中的公共元素

3.差集

s.difference(t) 等價 s - t

返回一個新的 set 包含 s 中有但是 t 中沒有的元素

4.差分集

s.symmetric_difference(t) 等價 s ^ t

返回一個新的 set 包含 s 和 t 中不重複的元素

>>> a = set([1,2,3])
>>> b = set([2,3,4])
>>> a.symmetric_difference(b)
set([1, 4])

5.關係判斷

s.issubset(t) 等價 s <= t

測試是否 s 中的每一個元素都在 t 中

s.issuperset(t) 等價 s >= t

測試是否 t 中的每一個元素都在 s 中

6.淺拷貝

>>> a
set([1, 2, 3])
>>> b = a.copy()
>>> b
set([1, 2, 3])

其他

1.用的較少的函式

s.intersection_update(t) 等價 s &= t

返回只保留含有 set “t”中元素的 set “s”

s.difference_update(t) 等價 s -= t

返回刪除了 set “t”中含有的元素後的 set “s”

s.symmetric_difference_update(t) 等價 s ^= t

返回含有 set “t”或者 set “s”中有而不是兩者都有的元素的 set “s”

The end!

To be continue

wklken

Email: [email protected]

Blog: http://blog.csdn.net/wklken

2013-03-10

轉載請註明出處，謝謝