一、STL 简介
1、STL 概念
C++ 语言 的 STL " 标准模板库 " 英文全称 " Standard Template Library " ,
STL 是一套强大的 C++ 库 , 其中包含了各种通用的...数据结构和算法 , 如 : 向量、列表、队列、排序等 ;
STL 是 C++ 标准的一部分 , 所有的 C++ 编译器 都应该支持该标准 ;
2、STL 主要内容
STL 的主要内容 :
容器 : 存储数据的类..., 不同之处是 双端队列可以 在序列头部 插入和删除 操作 , 具有常量时间复杂度 ;
表 list : 对任意元素的访问与对两端的距离成正比,但对某个位置上插入和删除一个项的花费为常数时间
集合 set...: 元素不能重复的集合 ;
多重集合 multiset : 元素可以重复的集合 ;
映射 map : 存放键值对 , 一个键对应一个值 ;
多重映射 multimap : 存放键值对 , 一个键对应多个值..., 可以顺序访问容器中的每个元素 , 而不改变容器中元素的位置 ;
常量时间复杂度 指的是在执行某个操作时 , 所花费的时间与输入规模无关 , 通常为 O(1) ;
二、STL 代码示例
在下面的代码中