set集合容器

set集合容器實現了紅黑樹（red-black tree）的平衡二叉檢索樹的的資料結構，在插入元素時，它會自動調整二叉樹的排列，把該元素放到適當的位置，以確保每個子樹根節點的鍵值大於左子樹所有節點的鍵值，而小於右子樹所有節點的鍵值；另外，還得確保根節點的左子樹的高度與有字數的高度相等，這樣，二叉樹的高度最小，從而檢索速度最快。要注意的是，它不會重複插入相同鍵值的元素，而採取忽略處理。

平衡二叉檢索樹的檢索使用中序遍歷演算法，檢索效率高於vector、deque、和list的容器。另外，採用中序遍歷演算法可將鍵值由小到大遍歷出來，所以，可以理解為平衡二叉檢索樹在插入元素時，就會自動將元素按鍵值從小到大的順序排列。

構造set集合的主要目的是為了快速檢索，使用set前，需要在程式標頭檔案中包含宣告「#include」。

1.建立set集合物件

建立set物件時，需要指定元素的型別，這一點和其他容器一樣。

[cpp]view plain

copy

#include

#include

using

namespace

std;  

intmain()  

set 集合容器

簡單學習一下set集合容器 標頭檔案 include using namespace std sets 必須是有定義 運算子的型別 int，string 向s中加資料 s.insert elem 插入elem之後元素預設按公升序排序，集合中是沒有重複元素的，每個不同的元素只存乙個 s.clear 清...

set集合容器

set集合容器 set的定義 set容器的標頭檔案 include 定義 set 鍵值 s set的優缺 1.set容器的檢索使用中序遍歷演算法，檢索效率高於vector deque list等容器。2.set容器會對插入的元素按照鍵值由小到大的順序排序。3.set集合的主要目的就是為了快速檢索。4...

set集合容器

set集合容器 呼叫標頭檔案 includeusing namespace std 詳細用法 部分 sett 定義乙個int型別的容器，注意set裡的每個元素只會出現1次 t.insert k 插入元素k，多次插入同乙個元素後面無效 t.count k 判斷元素k是否在容器內 t.erase k 刪...