STL标准模板库————初识

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)

算法 

质变算法：是指运算过程中会更改区间内的元素的内容。（如拷贝，替换，删除）

非质变算法：不更改区间内元素内容 

迭代器 

用迭代器我们才能访问容器的内部元素