2021-01-25

Set，Multiset，Map，Multimap都是有有内部排序的数据结构，其中Multi类为可重复键的数据结构。

Set，Map等数据结构不支持外部函数remove，其有自带的函数erase，同时因为这些数据结构并非存放于连续的地址空间，故而在erase之后，其他迭代器并不会失效。不同于vector和deque在erase之后，所有迭代器失效。

由于是已排序数据结构，底层通过二叉排序树实现，故而有lower_bound，和upper_bound，两种算法，可以快速获得上下界。