1、关于什么是容器,以及容器的分类,下面这两篇博客讲得比较清楚,可以参考一下:
(1) C++顺序性容器、关联性容器与容器适配器
(2) C++容器:顺序容器,关联容器

2、关于顺序容器和关联容器的一些区别简要总结如下:
(1)关联容器(Associative Container)与顺序容器(Sequential Container)的本质区别在于:关联容器是通过键(key)存储和读取元素的,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。
(2)在STL中,这里的“顺序”和“关联”指的是上层接口表现出来的访问方式,并非底层存储方式。为什么这样划分呢?因为对STL的用户来说,他们并不需要知道容器的底层实现机制,只要知道如何通过上层接口访问容器元素就可以了,否则违背了泛型容器设计的初衷。
(3)STL主要采用向量、链表、二叉树及他们的组合作为底层存储结构来实现容器。顺序容器主要采用向量和链表及其组合作为基本存储结构,如堆栈和各种队列,而关联式容器采用平衡二叉搜索树作为底层存储结构。

参考资料
STL十大容器
STL关联容器概述
C++关联容器详细介绍
C++之容器(关联容器)
C++ 关联容器map 类型小结
C++容器:Map概念及方法简介
STL容器之关联容器

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐