C++ 学习笔记之——STL 库 vector

vector 是一种顺序容器，可以看作是可以改变大小的数组。 就像数组一样，vector 占用连续的内存地址来存储元素，因此可以像数组一样用偏移量来随机访问，但是它的大小可以动态改变，容器会自动处理内存分配问题。 在内部，vector 使用动态分配的数组来存储元素，当新元素插入时，如果现有的存储空间已经占满，则需要重新再分配一个新的数组，并且将之前的元素都移动到新的内存上。这个过程是非常耗时的，因

>>阅读原文<<