c++中vector類的用法
阿新 • • 發佈：2019-04-15
第一個元素 enc 類型 相對 tac iter 叠代器 分配 相同
概括：向量（Vector）是一個封裝了動態大小數組的順序容器（Sequence Container）。跟任意其它類型容器一樣，它能夠存放各種類型的對象。可以簡單的認為，向量是一個能夠存放任意類型的動態數組。
特點：
1.順序序列：順序容器中的元素按照嚴格的線性順序排序。可以通過元素在序列中的位置訪問對應的元素。
2.動態數組：支持對序列中的任意元素進行快速直接訪問，甚至可以通過指針算述進行該操作。操供了在序列末尾相對快速地添加/刪除元素的操作。
3.能夠感知內存分配器的（Allocator-aware）：容器使用一個內存分配器對象來動態地處理它的存儲需求。
基本函數實現：
1.構造函數
- vector():創建一個空vector
- vector(int nSize):創建一個vector,元素個數為nSize
- vector(int nSize,const t& t):創建一個vector，元素個數為nSize,且值均為t
- vector(const vector&):復制構造函數
- vector(begin,end):復制[begin,end)區間內另一個數組的元素到vector中
2.增加函數
- void push_back(const T& x):向量尾部增加一個元素X
- iterator insert(iterator it,const T& x):向量中叠代器指向元素前增加一個元素x
- iterator insert(iterator it,int n,const T& x):向量中叠代器指向元素前增加n個相同的元素x
- iterator insert(iterator it,const_iterator first,const_iterator last):向量中叠代器指向元素前插入另一個相同類型向量的[first,last)間的數據
3.刪除函數
- iterator erase(iterator it):刪除向量中叠代器指向元素
- iterator erase(iterator first,iterator last):刪除向量中[first,last)中元素
- void pop_back():刪除向量中最後一個元素
- void clear():清空向量中所有元素
4.遍歷函數
- reference at(int pos):返回pos位置元素的引用
- reference front():返回首元素的引用
- reference back():返回尾元素的引用
- iterator begin():返回向量頭指針，指向第一個元素
- iterator end():返回向量尾指針，指向向量最後一個元素的下一個位置
- reverse_iterator rbegin():反向叠代器，指向最後一個元素
- reverse_iterator rend():反向叠代器，指向第一個元素之前的位置
5.判斷函數
- bool empty() const:判斷向量是否為空，若為空，則向量中無元素
6.大小函數
- int size() const:返回向量中元素的個數
- int capacity() const:返回當前向量張紅所能容納的最大元素值
- int max_size() const:返回最大可允許的vector元素數量值
7.其他函數
- void swap(vector&):交換兩個同類型向量的數據
- void assign(int n,const T& x):設置向量中第n個元素的值為x
- void assign(const_iterator first,const_iterator last):向量中[first,last)中元素設置成當前向量元素
一些思考：比stack類更強大，可代替stack類實現棧的應用
參考：http://www.runoob.com/w3cnote/cpp-vector-container-analysis.html
c++中vector類的用法