C++中怎么實現(xiàn)vector操作

這篇文章將為大家詳細講解有關C++中怎么實現(xiàn)vector操作，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關知識有一定的了解。

特別注意：

使用vector需要注意以下幾點：

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

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

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

1. vector說明：

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

vector頭文件-vector

vector初始化：

方式1.

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

方式2.

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

方式3.

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

方式4.

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

方式5.

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

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

#include<vector>vector<int> a,b;//b為向量，將b的0-2個元素賦值給向量aa.assing(b.begin(),b.begin()+3);//a含有4個值為2的元素a.assing(4,2);//返回a的最后一個元素a.back();//返回a的第一個元素a.front();//返回a的第i元素,當且僅當a存在a[i];//清空a中的元素a.clear();//判斷a是否為空，空則返回true，非空則返回falsea.empty();//刪除a向量的最后一個元素a.pop_back();//刪除a中第一個（從第0個算起）到第二個元素，也就是說刪除的元素從a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）結束a.erase(a.begin()+1,a.begin()+3);//在a的最后一個向量后插入一個元素，其值為5a.push_back(5);//在a的第一個元素（從第0個算起）位置插入數(shù)值5,a.insert(a.begin()+1,5);//在a的第一個元素（從第0個算起）位置插入3個數(shù)，其值都為5a.insert(a.begin()+1,3,5);//b為數(shù)組，在a的第一個元素（從第0個元素算起）的位置插入b的第三個元素到第5個元素（不包括b+6）a.insert(a.begin()+1,b+3,b+6);//返回a中元素的個數(shù)a.size();//返回a在內(nèi)存中總共可以容納的元素個數(shù)a.capacity();//將a的現(xiàn)有元素個數(shù)調(diào)整至10個，多則刪，少則補，其值隨機a.resize(10);//將a的現(xiàn)有元素個數(shù)調(diào)整至10個，多則刪，少則補，其值為2a.resize(10,2);//將a的容量擴充至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.常見錯誤賦值方式

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

二.從向量中讀取元素

1.通過下標方式獲取

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()（不包括它）的元素進行從小到大排列 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中的從a.begin()（包括它）到a.end()（不包括它）的元素復制到b中，從b.begin()+1的位置（包括它）開始復制，覆蓋掉原有元素 copy(a.begin(),a.end(),b.begin()+1); //在a中的從a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置 find(a.begin(),a.end(),10);

關于C++中怎么實現(xiàn)vector操作就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。