【C++】STL各容器的实现,时间复杂度,适用情况分析 - 西*风 - 博客园 (cnblogs.com)
vector
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
![](https://i-blog.csdnimg.cn/blog_migrate/31ec0ee3346dc911483d396c3ebf9c45.png)
![](https://i-blog.csdnimg.cn/blog_migrate/61549ea59eef463bb5eacb2a09fdfa42.png)
![](https://i-blog.csdnimg.cn/direct/72486d4a34a64f3c82e06e24b4a2bb15.png)
![](https://i-blog.csdnimg.cn/direct/7145fb724c804301a924baa09a45702d.png)
![](https://i-blog.csdnimg.cn/direct/0ebe6c0bd2da455b81f6a9bdf633533c.png)
![](https://i-blog.csdnimg.cn/direct/4ee6988b6c0a4aaab58cf032fb030465.png)