顺序容器和关联容器的区别。有序容器和无序容器的区别。
顺序容器和关联容器图示:1.顺序容器和关联容器的区别:①顺序容器只有实值val。②关联容器的一个元素包含两个部分:键值对(key-value) 即<k值(键值)|实值>。③顺序容器不涉及排序,关联容器内部自动排序。④本质区别:顺序容器通过元素在容器中的位置顺序存储和访问元素,而关联容器则是通过键(key)存储和读取元素的。2.关联容器中的 有序容器和无序容器的区别...
·
顺序容器和关联容器图示:
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库是准标准库,使用时需要添加库。
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
16
0- 0
已为社区贡献2条内容
所有评论(0)