请讲讲vector和list的区别和应用

list详解 vector详解 一、概念： 1. Vector 连续存储的容器，动态数组，在堆上分配空间 底层实现：数组 1.5/2倍容量增加(随着编译器的不一样，容量增加倍数也不一样)：vector 增长（插入）新元素时，若是未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），而后调整迭代器。 若是没有剩余空间了，则会从新配置原有元素个数的两倍空间，而后将原空间元素经过复制的方

>>阅读原文<<