STL复习

【C++】STL各容器的实现，时间复杂度，适用情况分析 - 西*风 - 博客园 (cnblogs.com)

vector

STL详解及常见面试题_stl常见面试题-CSDN博客

C++ vector中resize()和reserve()区别_c++ vector resize和reserve区别-CSDN博客

释放vectro内存：

map释放内存

关于释放内存空间swap（）：

vector的swap()方法释放内存实际是用了一个小技巧，swap()方法功能是交换对象，即将当前对象内容与传进的同类型vector对象交换。这里就是通过将当前vec对象和一个空临时vector对象交换，交换之后，vec对象的空间变为0，临时对象占用的内存空间变为 vec 之前占用的内存空间。临时对象的作用域就是该语句，随着生命周期结束，该对象在被析构的时候会释放内存。这样就达到了释放vec占用内存空间的目的。

迭代器失效的本质原因是:
扩容后start和finish的地址发生变化
指向原先位置的迭代器统统失效!

【C++进阶(三)】STL大法--vector迭代器失效&深浅拷贝问题剖析_vector 在使用insert函数迭代器失效-CSDN博客

deque：

C++ STL deque 容器底层实现原理（深度剖析） - 知乎 (zhihu.com)

C++STL的容器的底层实现详解_c++ stl 各种容器底层实现-CSDN博客

list

vectr和list区别：

【C++】Vector和List的区别_c++ list和vector区别-CSDN博客

迭代器失效

【C++】vector的迭代器失效问题（什么是迭代器失效？那些操作会导致迭代器失效？如何避免迭代器失效？）_vector 迭代器失效-CSDN博客

在pos位置使用一次insert后
不要再次直接访问pos迭代器
一定要更新了pos之后再去访问!

map

 

map和unordered_map的差别和使用_map和unorderedmap的区别-CSDN博客

哈希表会扩容 红黑树能一直往里添加稳定logn

set

不同点：

set ：⽤来判断某⼀个元素是不是在⼀个组⾥⾯。

map ：映射，相当于字典，把⼀个值映射成另⼀个值，可以创建字典。

优先队列(priority_queue)

【C++入门到精通】C++入门 —— priority_queue(STL)优先队列_c++优先队列-CSDN博客

一万五千字C++STL【容器】详解 （全网最详细）-腾讯云开发者社区-腾讯云 (tencent.com)