深入学习STL系列（5）--set和multiset

关联容器

   标准的STL关联容器分为set（集合）和map（映射表）两大类，以及衍生的multiset（多键集合）和multimap（多键映射表）。这些容器的底层机制是由RB-tree（红黑树）实现。RB-tree也是一个独立的容器，但是不对外开放。此外，其它非标准关联容器还有基于hash-table底层机制的hash_set（散列集合）和hash_map（散列映射表）、hash_multiset（散列多键集合）、hash_multimap（散列多键映射）。

关联容器没有头尾，所以没有push_back、push_front、pop_back、pop_front这样的行为。

set

   set的特点时所有的元素都会根据元素大小自动排序，set元素的键值就是元素自身，所以不允许有两个相同的元素。我们能否通过迭代器修改set的元素值？不能！因为set的元素值就是键值，而修改set的元素值，就会严重破坏set结构，所以set的迭代器被定义为const，拒绝写入操作。

   set和list相似，当进行插入或者删除操作时，所有迭代器都有效，当然被删除的那个迭代器会失效。STL专门为set/multiset提供了一组算法，包括交集、差集、联集、对称差集。几乎所有的set操作行为都是转