关联式容器依据特定的排序准则, 自动为元素排序。 排序准则以函数形式呈现, 用来比较value 或 key. 容器的差别主要在与元素的类型以及重复元素的处理。
关联式容器底部实现是红黑树。《二叉平衡树》
set: 元素内部元素依据其值自动排序, 每个元素值只能出现一次, 不允重复。 multisets 和set 相同, 不过允许重复元素。
Maps : (key/value pairs): 以key 值进行排序
Multimaps (key/value pairs): 以key 值排序,允许重复元素。
note : 所有关联式容器都有一个可供选择的template 参数, 缺省 operator < .
set 是一种特殊的map . 元素实值就是键值。
网友评论