; 向量 vector , 双端队列 deque , 表 list , 队列 queue , 堆栈 stack , 集合 set , 多重集合 multiset , 映射 map 和 多重映射 multimap..., 不同之处是 双端队列可以 在序列头部 插入和删除 操作 , 具有常量时间复杂度 ;
表 list : 对任意元素的访问与对两端的距离成正比,但对某个位置上插入和删除一个项的花费为常数时间
集合 set...: 元素不能重复的集合 ;
多重集合 multiset : 元素可以重复的集合 ;
映射 map : 存放键值对 , 一个键对应一个值 ;
多重映射 multimap : 存放键值对 , 一个键对应多个值..., 可以顺序访问容器中的每个元素 , 而不改变容器中元素的位置 ;
常量时间复杂度 指的是在执行某个操作时 , 所花费的时间与输入规模无关 , 通常为 O(1) ;
二、STL 代码示例
在下面的代码中..., 使用了 STL 容器中的 vector 向量容器 ,
使用 sort 排序算法 对 vector 向量中的元素进行了排序 ;
使用 STL 容器中的 vector 向量容器需要导入 vector