vector和list的区别

vector和list的区别从以下几个方面来讲:web 概念: Vector数组 连续存储的容器,动态数组,在堆上分配空间svg 底层实现:数组性能 两倍容量增加:vector 增长(插入)新元素时,若是未超过当时的容量,则还有剩余空间,那么直接添加到最后(插入指定位置),而后调整迭代器。若是没有剩余空间了,则会从新配置原有元素个数的两倍空间,而后将原空间元素经过复制的方式初始化新空间,再向新空间
相关文章
相关标签/搜索