【C++】vector用法詳解

標籤：意義   wap   就是   color   erase   定義   void   sof   檔案中   

轉自：56842637#commentBox

一、簡介

C++ vector類為內建數組提供了一種替代表示，與string類一樣 vector 類是標準庫的一部分，使用時需包含標頭檔：

#include <vector>

 

二、vector使用總結：

1. vector的初始化：可以有五種方式,舉例說明如下：

（1）vector<int> a(10); //定義了10個整型元素的向量（角括弧中為元素類型名，它可以是任何合法的資料類型），但沒有給出初值，其值是不確定的。
（2）vector<int>a(10,1); //定義了10個整型元素的向量,且給出每個元素的初值為1
（3）vector<int>a(b); //用b向量來建立a向量，整體複製性賦值
（4）vector<int>a(b.begin(),b.begin+3); //定義了a值為b中第0個到第2個（共3個）元素
（5）intb[7]={1,2,3,4,5,9,8};vector<int> a(b,b+7); //從數組中獲得初值

 

2. vector對象的幾個重要操作，舉例說明如下：

（1）a.assign(b.begin(), b.begin()+3);//b為向量，將b的0~2個元素構成的向量賦給a
（2）a.assign(4,2);//是a只含4個元素，且每個元素為2
（3）a.back();//返回a的最後一個元素
（4）a.front();//返回a的第一個元素
（5）a[i]; //返回a的第i個元素，若且唯若a[i]存在2013-12-07
（6）a.clear();//清空a中的元素
（7）a.empty();//判斷a是否為空白，空則返回ture,不空則返回false
（8）a.pop_back();//刪除a向量的最後一個元素
（9）a.erase(a.begin()+1,a.begin()+3);//刪除a中第1個（從第0個算起）到第2個元素，也就是說刪除的元素從a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）
（10）a.push_back(5);//在a的最後一個向量後插入一個元素，其值為5
（11）a.insert(a.begin()+1,5);//在a的第1個元素（從第0個算起）的位置插入數值5，如a為1,2,3,4，插入元素後為1,5,2,3,4
（12）a.insert(a.begin()+1,3,5);//在a的第1個元素（從第0個算起）的位置插入3個數，其值都為5
（13）a.insert(a.begin()+1,b+3,b+6);//b為數組，在a的第1個元素（從第0個算起）的位置插入b的第3個元素到第5個元素（不包括b+6），如b為1,2,3,4,5,9,8，插入元素後為1,4,5,9,2,3,4,5,9,8
（14）a.size();//返回a中元素的個數；
（15）a.capacity();//返回a在記憶體中總共可以容納的元素個數
（16）a.rezize(10);//將a的現有元素個數調至10個，多則刪，少則補，其值隨機。注意resize和reserve的區別！
（17）a.rezize(10,2);//將a的現有元素個數調至10個，多則刪，少則補，其值為2
（18）a.reserve(100);//將a的容量（capacity）擴充至100，也就是說現在測試a.capacity();的時候傳回值是100.這種操作只有在需要給a添加大量資料的時候才 顯得有意義，因為這將避免記憶體多次容量擴充操作（當a的容量不足時電腦會自動擴容，當然這必然降低效能） 
（19）a.swap(b);//b為向量，將a中的元素和b中的元素進行整體性交換
（20）a==b; //b為向量，向量的比較操作還有!=,>=,<=,>,<

 

3. 順序訪問vector的幾種方式，舉例說明如下：
（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=1;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);
vector<int> d(c);  // 使用另一個向量c初始化當前向量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;                    //這種做法以及類似的做法都是錯誤的。下標只能用於擷取已存在的元素，而現在的a[i]還是空的對象// 任何一個插入操作都將增加vector 的大小，而不是覆蓋掉某個現有的元素，這看起來好像是很顯然的，但是下面的錯誤在初學者中並不少見const int size = 7; int ia[ size ] = { 0, 1, 1, 2, 3, 5, 8 }; vector< int > ivec( size ); for ( int ix = 0; ix < size; ++ix )     ivec.push_back( ia[ ix ]);    // 程式結束時ivec 包含 14 個元素, ia 的元素從第八個元素開始插入

 

4. 從向量中讀取元素
（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]<<" ";

（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>
（1）sort(a.begin(),a.end());     //對a中的從a.begin()（包括它）到a.end()（不包括它）的元素進行從小到大排列
（2）reverse(a.begin(),a.end());      //對a中的從a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素為1,3,2,4,倒置後為4,2,3,1
（3）copy(a.begin(),a.end(),b.begin()+1);     //把a中的從a.begin()（包括它）到a.end()（不包括它）的元素複製到b中，從b.begin()+1的位置（包括它）開始複製，覆蓋掉原有元素
（4）find(a.begin(),a.end(),10);     //在a中的從a.begin()（包括它）到a.end()（不包括它）的元素中尋找10，若存在返回其在向量中的位置

 

四、相關算例

（1）類和結構體存vector入執行個體:由於vector只允許一個佔位，所以才將struct塞進vector，以彌補vector的不足

#include "stdafx.h"#include <vector>#include <string>using namespace std;class AClass{public:    int num;    string name;};struct AStruct {    int num;    string name;};void TestStruct(){ //類的使用    AClass Ac;    vector<AClass> vc;    Ac.num=10;    Ac.name="name";    vc.push_back(Ac);    AClass d;      for (vector<AClass>::iterator it=vc.begin();it<vc.end();++it)      {          d=*it;          cout<<d.num<<endl;     }  //結構體的使用    AStruct As;    vector<AStruct> vs;    As.num=10;    As.name="name";    vs.push_back(As);    AStruct ds;      for (vector<AStruct>::iterator it=vs.begin();it<vs.end();++it)      {          ds=*it;          cout<<ds.num<<endl;     } }void TestPoint(){ //類的使用    AClass *Ac=new AClass;    vector<AClass *> vc;    Ac->num=10;    Ac->name="name";    vc.push_back(Ac);    AClass *d;      for (vector<AClass*>::iterator it=vc.begin();it<vc.end();++it)      {          d=*it;          cout<<d->num<<endl;     } }int _tmain(int argc, _TCHAR* argv[]){    TestStruct();    TestPoint();    int n;    cin>>n;    return 0;}

 

（2）等待補充

 

【C++】vector用法詳解