美文网首页
STL 容器篇----关联式容器

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

作者: 平平文文点滴 | 来源:发表于2018-08-28 21:24 被阅读0次

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

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

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

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

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

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

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

    相关文章

      网友评论

          本文标题:STL 容器篇----关联式容器

          本文链接:https://www.haomeiwen.com/subject/ekqcwftx.html