:pencil2: add set

diff --git a/docs/lang/csl/associative-container.md b/docs/lang/csl/associative-container.md
index a589218..20971fa 100644 (file)
--- a/docs/lang/csl/associative-container.md
+++ b/docs/lang/csl/associative-container.md
@@ -1,5 +1,41 @@
 ##  `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`