c++ vector(向量)使用方法詳解(順序訪問vector的多種方式)

來源:互聯網
上載者:User

標籤:sign   capacity   整數   back   順序   操作   comment   作者   span   

來源:http://www.jb51.net/article/44231.htm

字型:[增加 減小] 類型:轉載 時間:2013-12-08 我要評論

vector是向量類型,它可以容納許多類型的資料,如若干個整數,所以稱其為容器,本文介紹一下使用方法 

vector 是向量類型,它可以容納許多類型的資料,如若干個整數,所以稱其為容器。vector 是C++ STL的一個重要成員,使用它時需要包含標頭檔:

複製代碼 代碼如下:
#include<vector>;

一、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)int b[7]={1,2,3,4,5,9,8};vector<int> a(b,b+7); //從數組中獲得初值

二、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個,多則刪,少則補,其值隨機
(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為向量,向量的比較操作還有!=,>=,<=,>,<

三、順序訪問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);
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]還是空的對象

(2)從向量中讀取元素
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,若存在返回其在向量中的位置

c++ vector(向量)使用方法詳解(順序訪問vector的多種方式)

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.