一、STL 容器简介
1、STL 容器区别
STL 容器 用于管理 一组 数据元素 , 不同类型的 STL 容器 的区别 主要是 节点 和 节点之间的关系模型 不同 ;
容器的内存空间是否连续 : 向量...主要是 研究 节点 与 节点 之间关系的 ;
2、STL 容器分类
STL 容器 分为 2 大类 , 分别是 " 序列式容器 " 和 " 关联式容器 " ;
序列式容器 : Sequence Containers..., 序列式容器的位置是固定的 ;
关联式容器 : Associated Containers , 元素的位置与插入顺序无关 , 容器中有一个特定排序标准 , 默认是哈希值 ;
集合 Set...容器
常用的 STL 容器 :
向量 vector :
是连续存储的元素 , 其内存是连续的 ;
可以 访问和修改任意元素 , 但在 序列尾部 进行 插入 和 删除时 , 具有常量时间复杂度 ;
需导入..., 节点之间以某种作用于元素对的谓词排列 , 没有两个不同的元素能够拥有相同的次序 ;
需导入 头文件 ;
多重集合 multiset : 元素可以重复的集合 , 本质是 两个元素 次序相等