vector list deque三者的区别与联系

vector 将元素置于一个动态数组中加以管理,支持随机访问,数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时;vector底层动态维护了一段连续的空间,随着元素的加入,当容器中的元素存放满时,如果再要加入其它数据,vector的内部机制会自动的进行扩容以容纳新元素。  扩容:  (1)配置一块新空间              (2)将旧元素一一搬往新址             
相关文章
相关标签/搜索