- stl(标准模板库)基本概念：
- stl广义上可以分为容器，算法，迭代器。
- 容器和算法之间通过迭代器无缝衔接。
- stl几乎所有的代码都采用了模板类或者模板函数。
2.STL六大组件
- 容器
各种数据结构，如vector,list,deque,set,map等，用来存放数据
- 算法
各种常用的算法，如sort,find,copy,for_each等
- 迭代器
扮演了容器和算法之间的胶合剂
- 仿函数
行为类似函数，可作为算法的某种策略
- 适配器（配接器）
一种用来修饰容器或者仿函数或者迭代器接口的东西
- 空间配置器
负责空间的配置和管理
3.容器：（置物之所）
分为序列式容器和关联式容器
前者：强调值的排序，序列式容器中的每个元素都有固定的位置
后者：二叉树结构，各元素之间没有严格的物理上的顺序关系
4.算法：（问题解法）
分为质变算法和非质变算法
前者：是指运算过程中更改区间内的元素的内容，例如拷贝、替换、删除等
后者：是指运算过程中不会更改区间内的元素内容，例如查找，计数，遍历，寻找极值等
5.迭代器：（粘合剂）
- 提供一种方法，能够依照序列寻找某个容器所含的各个元素，而又无需暴露该容器的内部表示方式
- 每个容器都有自己专属的迭
- 迭代器使用非常类似指针，初学阶段我们可以先理解迭代器为指针
6.vector存放内置数据类型
- 容器 vector
- 算法 for_each
- 迭代器 vector<int>::iterator
