vector push_back()方法解析

STL vector和array的區別在於,數組爲靜態空間,一旦配置了就不能改變;若是須要一個更大或者更小的空間,須要從新設置數組的大小,這樣才能從新配置新空間,並將元素從舊地址搬到新地址,再釋放新的空間給系統。而vector是動態空間,隨着新元素的加入,內部機制會自動擴充空間容納新元素。 vector維護的是一塊連續的線性空間。數據結構比較簡單,經過兩個迭代器start和finish分別指向配置
相關文章
相關標籤/搜索