[知識點]C++中STL容器之set

零、STL目錄

　　一、容器之map

　　二、容器之vector

　　三、容器之set

 

1、前言

　　繼上期的vector以後，咱們又迎來了另外一個類數組的STL容器——set。

 

2、用途與特性

　　set，顧名思義，集合，由數學知識可知，其內部每一個元素最多出現一次。同時，系統可以根據元素的值自動進行排序。和set同樣，multiset、map和multimap等關聯容器均經過紅黑樹實現。他們均有一個特性——插入刪除效率比其餘序列容器高，由於全部元素以節點的形式存儲，結構和鏈表相似，大幅提升了效率。

 

3、功能

　　構造與其餘STL容器差很少，此處不贅述。涵蓋的函數亦大同小異，先給出列表：

 

　　set一樣能夠遍歷，具體方法和操做相似於map，也不進行敘述了。