STL常用容器解析

STL容器

stl提供了大量成熟的容器供我们存储数据，在连接各自容器的特点的情况下，选择性的使用最合适的容器，会使代码质量与性能大大提升，下面记录下各自常用容器的特性：

1. std::vector

vector是一种非常常用的数组类型的容器，使用非常方便，但在某些场景下，其数据结构并不能带来良好的性能优势。

2. rb_tree(红黑树)

这里不过深的探究红黑树的数据结构及其旋转树形逻辑，主要是因为stl中常用的容器如map,set，内部都是封装的rb_tree来实现其功能的，所以有必要提前了解一下红黑树的一些规则及简单使用。

3. set/multiset

set/multiset相当于红黑树的一种容器适配器(container adapter),因为其底层封装了一个红黑树对象，其所有的操作都是由该对象来完成的

#include <set>
#include <stdl