在c++中,vector是一個十分有用的容器。
作用:它能夠像容器一樣存放各種類型的對象,簡單地說,vector是一個能夠存放任意類型的動態數組,能夠增加和壓縮數據。
vector在C++標準模板庫中的部分內容,它是一個多功能的,能夠操作多種數據結構和算法的模板類和函數庫。
特別注意:
使用vector需要注意以下幾點:
1、如果你要表示的向量長度較長(需要為向量內部保存很多數),容易導致內存泄漏,而且效率會很低;
2、Vector作為函數的參數或者返回值時,需要注意它的寫法:
double Distance(vector<int>&a, vector<int>&b) 其中的“&”絕對不能少!!!
1. vector說明:
vector頭文件-vector
vector初始化:
方式1.
vector<int>a(10);//定義具有10個整型元素的向量(尖括號為元素類型名,它可以是任何合法的數據類型),不具有初值,其值不確定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); //從數組中獲得初值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個算起)位置插入數值5,a.insert(a.begin()+1,5);//在a的第一個元素(從第0個算起)位置插入3個數,其值都為5a.insert(a.begin()+1,3,5);//b為數組,在a的第一個元素(從第0個元素算起)的位置插入b的第三個元素到第5個元素(不包括b+6)a.insert(a.begin()+1,b+3,b+6);//返回a中元素的個數a.size();//返回a在內存中總共可以容納的元素個數a.capacity();//將a的現有元素個數調整至10個,多則刪,少則補,其值隨機a.resize(10);//將a的現有元素個數調整至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.從數組中選擇元素向向量中添加
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.從現有向量中選擇元素向向量中添加
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;}//下標只能用來獲取已經存在的元素二.從向量中讀取元素
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);
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持武林網。
新聞熱點
疑難解答
圖片精選