STL模板库概述

是用来干什么的？

1. STL：standard template library标准模板库。
   标准：跨平台，只要符合c++语法标准，就既能在windows上运行,又能在Linux上运行。
2. 用来存放和管理程序中需要用到的任何类型（泛型）的数据的数据结构。
3. 不用自己来实现链表，队列，栈等结构，以及排序（冒泡，快排。。），查找。（数据结构是知其所以然）。
   直接调用现成的。

数据结构

序列容器—线性表，链表

1. vector
2. list
3. deque

关联容器—红黑树（平衡二叉排序树）

1. set/multiset
2. map/multimap
3. hashmap—哈希表

适配器

1. stack—栈（后进先出）
2. queue—队列（先进先出）
3. priority_queue—优先级队列

每种容器可以实现插入、遍历、查找、删除、排序。
容器就是数据结构。

两种迭代器（类似于遍历列表或数组时候的指针）

1. iterator—读/写模式
2. const_iterator—只读模式

常用算法

1. sort()
2. reverse()
3. find()
4. copy()等