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,迭代器:容器和算法的粘合剂
每个容器都有自己专属的迭代器(可以理解为指针,用法和指针很像)
迭代器种类:输入/输出/前向/双向/随机访问迭代器