【STL容器学习笔记】-顺序容器

STL提供了三个顺序容器：vector、list和deque。Vector和deque都是用数组来实现的，list是用链表来实现的。关于三者的实现原理和各自应用的场景咱们作一下分析。 1.vector就是动态数组，它是在堆中分配内存，若是vector中元素个数大于当前大小时，就会再分配内存。它拥有一段连续的内存空间，而且起始地址不变，所以它能很好地支持随机访问元素，即[ ]操做符。vector对末

>>阅读原文<<