python進階教程之set資料結構

標籤：第一個   []   color   set   int   ack   bsp   not   nbsp   

set(集合)是一個非常有用的資料結構。它與列表(list)的行為類似，區別在於set不能包含重複的值。
這在很多情況下非常有用。例如你可能想檢查列表中是否包含重複的元素，你有兩個選擇，第一個需要使用for迴圈，就像這樣：

#使用for迴圈，檢查重複的元素some_list = [‘a‘, ‘b‘, ‘c‘, ‘b‘, ‘d‘, ‘m‘, ‘n‘, ‘n‘,‘b‘]dup = []for value in some_list:    if some_list.count(value)>2:        if value not in dup:            dup.append(value)print dup,

 

輸出結果:

C:\Python27\python.exe E:/python/testspider/fibon.py[‘b‘]

 

 

但還有一種更簡單更優雅的解決方案，那就是使用集合(sets)，你直接這樣做：

#使用set函數尋找重複元素some_list = [‘a‘, ‘b‘, ‘c‘, ‘b‘, ‘d‘, ‘m‘, ‘n‘, ‘n‘,‘b‘]dup = set([x for x in some_list if some_list.count(x)>2])print(dup)

 

輸出：

C:\Python27\python.exe E:/python/testspider/fibon.pyset([‘b‘])

 

 

set函數還可以尋找元素中的交集

#set尋找交集valid = set([‘yellow‘,‘red‘,‘blue‘,‘green‘,‘black‘])input_set = set([‘red‘,‘brown‘])print(input_set.intersection(valid))

 

輸出

C:\Python27\python.exe E:/python/testspider/fibon.pyset([‘red‘])

 

set函數尋找兩個元素差集

#set尋找差集valid = set([‘yellow‘,‘red‘,‘blue‘,‘green‘,‘black‘])input_set = set([‘red‘,‘brown‘])print(input_set.difference(valid))

 

輸出：

C:\Python27\python.exe E:/python/testspider/fibon.pyset([‘brown‘])

 

python進階教程之set資料結構