set

SET

---

定义：set是C++标准库中的一种关联容器。所谓关联容器就是通过键（key）来读取和修改元素。与map关联容器不同，它只是单纯键的集合。

需要注意的是：1. set 中的元素是排好序的   2. set 中的值是唯一的，即不会在set中出现两个相同的元素。

C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。（知道就好）

 

set 的定义：set<type> s;         例如：set<int> s;

set 的常用操作：

                           s.begin()        返回set容器的第一个元素

                           s.end()           返回set容器的最后一个元素

                           s.size()           返回当前set容器中的元素个数

                           s.insert(x)       插入 x

                           s.erase(x)       删除 x

                           s.count(x)       查询x是否存在，存在返回1，否则返回0

                           s.empty()        判断 s 是否为空

 

set 的优势就是能快速查询一个数是否在一个数组中出现过