C++ Vector 動態陣列的實現
阿新 • • 發佈:2020-01-11
簡介
- 向量(Vector)是一個封裝了動態大小陣列的順序容器。
- 向量是一個能夠存放任意型別的動態陣列。
C++ 中 Vector 的使用
- 標頭檔案 #include <vector>
- 需要使用 std 名稱空間 using namespace std;
- 以下使用方法以 int 資料型別為例,使用時可自定義資料型別
- 注意:下文中區間為左閉右開
1. 定義(初始化)Vector
- vector<int> v; 建立一個空vector
- vector<int> v(5); 建立一個vector,元素個數為 5
- vector<int> v(5); 建立一個元素個數為 5 且每個元素的值均為 10 的 vector
- vector<int> v2(v1); 複製另一個 vector 使 v2 與 v1 相等
- vector<int> v(begin,end);複製[begin,end)區間內另一個數組的元素到vector中
int a[]={2,4,6,8,10}; vector<int> v(&a[1],&a[3]);
2. 向 Vector 中增加元素
- v.push_back(x) 向尾部增加一個元素 x
- v.insert(pos,x) 向pos地址指向元素前增加一個元素 x
v.insert(v.begin(),666); //在首元素前插入元素 666 v.insert(v.begin()+1,666); //在第二個元素前插入元素 666
v.insert(pos,n,x) 向pos地址指向元素前增加 n 個相同的元素 x
v.insert(v.begin(),3,666); //在首元素前插入 3 個元素 666
v.insert(pos,first,last) 向pos地址指向元素前插入另一個相同型別向量[first,last)間的資料
v.insert(v.begin(),v2.begin(),v2.end()); //將v2所有元素插入v1之前
3. 刪除 Vector 中元素
- v.pop_back() 刪除向量中最後一個元素
- v.clear() 清空向量中所有元素
- v.erase(pos) 刪除向量中迭代器指向元素
v.erase(v.begin()); //刪除首元素
v.erase(first,last): 刪除向量中[first,last)中元素
v.erase(v.begin()+1,v.end()-1); //刪除第二個到倒數第二個之間的元素
4. 遍歷 Vector 中元素
- v[i] 直接訪問 Vector 中元素
- v.at(pos)返回 pos 位置元素的值 pos下標從0開始 (類似陣列)
- v.front() 返回首元素的值
- v.back() 返回尾元素的值
- v.begin() 返回向量頭指標,指向第一個元素
- v.end() 返回向量尾指標,指向向量最後一個元素的下一個位置
- v.rbegin() 反向迭代器,指向最後一個元素
- v.rend() 反向迭代器,指向第一個元素之前的位置
//直接遍歷元素 for(int i=0;i<v.size();i++) { cout<<v[i]<<" "; } //使用迭代器遍歷元素 for(vector<int>::iterator i=v.begin();i<v.end();i++) { cout<<*i<<" "; } //使用反向迭代器遍歷元素(倒序輸出) for(vector<int>::reverse_iterator i=v.rbegin();i<v.rend();i++) { cout<<*i<<" "; }
5. 其他常用方法
- v.empty() 判斷向量是否為空,為空返回1否則返回0
- v.size() 返回向量中元素的個數
- v.capacity() 返回當前向量所能容納的最大元素數量
- v.max_size() 返回最大可允許的vector元素數量值
- v.swap(v2) 交換兩個同類型向量 v 和 v2
- v.assign(n,x) 把向量中第 n 個元素的值設為 x
- v.assign(first,last) 將向量中[first,last)元素設定成當前向量元素
//將v中元素設定為v2中元素 v.assign(v2.begin(),v2.end());
總結一下常用語法
語法 | 說明 |
---|---|
vector<int> v; | 建立空vector |
v.push_back(x) | 向尾部增加一個元素 x |
v.insert(pos,x) | 向pos地址指向元素前增加一個元素 x |
v[i] | 訪問 i 位置元素 |
v.pop_back() | 刪除向量中最後一個元素 |
v.clear() | 清空向量中所有元素 |
v.empty() | 判斷向量是否為空 |
v.size() | 返回向量中元素的個數 |
v.begin() | 返回向量頭指標(迭代器),指向第一個元素 |
v.end() | 返回向量尾指標(迭代器),指向最後一個元素+1位置 |
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。