【stl學習筆記】vector

標籤：

vector是定義於namespace std內的template：

namespace std{    template<class T, class Allocator = allocator<T>>    class vector;}

vector優異效能的秘訣之一，就是配置比其所容納的元素所需更多的記憶體。capacity()函數返回vector實際能夠容納的元素數量。如果超越這個數量，vector就要重新設定內部儲存空間。

vector的容量之所以重要，是因為：

1.一旦記憶體重新設定，和vector元素相關的所有references，pointers，iterators都會失效

2.記憶體重新設定很耗時間

vector的迭代器相關函數

c.begin()

c.end()

c.rbegin()

c.rend()

 

【stl學習筆記】vector