STL的诞生
1、软件界希望有可重复利用的东西
2、C++的面向对象和泛型编程思想,目的就是复用性的提升
3、没有一套标准,会导致数据结构和算法被迫从事大量重复工作
4、为了有一套标准,诞生了STL
STL基本概念
1、STL(standard template library)
2、STL从广义上分为:容器(container),算法(algorithm),迭代器(iterator)
3、容器和算法之间通过迭代器进行无缝连接
4、STL几乎所有的代码都采用了模板类和模板函数
STL六大组件
1、容器:各种数据结构(如vector、list)
2、算法:各种常用算法(如sort、find、copy)
3、迭代器:扮演了容器和算法的胶合剂
4、仿函数:行为类似函数可作为算法的某种策略
5、适配器:一种用来修饰容器或者仿函数或迭代器接口的东西
6、空间适配器:负责空间的配置和管理
容器
序列式容器:强调值的排序,序列式容器中的每一个元素均有固定的位置
(13254)————>(13254)
关联式容器:二叉树结构,各元素之间没有严格的物理上的排序顺序
(13254)————>(12345)
算法
质变算法:是指运算过程中会更改区间内的元素的内容。(如拷贝,替换,删除)
非质变算法:不更改区间内元素内容
迭代器
用迭代器我们才能访问容器的内部元素