C++：set 的使用

std::set

---

集合是按特定顺序存储唯一元素的容器。

在集合中，每个元素的值是唯一的。

集合中元素的值不能在容器中修改，但可以在容器中插入或删除它们。 

---

容器属性:

键引用| 有序 | Set | 唯一键 | Allocator-aware

访问由其键引用，而不是其绝对位置引用。

序列按照一定的顺序严格排序，插入元素按照这个元素插入其所在位置。

元素的值也是用于标识它的键。

键与值一对一对应。

容器通过 allocator 对象动态处理存储需求。

---

迭代器相关函数:

(public member function )

begin

将迭代器返回到开头（增长方向：begin -> end）

end

将迭代器返回到结尾

rbegin

返回反向迭代器以反向开始（增长方向：rbegin -> rend）

rend

将反向迭代器返回到反向结束

cbegin (C++11)

将const_iterator返回到开头（与begin类似，区别在于begin指向的值可以改变，cbegin指向的值不可改变）

cend (C++11)

将const_iterator返回到开头末尾

crbegin (C++11)

返回const_reverse_iterator以反向开始

crend (C++11)

将const_reverse_iterator返回到反向结束

---

容量相关函数:

(public member function )

empty

判断容器是否为空

size

返回目前元素的数量

max_size

返回可以拓展的最大容量

---

修改元素操作:

(public member function )

insert

迭代器位置插入元素，或者插入新的序列

erase

擦除迭代器位置的元素，或者擦除序列

swap

交换两个容器的内容

clear

清空容器的内容

emplace (C++11)

在迭代器位置插入元素

emplace_hint (C++11)

在迭代器位置插入元素

---

观测比较函数:

(public member function )

key_comp

返回比较对象

value_comp

返回比较对象

---

其他操作函数:

(public member function )

find

返回元素的迭代器

count

计算具有特定值的元素

lower_bound

将迭代器返回到下限

upper_bound

将迭代器返回上限

equal_range

获得相等元素的范围

---