重拾C++STL

2021-1-2

一.STL的六大部件

容器，分配器，容器适配器，算法，迭代器，仿函数。

二 容器分类

连续容器：（其中的一个重要特点是查询速度快）

1 数组

2 vector 和数组的区别是可以自动扩充（二倍式）

3 deque 双向的queue

4 list 双向链表

5 forward list 单向链表

非连续性（关联）容器：

set ， unordered set（可以保证里面的元素是不重复的）

map，unordered map

其中unordered - 是由红黑二叉树构成，查询速度相对快一点；