vector push_back()方法解析

STL vector和array的区别在于,数组为静态空间,一旦配置了就不能改变;若是须要一个更大或者更小的空间,须要从新设置数组的大小,这样才能从新配置新空间,并将元素从旧地址搬到新地址,再释放新的空间给系统。而vector是动态空间,随着新元素的加入,内部机制会自动扩充空间容纳新元素。 vector维护的是一块连续的线性空间。数据结构比较简单,经过两个迭代器start和finish分别指向配置
相关文章
相关标签/搜索