c++STL概述

STL概述

模板C++的模板为泛型程序设计奠定了关键的基础，将算法从数据结构中抽象出来，成为通用，STL中体现了泛型化程序设计的思想。

结构

STL六大组件：容器（Container）、算法（Algorithm）、迭代器（Iterator）、仿函数（Function object）、适配器（Adaptor）、分配器（allocator）

---

---

容器

七大基本容器：vector、deque、list、set、multiset、map、multmap

(1)容器分类

顺序性容器：

vector： 向量，从后面快速的插入与删除，直接访问任何元素
deque： 队列，从前面或后面快速的插入与删除，直接访问任何元素
list： 链表，从任何地方快速插入与删除

关联容器：

set： 集合，快速查找，不允许重复值
multiset： 多集合，快速查找，允许重复值
map： 表，一对多映射，基于关键字快速查找，不允许重复值
multimap： 多表，一对多映射，基于关键字快速查找，允许重复值