STL知识

目录

1 基本概念

1.1 STL

1.2 容器

1.3 算法

1.4 迭代器

---

1 基本概念

1.1 STL

1. STL(Standard Template Library,标准模板库)
2. STL从广义上分为: 容器(container) 算法(algorithm) 选代器(iterator)
3. 容器和算法之间通过迭代器（看作指针）进行无缝连接
4. STL 几乎所有的代码都采用了横板类或者模板函数

1.2 容器

STL容器就是将运用最广泛的一些数据结构实现出来

常用的数据结构:数组,链表,树,,队列，集合映射表等

这些容器分为序列式容器和关联式容器两种:

1. 序列式容器:强调值的排序，序列式容器中的每个元素均有固定的位置
2. 关联式容器:二叉树结构，各元素之间没有严格的物理上的顺序关系

1.3 算法

根据运算是否会更改区间内的元素，算法分为：

1. 质变算法
2. 非质变算法

1.4 迭代器