简述 vector 的实现原理
vector 采用的数据结构很简单:线性的连续空间。
vector 是动态空间,随着元素的加入,它的内部机制会自动扩充空间以容纳新的元素。
它以两个迭代器start和finish分别指向配置得来的连续空间中目前已经被使用的空间。迭代器end_of_storage指向整个连续空间的尾部。为了降低空间配置时候的速度,vector实际配置的大小可能比客户端需求量更大一些,以备将来可能的扩充。如果vector在增加一个元素的时候,超过了自身最大的容量。vector则将自身的容量扩充至原来的两倍。扩充空间需要经过的步骤:重新配置空间,元素移动,释放旧内存空间。
一旦vector空间重新配置,则指向原来vector的所有迭代器都失效了,因为vector的地址改变了。
参考文献:
https://blog.csdn.net/Linux_ever/article/details/50974924
免责声明:
本文素材来源网络,版权归原作者所有。如涉及作品版权问题,请与我联系删除。