【面试】C++_stl

1.stl常用容器的选择
2.stl，你用得比较多的是那些，他底层怎么实现的，
3.vector他的内存管理
4.stl的内存管理
5.stl的map是什么数据结构 
6.哈希map和map查询的性能差异

利用他们的特性
vector会根据push的先后顺序排序
缺点：一个动态分配的数组(当数组空间内存不足时，都会执行: 分配新空间-复制元素-释放原空间);
应用：背包 

map会根据key排序
应用：玩家管理的容器

queue
应用：消息队列

list
sort()函数就是对list中的元素进行排序;
背包整理

其他资料
https://blog.csdn.net/weixin_41588502/article/details/87978490
https://blog.csdn.net/Destiny_suk/article/details/83420135

vector 深入浅出
1.  vector 底层基本结构是数组，内存空间不够时会调用分配器（allocator）动态开辟双倍的内存空间。
2.  vector 中有 size 和 capacity 之分，size 相当于瓶子里有多少水，capacity则是瓶子的容积
3.  当vector调用clear函数的时候，size变为0，但是真正的内存并未释放，如果要释放掉真正的内存，可以使用swap
4.  vector有自己的析构函数，当过了生命周期之后会自动释放，一般不需要手动释放，但是当vector的成员是指向一片内存的指针的时候，这些内存
    并不会被自动释放掉，这时候就需要我们手动释放内存。
    
所谓的vector的大小的动态增长，并不是在原空间之后连续新空间（因为无法保证原空间之后尚有可供配置的空间）。
而是以原来大小的两倍另外配置一块较大空间，然后将原内容拷贝过来，然后才开始在原内容之后构造新元素，
并释放原空间。因此，对vector的任何操作一旦引起重新配置，指向原vector的所有迭代器就都失效了。
这就是为什么《C++ Primer》中说push_back和inser可能会使迭代器失效的原因。其本质是：空间已进行重新配置。