【C++】Vector的知識點（一）
阿新 • • 發佈：2018-11-08
-
概況
vector是c++中的容器，作用相當於動態陣列，可以用於存放各種型別（int、double、string、struct）的資料 -
基本操作
| 尾部插入元素 | vec.push_back(a) |
|---|---|
| 遍歷容器元素 | vector<int>::iterator t;for(t=vec.begin();t!=vec.end();t++) cout<<*t<<endl; |
| 在第i+1個元素前面插入a | vec.insert(vec.begin()+i,a); |
| 刪除第i個元素 | vec.erase(vec.begin()+i-1) |
| 向量大小 | vec.size() |
| 清空 | vec.clear() |
3.其他函式
| 建構函式 | 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中 |
vector<int>v1(3);//[0,0,0]
vector<int>v2(3,2);//[2,2,2]
vector<int>v3(v2);//[2,2,2]
int arr[]={1,2,3,4,5};
vector< | 增加函式 | 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)間的資料 |
vector<int>v1(3);//[0,0,0]
v1.push_back(2);//[0,0,0,2]
v1.insert(v1.begin()+2,5);//[0,0,5,0,2]
v1.insert(v1.begin()+2,3,1);//[0,0,1,1,1,5,0,2]
v1.insert(v1.begin()+2,v1.begin()+1,v1.end()-2);//[0,0,0,1,1,1,5,1,1,1,5,0,2]| 刪除函式 | iterator erase(iterator it) | 刪除向量中迭代器指向元素 |
|---|---|---|
| iterator erase(iterator first,iterator last) | 刪除向量中[first,last)中元素 | |
| void pop_back() | 刪除向量中最後一個元素 | |
| void clear() | 清空向量中所有元素 |
int arr[]={1,2,3,4,5};
vector<int>v1(arr,arr+5);//[1,2,3,4,5]
v1.erase(v1.begin()+1);//[1,3,4,5]
v1.erase(v1.begin(),v1.end()-2);//[4,5]
v1.clear();//[]| 遍歷函式 | reference at(int pos) | 返回pos位置元素的引用 |
|---|---|---|
| reference front() | 返回首元素的引用 | |
| reference back() | 返回尾元素的引用 | |
| iterator begin() | 返回向量頭指標，指向第一個元素 | |
| iterator end() | 返回向量尾指標，指向向量最後一個元素的下一個位置 | |
| reverse_iterator rbegin() | 反向迭代器，指向最後一個元素 | |
| reverse_iterator rend() | 反向迭代器，指向第一個元素之前的位置 |
int arr[]={9,2,8,4,5};
vector<int>v1(arr,arr+5);//[9,2,8,4,5]
cout<<v1.at(2)<<endl;//8
cout<<*v1.rbegin()<<endl;//反向迭代 5
cout<<*(v1.end()-1)<<endl; //5
cout<<v1.back()<<endl;//5
cout<<*v1.rend()+1<<endl;//指向第一個元素之前的元素
cout<<*v1.begin()<<endl;//9
cout<<v1.front()<<endl;//9
vector<int>::iterator t;
for(t=v1.begin();t!=v1.end();t++)
cout<<*t<<" ";| 判斷函式 | bool empty() const | 判斷向量是否為空，若為空，則向量中無元素 |
|---|
| 大小函式 | int size() const | 返回向量中元素的個數 |
|---|---|---|
| int capacity() const | 返回當前向量張紅所能容納的最大元素值 | |
| int max_size() const | 返回最大可允許的vector元素數量值 |
int arr[]={9,2,8,4,5};
vector<int>v1(arr,arr+5);//[9,2,8,4,5]
v1.erase(v1.begin()+1);//[9,8,4,5]
cout<<v1.size()<<endl;//當前容器大小 4
cout<<v1.capacity()<<endl;//容器可以容納大小 5
v1.insert(v1.begin()+2,3,2);//[9,8,2,2,2,4,5]
cout<<v1.size()<<endl;//當前容器大小 7
cout<<v1.capacity()<<endl;//容器可以容納大小 8
cout<<v1.max_size()<<endl;//4611686018427....注意區分size與capacity的區別
| 其他函式 | void swap(vector&) | 交換兩個同類型向量的資料 |
|---|---|---|
| void assign(int n,const T& x) | 設定向量中第n個元素的值為x | |
| void assign(const_iterator first,const_iterator last) | 向量中[first,last)中元素設定成當前向量元素 |
int arr[]={9,2,8,4,5};
vector<int>v1(arr,arr+5);//[9,2,8,4,5]
vector<int>v2(3);//[0,0,0]
//v1.swap(v2);//[0,0,0]
v2.assign(v1.begin()+2,v1.end());//[8,4,5]
v2.assign(7,4);//[4,4,4,4,4,4,4]
- 說明
（1）front與begin的區別
front：返回首項的內容
begin：放回首項的地址索引
例子：
int main()
{
vector<char> v1;
vector<char>::iterator iter;
v1.push_back('m');
v1.push_back('n');
v1.push_back('o');
v1.push_back('p');
iter=v1.begin();
cout << *iter << endl;
cout << v1.front() << endl;
return 0;
}(2)Vector作為函式的引數或者返回值時，需要注意它的寫法：
double Distance(vector<int>&a, vector<int>&b) //其中的“&”絕對不能少！！！