STL库：set和map的使用和原理

set和map是C++标准库中的关联容器，它们中的所有元素都会根据元素的键值（key）自动被排序，又由于红黑树（RB-tree）是一种平衡二叉搜索树，自动排序效果非常好，所以标准的STL中的set和map容器都是以红黑树（RB-tree）为底层机制，又由于map和set所开放的各种操作接口，RB-tree也提供了，所以它们几乎所有的操作行为，都只是转调RB-tree的操作行为。

set介绍：set是存储已排序的无重复的元素，它有过滤重复功能，它元素的键值（key）就是实值（value），实值就是键值，所以set的迭代器不能改变其元素值，否则会严重破坏其set有序的组织，所以其迭代器被定义为底层RB-tree的const_iterator,杜绝写入操作。

set源码：

template< class Key,
	      class Compare = less<Key>,  //缺省情况下采用递增排序
		  class Alloc = alloc>
class set;

set几个重要操作行为接口：

首先要了解接口各元素类型：