【面试题】【C++】简述 vector 的实现原理

简述 vector 的实现原理

   vector 采用的数据结构很简单：线性的连续空间。
   vector 是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新的元素。
   它以两个迭代器start和finish分别指向配置得来的连续空间中目前已经被使用的空间。迭代器end_of_storage指向整个连续空间的尾部。为了降低空间配置时候的速度，vector实际配置的大小可能比客户端需求量更大一些，以备将来可能的扩充。如果vector在增加一个元素的时候，超过了自身最大的容量。vector则将自身的容量扩充至原来的两倍。扩充空间需要经过的步骤：重新配置空间，元素移动，释放旧内存空间。
   一旦vector空间重新配置，则指向原来vector的所有迭代器都失效了，因为vector的地址改变了。

参考文献：

   https://blog.csdn.net/Linux_ever/article/details/50974924

免责声明：

   本文素材来源网络，版权归原作者所有。如涉及作品版权问题，请与我联系删除。