開頭總結：

C++中STL的概念總結：

1、容器

2、迭代器

STL中所有的不同庫都是容器的概念體現，基本操作都是基於迭代器的操作。

vector封裝陣列，list封裝了連結串列，map和set封裝了二叉樹。

一、簡介

關於set，必須說明的是set關聯式容器。set作為一個容器也是用來儲存同一資料型別的資料型別，並且能從一個數據集合中取出資料，在set中每個元素的值都唯一，而且系統能根據元素的值自動進行排序。應該注意的是set中數元素的值不能直接被改變。C++ STL中標準關聯容器set, multiset, map, multimap內部採用的就是一種非常高效的平衡檢索二叉樹：紅黑樹，也成為RB樹(Red-Black Tree)。RB樹的統計效能要好於一般平衡二叉樹，所以被STL選擇作為了關聯容器的內部結構。

二、set的基本用法

    set<int> s;
    s.insert(1);//插入1
    s.insert(5);//set 為有序插入，所以5排在1的後面
    s.count(5);//set 自身有count函式,可以直接呼叫，返回次數
    s.find(5);//存在返回索引，不存在返回s.end()
    
    s.erase(5);//按值刪除

    
    s.insert(5);
    set<int>::iterator it = s.find(5);
    s.erase(it);//迭代器刪除