STL vector

vector與array對比,最大的差別在於空間的運用的靈活性,vector是動態空間,隨着元素的加入,它的內部機制會自行擴充空間以容納新元素。 vector的實現技術,關鍵在於其對大小的控制以及重新配置時數據移動效率。擴充空間要經過配置新空間、數據移動、釋還舊空間的步驟。 vector採用的數據結構很簡單,爲線性連續空間,它以兩個迭代器start和finish分別指向配置得來的連續空間中目前已使
相關文章
相關標籤/搜索