一、STL 容器简介
1、STL 容器区别
STL 容器 用于管理 一组 数据元素 , 不同类型的 STL 容器 的区别 主要是 节点 和 节点之间的关系模型 不同 ;
容器的内存空间是否连续 : 向量...vector 的内存空间是连续的 , 列表 List 的内存空间是不连续的 ;
容器中的元素节点关系 : 顺序排列 , 单向链表 , 双向链表 , 树形关系 ;
容器中的元素是否允许重复 : 集合 Set...中的元素不允许重复 ;
容器中的元素插入限制 : 是否允许 插入到中间 , 插入到首部 , 插入到尾部 ;
容器中的元素移除限制 : 是否允许 移除中间元素 , 移除首部元素 , 移除尾部元素 ;
数据结构..., 容器中每个元素的位置都是固定的 , 元素的位置取决于插入元素的 时间 和 位置 , 与元素值无关 ;
向量 Vector , 双端队列 Deque , 列表 List 是序列式容器 ;
如下图所示...;
多重集合 的元素在容器中根据指定的比较函数按键值排序 , 因此它是有序的 ;
多重集合 的元素不需要具有唯一键 , 一个键值可具有多个相关联的元素值 ;
需导入 头文件 ;
映射