数据结构和算法 , 如 : 向量、列表、队列、排序等 ;
STL 是 C++ 标准的一部分 , 所有的 C++ 编译器 都应该支持该标准 ;
2、STL 主要内容
STL 的主要内容 :
容器 : 存储数据的类...; 向量 vector , 双端队列 deque , 表 list , 队列 queue , 堆栈 stack , 集合 set , 多重集合 multiset , 映射 map 和 多重映射 multimap...等 ; 不同的容器有不同的特性和用途 ;
向量 vector : 可以 访问和修改任意元素 , 但在 序列尾部 进行 插入 和 删除时 , 具有常量时间复杂度 ;
双端队列 deque : 与向量类似..., 不同之处是 双端队列可以 在序列头部 插入和删除 操作 , 具有常量时间复杂度 ;
表 list : 对任意元素的访问与对两端的距离成正比,但对某个位置上插入和删除一个项的花费为常数时间
集合 set...;
常量时间复杂度 指的是在执行某个操作时 , 所花费的时间与输入规模无关 , 通常为 O(1) ;
二、STL 代码示例
在下面的代码中 , 使用了 STL 容器中的 vector 向量容器