关联式容器set/multiset

1、set的特性是，所有元素都会根据元素的键值自动排序。set的元素不像map那样可以同时拥有实值（value）和键值（key），set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。

2、不能通过set的迭代器改变set的元素值。因为set元素值就是其键值，关系到元素的排列规则。如果任意改变set的元素值，会严重破坏set组织。（因为底层是用平衡二叉搜索树完成的，如果任意改变则随时可能破坏平衡二叉搜索树的条件）。

      在set源码中会看到，set<T>::itertor被定义为底层RB-tree的 const_iterator,杜绝写入操作。换句话说，set iterator是一种constant iterator（相对于mutable iterator）。

set的迭代器本质上是const_iterator，这是因为RB-tree的结构依赖于数据的组织，如果允许通过iterator改变set元素值，会严重破坏RB-tree结构。此外，当对set进行插入和删除时，除了影响指向操作元素本身的迭代器之外，不影响指向其它元素的迭代器。

3、set拥有与list相同的而某些性质：当用户对它进行元素新增操作（insert）或者删除（erase）时，操作之前的所有迭代器，在操作完成之后都依然有效。当然，被删除的那个迭代器必然是个例外。

4、由于RB-tree是一种平衡二叉搜索树，自动排序的效果很好，所以标准STL set即以RB-tree为底层实现机制。又由于set所开放的各种操作接口，RB-tree也都提供了，所以几乎所有的set操作行为，都只是转调用RB-tree的操作行为而已。

5、MultiSet和set几乎一样，唯一的区别是，multiset允许键值重复。