浅谈顺序容器与关联容器的区别

顺序容器和关联容器图示:

 

1.顺序容器和关联容器的区别:

①顺序容器只有实值val。

②关联容器的一个元素包含两个部分:键值对(key-value) 即<k值(键值)|实值>。

③顺序容器不涉及排序,关联容器内部自动排序。

④本质区别:顺序容器通过元素在容器中的位置顺序存储和访问元素,而关联容器则是通过键(key)存储和读取元素的。

2.关联容器中的 有序容器和无序容器的区别:

①有序容器(底层结构是:红黑树)

(1)map;//key不允许重复
(2)multimap;//key允许重复
(3)set;//Key=val;key不允许重复
(4)multiset//Key=val;key允许重复

是stl里的标准库。

②无序容器(底层结构是:散列表)

(1)unorder_map; 
(2)unorder_multimap; 
(3)unorder_set; 
(4)unorder_multiset

 是boost库中的容器,目前boost库是准标准库,使用时需要添加库。