STL---初识

STL（标准模板库）

STL分为：容器、算法、迭代器

容器和算法通过迭代器连接

STL六大组件：容器、算法、迭代器、仿函数、适配器、空间配置器

STL容器：将数据结构表现出来

数据结构：数组、链表、树、栈、队列、集合、映射表

容器：序列式容器、关联式容器

序列式容器：强调值得排序，每个元素有固定的位置

关联式容器：二叉树结构，各个元素没有严格上物理的顺序关系

算法：质变算法、非质变算法

质变算法：改变元素内容

非质变算法：不改变元素内容

迭代器：类似指针（连接 容器 和 算法）

随机访问迭代器