快捷導(dǎo)航

C++ vector操作實(shí)現(xiàn)

更新時(shí)間：2019年12月02日 10:09:39 作者：劉同學(xué)_0116

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

在c++中，vector是一個(gè)十分有用的容器。

作用：它能夠像容器一樣存放各種類型的對象，簡單地說，vector是一個(gè)能夠存放任意類型的動(dòng)態(tài)數(shù)組，能夠增加和壓縮數(shù)據(jù)。

vector在C++標(biāo)準(zhǔn)模板庫中的部分內(nèi)容，它是一個(gè)多功能的，能夠操作多種數(shù)據(jù)結(jié)構(gòu)和算法的模板類和函數(shù)庫。

特別注意：

使用vector需要注意以下幾點(diǎn)：

1、如果你要表示的向量長度較長（需要為向量內(nèi)部保存很多數(shù)），容易導(dǎo)致內(nèi)存泄漏，而且效率會(huì)很低；

2、Vector作為函數(shù)的參數(shù)或者返回值時(shí)，需要注意它的寫法：

double Distance(vector<int>&a, vector<int>&b) 其中的“&”絕對不能少?。?！

1. vector說明：

vector是向量類型，可以容納許多類型的數(shù)據(jù)，因此也被稱為容器
(可以理解為動(dòng)態(tài)數(shù)組，是封裝好了的類）

vector頭文件-vector

vector初始化：

方式1.

vector<int>a(10);
//定義具有10個(gè)整型元素的向量（尖括號為元素類型名，它可以是任何合法的數(shù)據(jù)類型），不具有初值，其值不確定1

方式2.

vector<int>a(10,1);
//定義具有10個(gè)整型元素的向量，且給出的每個(gè)元素初值為1

方式3.

vector<int>a(b);
//用向量b給向量a賦值，a的值完全等價(jià)于b的值

方式4.

vector<int>a(b.begin(),b.begin+3);
//將向量b中從0-2（共三個(gè)）的元素賦值給a，a的類型為int型

方式5.

int b[7]={1,2,3,4,5,6,7};
vector<int> a(b,b+7）;
 //從數(shù)組中獲得初值

vector對象的幾個(gè)重要操作（舉例說明）

#include<vector>
vector<int> a,b;
//b為向量，將b的0-2個(gè)元素賦值給向量a
a.assing(b.begin(),b.begin()+3);
//a含有4個(gè)值為2的元素
a.assing(4,2);
//返回a的最后一個(gè)元素
a.back();
//返回a的第一個(gè)元素
a.front();
//返回a的第i元素,當(dāng)且僅當(dāng)a存在
a[i];
//清空a中的元素
a.clear();
//判斷a是否為空，空則返回true，非空則返回false
a.empty();
//刪除a向量的最后一個(gè)元素
a.pop_back();
//刪除a中第一個(gè)（從第0個(gè)算起）到第二個(gè)元素，也就是說刪除的元素從a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）結(jié)束
a.erase(a.begin()+1,a.begin()+3);
//在a的最后一個(gè)向量后插入一個(gè)元素，其值為5
a.push_back(5);
//在a的第一個(gè)元素（從第0個(gè)算起）位置插入數(shù)值5,
a.insert(a.begin()+1,5);
//在a的第一個(gè)元素（從第0個(gè)算起）位置插入3個(gè)數(shù)，其值都為5
a.insert(a.begin()+1,3,5);
//b為數(shù)組，在a的第一個(gè)元素（從第0個(gè)元素算起）的位置插入b的第三個(gè)元素到第5個(gè)元素（不包括b+6）
a.insert(a.begin()+1,b+3,b+6);
//返回a中元素的個(gè)數(shù)
a.size();
//返回a在內(nèi)存中總共可以容納的元素個(gè)數(shù)
a.capacity();
//將a的現(xiàn)有元素個(gè)數(shù)調(diào)整至10個(gè)，多則刪，少則補(bǔ)，其值隨機(jī)
a.resize(10);
//將a的現(xiàn)有元素個(gè)數(shù)調(diào)整至10個(gè)，多則刪，少則補(bǔ)，其值為2
a.resize(10,2);
//將a的容量擴(kuò)充至100，
a.reserve(100);
//b為向量，將a中的元素和b中的元素整體交換
a.swap(b);
//b為向量，向量的比較操作還有 != >= > <= <
a==b;

2. 順序訪問vector的幾種方式，舉例說明

** 2.1. 對向量a添加元素的幾種方式**

1.向向量a中添加元素

vector<int>a;
for(int i=0;i<10;++i){a.push_back(i);}

2.從數(shù)組中選擇元素向向量中添加

int a[6]={1,2,3,4,5,6};
vector<int> b;
for(int i=0;i<=4;++i){b.push_back(a[i]);}

3.從現(xiàn)有向量中選擇元素向向量中添加

int a[6]={1,2,3,4,5,6};
vector<int>b;
vector<int>c(a,a+4);
for(vector<int>::iterator it=c.begin();it<c.end();++it)
{
 b.push_back(*it);
}

4.從文件中讀取元素向向量中添加

ifstream in("data.txt");
vector<int>a;
for(int i;in>>i){a.push_back(i);}

5.常見錯(cuò)誤賦值方式

vector<int>a;
for(int i=0;i<10;++i){a[i]=i;}//下標(biāo)只能用來獲取已經(jīng)存在的元素

二.從向量中讀取元素

1.通過下標(biāo)方式獲取

int a[6]={1,2,3,4,5,6};
vector<int>b(a,a+4);
for(int i=0;i<=b.size()-1;++i){cout<<b[i]<<endl;}

2.通過迭代器方式讀取

 int a[6]={1,2,3,4,5,6};
 vector<int>b(a,a+4);
 for(vector<int>::iterator it=b.begin();it!=b.end();it++){cout<<*it<<" ";}

幾種重要的算法

 #include<algorithm>
 //對a中的從a.begin()（包括它）到a.end()（不包括它）的元素進(jìn)行從小到大排列
 sort(a.begin(),a.end());
 //對a中的從a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素為1,3,2,4,倒置后為4,2,3,1
 reverse(a.begin(),a.end());
 //把a(bǔ)中的從a.begin()（包括它）到a.end()（不包括它）的元素復(fù)制到b中，從b.begin()+1的位置（包括它）開始復(fù)制，覆蓋掉原有元素
 copy(a.begin(),a.end(),b.begin()+1);
 //在a中的從a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置
 find(a.begin(),a.end(),10);

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: