此文章是vip文章,如何查看?  

1,点击链接获取密钥 http://nicethemes.cn/product/view29882.html

2,在下方输入文章查看密钥即可立即查看当前vip文章


顺序容器和关联容器的区别。有序容器和无序容器的区别。

  • 时间:
  • 浏览:
  • 来源:互联网

顺序容器和关联容器图示:
在这里插入图片描述

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库是准标准库,使用时需要添加库。

本文链接http://element-ui.cn/news/show-577204.aspx