使用过哪些容器，底层如何实现的？

C++面试题系列：STL 

STL容器

容器包括序列式容器和关联式容器。

序列式容器

vector

vector初始化默认多大？

默认为1，每次扩容在现有大小基础上乘以2。

heap

 priority_queue

list

transfer重点理解一下。 

deque

reserve：改变当前容器的最大容量。

vector<int> v;

v.reserve(len);

如果len大于v的最大容量capacity，则重新配置len个空间，拷贝v对象到新配置空间，销毁v原来的空间。

deque的内存管理：

deque的元素操作：

 

关联式容器

红黑树

set

map