STL 容器篇----关联式容器

关联式容器依据特定的排序准则， 自动为元素排序。 排序准则以函数形式呈现， 用来比较value 或 key. 容器的差别主要在与元素的类型以及重复元素的处理。

关联式容器底部实现是红黑树。《二叉平衡树》

set: 元素内部元素依据其值自动排序， 每个元素值只能出现一次， 不允重复。                           multisets 和set 相同， 不过允许重复元素。      

Maps : (key/value pairs): 以key 值进行排序                 

Multimaps (key/value pairs): 以key 值排序，允许重复元素。

note :  所有关联式容器都有一个可供选择的template 参数， 缺省 operator < .

set  是一种特殊的map . 元素实值就是键值。