c++ STL简介

STL简介
STL :目的：提高代码的复用性
1，STL的六大组件：容器container，算法algorithm，迭代器iterator，仿函数，适配器（配接器），空间配置器，，容器和算法是通过迭代器进行无缝连接起来的，STL几乎所有代码都采用了模板类或模板函数。
(1).容器：各种数据结构，如vector，deque,list,stack,set,map等
(2).算法：各种常用的算法，如sort,find,copy,for_each等
(3).迭代器：用于连接容器和算法，，可初略理解为指针，用法相像
(4).仿函数：行为类似函数，相当于运算符重载中的operator(),协助算法完成不同的策略
(5).适配器：修饰容器的接口或者仿函数或者迭代器接口的一种东西
(6).空间配置器：负责空间的配置及管理

STL种容器。算法。迭代器
1，容器：将一些运用最广泛的数据结构表现出来
2，常用的数据结构：数组，链表，树，栈，队列，集合，映射等
3，这些容器分为序列式容器和关联式容器
序列式容器：强调值的排序，序列式容器中每个元素有固定的位置
关联式容器：二叉树结构，各元素间没有严格的物理上的顺序
4，算法：质变算法和非质变算法质变算法：运算期间会改变元素的值，替换，删除等非质变算法：运算期间不改变元素的值，查找，遍历等
5，迭代器：容器和算法的粘合剂
每个容器都有自己专属的迭代器（可以理解为指针，用法和指针很像）
迭代器种类：输入/输出/前向/双向/随机访问迭代器