一、STL 容器简介
1、STL 容器区别
STL 容器 用于管理 一组 数据元素 , 不同类型的 STL 容器 的区别 主要是 节点 和 节点之间的关系模型 不同 ;
容器的内存空间是否连续 : 向量...主要是 研究 节点 与 节点 之间关系的 ;
2、STL 容器分类
STL 容器 分为 2 大类 , 分别是 " 序列式容器 " 和 " 关联式容器 " ;
序列式容器 : Sequence Containers..., 容器中每个元素的位置都是固定的 , 元素的位置取决于插入元素的 时间 和 位置 , 与元素值无关 ;
向量 Vector , 双端队列 Deque , 列表 List 是序列式容器 ;
如下图所示..., 多重集合 MultiSet , 映射 Map , 多重映射 MultiMap 是 关联式容器 ;
如下图所示 , 关联式容器的元素位置与特定规则有关 , 与插入时间和位置无关 ;
3、常用的 STL...容器
常用的 STL 容器 :
向量 vector :
是连续存储的元素 , 其内存是连续的 ;
可以 访问和修改任意元素 , 但在 序列尾部 进行 插入 和 删除时 , 具有常量时间复杂度 ;
需导入