STL原理剖析

1、vector
vector就是一个动态数组。
对于静态数组，如果想要扩容，就必须重新申请空间，然后把原来的数据复制过来，而vector把这些操作封装起来就形成了动态数组。同时为了减少重新申请的次数，vector引入capacity，容量一般是length的2倍。即若vector已经满了，要扩容，直接2倍扩容，减少转移数据的次数，提高效率。

emplace_back与push_back
push_back调用拷贝构造函数，拷贝一个对象放进去
emplace_back调用移动拷贝构造函数，把原来对象的资源偷到vector中，原来的对象不再可使用。
int a；
vectorb;
b.emplace_back(a);
a对象就不可以使用了，a的资源都属于vector了。a没有指向了。
erase在删除当前元素后，会将其后元素前移，以保证vector的连续存储。
2、list
双向链表

3、优先队列原理
二叉树