c++STL容器概述(C++STL相关）

STL是一个框架，将数据结构和算法进一步抽象

容器、迭代器、算法：

迭代器为各种容器提供了通用接口，如何使用是算法问题
STL提供了很好的工具和框架，从某种意义上与OOP编程是矛盾的，但可以用很小的代价提高抽象。

容器可分为：

1. 序列式容器：array/vector/deque/list/forward_list 一般通过数组或者指针实现 遍历最快
2. 关联类容器：容器位置取决于自身 set/map/multiset/multimap 用二叉树 红黑树 查找最差复杂lgn //hash_map/hash_set
3. 无顺序容器：unordered_map/unordered_set/unordered_multimap/unordered_multiset 用hash_table 顺序无要求又要查找速度快 遍历也快

还提供了stack，queue，priority_queue，string，bitset,regex,rand,thread，async，future，time…