面试准备c++（二）

STL容器和底部原理 vector 二倍增长的动态数组，线性连续空间，有容量限制。每次扩大到二倍时要重置所有迭代器，开销很大 deque（双端队列） 双向开口的存储空间分段连续的数据结构，每段数据空间内部是连续的，而每段数据空间之间则不一定连续 正因为段之间不连续，所以他整体也是不连续的，不用担心容量问题 list（环状双向链表） 随机访问很慢 stack基于list or duque queue

>>阅读原文<<