顺序容器——vector

1、底层实现ios vector就是动态数组.它也是在堆中分配内存,元素连续存放,有保留内存,若是减小大小后，内存也不会释放.若是新值>当前大小时才会再分配内存.数组 它拥有一段连续的内存空间，而且起始地址不变，所以它能很是好的支持随即存取，即[]操做符，但因为它的内存空间是连续的，因此在中间进行插入和删除会形成内存块的拷贝，另外，当该数组后的内存空间不够时，须要从新申请一块足够大的内存并进行内存

>>阅读原文<<