快捷導(dǎo)航

C++ Vector 動(dòng)態(tài)數(shù)組的實(shí)現(xiàn)

更新時(shí)間：2020年01月10日 09:19:59 作者：果光

這篇文章主要介紹了C++ Vector 動(dòng)態(tài)數(shù)組的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

簡(jiǎn)介

向量（Vector）是一個(gè)封裝了動(dòng)態(tài)大小數(shù)組的順序容器。
向量是一個(gè)能夠存放任意類型的動(dòng)態(tài)數(shù)組。

C++ 中 Vector 的使用

頭文件 #include <vector>
需要使用 std 命名空間 using namespace std;
以下使用方法以 int 數(shù)據(jù)類型為例，使用時(shí)可自定義數(shù)據(jù)類型
注意：下文中區(qū)間為左閉右開

1. 定義（初始化）Vector

vector<int> v; 創(chuàng)建一個(gè)空vector
vector<int> v(5); 創(chuàng)建一個(gè)vector，元素個(gè)數(shù)為 5
vector<int> v(5); 創(chuàng)建一個(gè)元素個(gè)數(shù)為 5 且每個(gè)元素的值均為 10 的 vector
vector<int> v2(v1); 復(fù)制另一個(gè) vector 使 v2 與 v1 相等
vector<int> v(begin,end);復(fù)制[begin,end)區(qū)間內(nèi)另一個(gè)數(shù)組的元素到vector中

int a[]={2,4,6,8,10};
vector<int> v(&a[1],&a[3]);

2. 向 Vector 中增加元素

v.push_back(x) 向尾部增加一個(gè)元素 x
v.insert(pos,x) 向pos地址指向元素前增加一個(gè)元素 x

v.insert(v.begin(),666); //在首元素前插入元素 666
v.insert(v.begin()+1,666); //在第二個(gè)元素前插入元素 666

v.insert(pos,n,x) 向pos地址指向元素前增加 n 個(gè)相同的元素 x

v.insert(v.begin(),3,666); //在首元素前插入 3 個(gè)元素 666

v.insert(pos,first,last) 向pos地址指向元素前插入另一個(gè)相同類型向量[first,last)間的數(shù)據(jù)

v.insert(v.begin(),v2.begin(),v2.end()); //將v2所有元素插入v1之前

3. 刪除 Vector 中元素

v.pop_back() 刪除向量中最后一個(gè)元素
v.clear() 清空向量中所有元素
v.erase(pos) 刪除向量中迭代器指向元素

v.erase(v.begin()); //刪除首元素

v.erase(first,last): 刪除向量中[first,last)中元素

v.erase(v.begin()+1,v.end()-1); //刪除第二個(gè)到倒數(shù)第二個(gè)之間的元素

4. 遍歷 Vector 中元素

v[i] 直接訪問 Vector 中元素
v.at(pos)返回 pos 位置元素的值 pos下標(biāo)從0開始 (類似數(shù)組)
v.front() 返回首元素的值
v.back() 返回尾元素的值
v.begin() 返回向量頭指針，指向第一個(gè)元素
v.end() 返回向量尾指針，指向向量最后一個(gè)元素的下一個(gè)位置
v.rbegin() 反向迭代器，指向最后一個(gè)元素
v.rend() 反向迭代器，指向第一個(gè)元素之前的位置

//直接遍歷元素
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() 返回向量中元素的個(gè)數(shù)
v.capacity() 返回當(dāng)前向量所能容納的最大元素?cái)?shù)量
v.max_size() 返回最大可允許的vector元素?cái)?shù)量值
v.swap(v2) 交換兩個(gè)同類型向量 v 和 v2
v.assign(n,x) 把向量中第 n 個(gè)元素的值設(shè)為 x
v.assign(first,last) 將向量中[first,last)元素設(shè)置成當(dāng)前向量元素

//將v中元素設(shè)置為v2中元素
v.assign(v2.begin(),v2.end());

總結(jié)一下常用語法

語法	說明
vector<int> v;	創(chuàng)建空vector
v.push_back(x)	向尾部增加一個(gè)元素 x
v.insert(pos,x)	向pos地址指向元素前增加一個(gè)元素 x
v[i]	訪問 i 位置元素
v.pop_back()	刪除向量中最后一個(gè)元素
v.clear()	清空向量中所有元素
v.empty()	判斷向量是否為空
v.size()	返回向量中元素的個(gè)數(shù)
v.begin()	返回向量頭指針（迭代器），指向第一個(gè)元素
v.end()	返回向量尾指針（迭代器），指向最后一個(gè)元素+1位置