STL / map 和 set 的不同點和相同點。

1、節點類型

(1)map,節點保存的內容是 key 和 value 。

(2)set,節點保存的是 key。當然,理解成 value 亦可。這裏說 key,是因爲代碼中寫的是 key 。

2、其他

(1)set,集合。包含了經過排序了的數據,這些數據的值 (value)必須是唯一的(因爲紅黑樹需要按照 value 進行判斷大小)。

(2)map,映射,即:從 key 到 value 的映射,由 key 可以很快的定位到 value 。

3、相同點

(1)底層都是紅黑樹,也可以是散列表。

(2)元素都是不可重複的。(map,key 不可重複,value 可以)

 

(SAW:Game Over!)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章