目录
1 基本概念
1.1 STL
- STL(Standard Template Library,标准模板库)
- STL从广义上分为: 容器(container) 算法(algorithm) 选代器(iterator)
- 容器和算法之间通过迭代器(看作指针)进行无缝连接
- STL 几乎所有的代码都采用了横板类或者模板函数
1.2 容器
STL容器就是将运用最广泛的一些数据结构实现出来
常用的数据结构:数组,链表,树,,队列,集合映射表等
这些容器分为序列式容器和关联式容器两种:
- 序列式容器:强调值的排序,序列式容器中的每个元素均有固定的位置
- 关联式容器:二叉树结构,各元素之间没有严格的物理上的顺序关系
1.3 算法
根据运算是否会更改区间内的元素,算法分为:
- 质变算法
- 非质变算法