一、STL 简介
1、STL 概念
C++ 语言 的 STL " 标准模板库 " 英文全称 " Standard Template Library " ,
STL 是一套强大的 C++ 库 , 其中包含了各种通用的...数据结构和算法 , 如 : 向量、列表、队列、排序等 ;
STL 是 C++ 标准的一部分 , 所有的 C++ 编译器 都应该支持该标准 ;
2、STL 主要内容
STL 的主要内容 :
容器 : 存储数据的类...等 ; 不同的容器有不同的特性和用途 ;
向量 vector : 可以 访问和修改任意元素 , 但在 序列尾部 进行 插入 和 删除时 , 具有常量时间复杂度 ;
双端队列 deque : 与向量类似..., 不同之处是 双端队列可以 在序列头部 插入和删除 操作 , 具有常量时间复杂度 ;
表 list : 对任意元素的访问与对两端的距离成正比,但对某个位置上插入和删除一个项的花费为常数时间
集合 set...// STL 容器 向量 vector
vector v = { 4, 6, 3, 1, 5, 2 };
// 排序算法 : 使用 algorithm 中的 sort 函数对