✏️ add set

##  `set` 

`set` 是关联容器，含有键值类型对象的已排序集，搜索、移除和插入拥有对数复杂度。`set` 内部通常采用红黑树实现。

和数学中的集合相似，`set` 中不会出现键值相同的元素。

### 插入与删除操作

- `insert(x)` 当容器中没有等价元素的时候，将元素 x 插入到 `set` 中。

- `erase(x)` 删除值为 x 的元素，返回删除元素的个数。

- `erase(pos)` 删除迭代器为 pos 的元素，要求迭代器必须合法。

- `erase(first,last)` 删除迭代器在 $[first,last)$ 范围内的所有元素。

- `clear()` 清空 `set`。

### 迭代器

`set` 提供了以下几种迭代器：

1. `begin()/cbegin()`  

返回指向首元素的迭代器，其中 `*begin = front` 。

2. `end()/cend()`  

返回指向数组尾端占位符的迭代器，注意是没有元素的。

3. `rbegin()/rcbegin()`  

返回指向逆向数组的首元素的逆向迭代器，可以理解为正向容器的末元素。

4. `rend()/rcend()`  

返回指向逆向数组末元素后一位置的迭代器，对应容器首的前一个位置，没有元素。

以上列出的迭代器中，含有字符 `c` 的为只读迭代器，你不能通过只读迭代器去修改 `set` 中的元素的值。如果一个 `set` 本身就是只读的，那么它的一般迭代器和只读迭代器完全等价。只读迭代器自 C++11 开始支持。

### 查找操作

- `count(x)` 返回 `set` 内键为 x 的元素数量。

- `find(x)` 在 `set` 内存在键为 x 的元素时会返回该元素的迭代器，否则返回 `end()`。

- `lower_bound(x)` 返回指向首个不小于给定键的元素的迭代器。

- `upper_bound(x)` 返回指向首个大于给定键的元素的迭代器。

- `empty()` 返回容器是否为空。

- `size()` 返回容器内元素个数。

##  `multiset` 

##  `map`