STL set

一句话原理：

set用红黑树（一种AVL）实现。

一句话功能：

能替代一部分AVL（二叉排序树）的功能。

详细如下：

• 查询最大(小)值。
• 查询值k出现的次数。
• 查讯值k的前驱(后继)。
• 支持插入，删除。

n句话使用：

定义：

set<int> st;  元素不能重复 即值相同的元素最多只能有1个 

multiset<int> mst;  元素可以重复 即值相同的元素可以有多个 

插入：

st.insert(x);

删除：

 删除 st.erase(x);  删除1个值为x的元素

清空 st.clear(); 一键清空

查询：

是否为空 st.empty(); 

最大的迭代器：st.begin();

最大的迭代器：st.end();

值为x的元素的个数：st.count(x);  当是set时只会返回0或1

值为x的元素的迭代器：st.find(x);