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的元素操作: