5 基本資料結構 集合

​ 集合（set）是乙個無序的不重複元素序列。可以使用大括號或者set()函式建立集合，注意：建立乙個空集合必須用set()而不是，因為是用來建立乙個空字典。

1. 建立空集合

1. set_test = 

2. set()

print(basket)

a = set('abracadabra')

print(a)

>>>

b = set('alacazam')

>>>

1. 集合a中包含而集合b中不包含的元素

a-b>>>

2. 集合a或b中包含的所有元素

a | b

>>>

3. 集合a和b中都包含了的元素

a & b

>>>

4. 不同時包含於a和b的元素

a ^ b

>>>

1. difference() - 差集

z = x.difference(y) 
>>>
2. intersection() - 交集
z = x.intersection(y) 
x = 
y = 
z = 
result = x.intersection(y, z)
>>>
3. union() - 並集
z = x.union(y)

1. 新增元素 add/update

>>>thisset = set(("google", "runoob", "taobao"))
>>> thisset.add("facebook")
>>> print(thisset)
>>>thisset = set(("google", "runoob", "taobao"))
>>> thisset.update()
>>> print(thisset)
>>> thisset.update([1,4],[5,6])  
>>> print(thisset)
2. 移除元素
>>>thisset = set(("google", "runoob", "taobao"))
>>> thisset.remove("taobao")
>>> print(thisset)
>>> thisset.remove("facebook")   # 不存在會發生錯誤
traceback (most recent call last):
file "", line 1, in keyerror: 'facebook'
>>>thisset = set(("google", "runoob", "taobao", "facebook"))
>>> thisset.pop()
'facebook'

基本資料結構（5） 有序表

有序線性表是最基本的可搜尋容器，其提供除了可搜尋容器的操作，還有自己的一些基本操作。那麼什麼是可搜尋容器呢，可搜尋容器定義如下 class searchablecontainer public virtual container 也就是說，具有ismember 判斷是否含有某物件 insert 插入...

演算法導論 5 基本資料結構

最基本的資料結構 棧 佇列 鍊錶 二叉樹。這一篇主要實現前三種資料結構，記錄一部分習題的思路。這一篇比較簡單，但算是學習更高階資料結構的良好開端吧。先進後出。最主要的方法是push element 個pop 前者壓入乙個元素，後者彈出乙個元素。用陣列實現乙個簡單的棧。stack template c...

opencv基本資料結構

iplimage 首先介紹重要的成員變數 width和height表示了的尺寸。其次是depth和nchannels，depth是指畫素顏色的取值範圍，nchnannels為影象的通道，可以取1,2,3,4 origin變數定義了影象的原點，有兩個取值，分別是ipl origin bl和ipl or...