STL是Standard Template Library的缩写,中文名标准模板库,由惠普实验室提供(使用C++模板语言封装的常用的数据结构与算法) STL中有六大组件: 算法:以函数模板的形式实现的常用算法,例如:swap\max\min\find\sort 容器:以类模板形式实现的常用数据结构,例如:vector\list\array\deque\map\set\mulitiset 迭代器:泛型编程,...
有些算法要求其操作的区间是从小到大排序的,称为“有序区间算法” 例:binary_search 有些算法会对区间进行从小到大排序,称为“排序算法” 例: sort 还有一些其他算法会用到“大”,“小”的概念 使用STL时,在缺省的情况下,以下三个说法等价: x比y小 表达式“x<y”为真 y比x大 有时,“x和y相等”等价于...
1.STL简介 STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。STL 是 C++ 标准库的一部分,不用单独安装。 C++ 对模板(Template)支持得很好,STL 就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。例如,vector 的底层为顺序表(数组),list... ...