c++vector

vector 是向量類型,它可以容納許多類型的數(shù)據(jù),如若干個(gè)整數(shù),所以稱其為容器。vector 是C++ STL的一個(gè)重要成員,使用它時(shí)需要包含頭文件:

#include<vector>;

一、vector 的初始化:可以有五種方式,舉例說(shuō)明如下:

vector<int> a(10); //定義了10個(gè)整型元素的向量(尖括號(hào)中為元素類型名,它可以是任何合法的數(shù)據(jù)類型),但沒(méi)有給出初值,其值是不確定的。
 vector<int> a(10,1); //定義了10個(gè)整型元素的向量,且給出每個(gè)元素的初值為1
 vector<int> a(b); //用b向量來(lái)創(chuàng)建a向量,整體復(fù)制性賦值
 vector<int> a(b.begin(),b.begin+3); //定義了a值為b中第0個(gè)到第2個(gè)(共3個(gè))元素
 int b[7]={1,2,3,4,5,9,8};
 vector<int> a(b,b+7); //從數(shù)組中獲得初值

二、vector對(duì)象的幾個(gè)重要操作,舉例說(shuō)明如下:

    (1)a.assign(b.begin(), b.begin()+3); //b為向量,將b的0~2個(gè)元素構(gòu)成的向量賦給a
    (2)a.assign(4,2); //是a只含4個(gè)元素,且每個(gè)元素為2
    (3)a.back(); //返回a的最后一個(gè)元素
    (4)a.front(); //返回a的第一個(gè)元素
    (5)a[i]; //返回a的第i個(gè)元素,當(dāng)且僅當(dāng)a[i]存在2013-12-07
    (6)a.clear(); //清空a中的元素
    (7)a.empty(); //判斷a是否為空,空則返回ture,不空則返回false
    (8)a.pop_back(); //刪除a向量的最后一個(gè)元素
    (9)a.erase(a.begin()+1,a.begin()+3); //刪除a中第1個(gè)(從第0個(gè)算起)到第2個(gè)元素,也就是說(shuō)刪除的元素從a.begin()+1算起(包括它)一直到a.begin()+         3(不包括它)
    (10)a.push_back(5); //在a的最后一個(gè)向量后插入一個(gè)元素,其值為5
    (11)a.insert(a.begin()+1,5); //在a的第1個(gè)元素(從第0個(gè)算起)的位置插入數(shù)值5,如a為1,2,3,4,插入元素后為1,5,2,3,4
    (12)a.insert(a.begin()+1,3,5); //在a的第1個(gè)元素(從第0個(gè)算起)的位置插入3個(gè)數(shù),其值都為5
    (13)a.insert(a.begin()+1,b+3,b+6); //b為數(shù)組,在a的第1個(gè)元素(從第0個(gè)算起)的位置插入b的第3個(gè)元素到第5個(gè)元素(不包括b+6),如b為1,2,3,4,5,9,8         ,插入元素后為1,4,5,9,2,3,4,5,9,8
    (14)a.size(); //返回a中元素的個(gè)數(shù);
    (15)a.capacity(); //返回a在內(nèi)存中總共可以容納的元素個(gè)數(shù)
    (16)a.resize(10); //將a的現(xiàn)有元素個(gè)數(shù)調(diào)至10個(gè),多則刪,少則補(bǔ),其值隨機(jī)
    (17)a.resize(10,2); //將a的現(xiàn)有元素個(gè)數(shù)調(diào)至10個(gè),多則刪,少則補(bǔ),其值為2
    (18)a.reserve(100); //將a的容量(capacity)擴(kuò)充至100,也就是說(shuō)現(xiàn)在測(cè)試a.capacity();的時(shí)候返回值是100.這種操作只有在需要給a添加大量數(shù)據(jù)的時(shí)候才         顯得有意義,因?yàn)檫@將避免內(nèi)存多次容量擴(kuò)充操作(當(dāng)a的容量不足時(shí)電腦會(huì)自動(dòng)擴(kuò)容,當(dāng)然這必然降低性能) 
    (19)a.swap(b); //b為向量,將a中的元素和b中的元素進(jìn)行整體性交換
    (20)a==b; //b為向量,向量的比較操作還有!=,>=,<=,>,<

三、順序訪問(wèn)vector的幾種方式,舉例說(shuō)明如下:
(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=1;i<=4;i++)
b.push_back(a[i]);
vector<int> b;
 for(int i=1;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、也可以從文件中讀取元素向向量中添加

vector<int> a;
 for(int i; in>>i){
    a.push_back(i);
}

5、【誤區(qū)】
vector<int> a;
for(int i=0;i<10;i++)
{
a[i]=i;
}
//這種做法以及類似的做法都是錯(cuò)誤的。剛開(kāi)始我也犯過(guò)這種錯(cuò)誤,后來(lái)發(fā)現(xiàn),下標(biāo)只能用于獲取已存在的元素,而現(xiàn)在的a[i]還是空的對(duì)象

(2)從向量中讀取元素
1、通過(guò)下標(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]<<" ";
}

2、通過(guò)遍歷器方式讀取

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<<" ";</pre>
}

四、幾種重要的算法,使用時(shí)需要包含頭文件:

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

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • vector 初始化 vector a ; //聲明一個(gè)int型向量avector a(10) ; //聲明一...
    ad丶leo閱讀 549評(píng)論 0 0
  • 前言: 詳細(xì)介紹: List:元素有放入順序,元素可重復(fù)Map:元素按鍵值對(duì)存儲(chǔ),無(wú)放入順序Set:元素?zé)o放入順序...
    YBshone閱讀 8,879評(píng)論 0 17
  • vector是向量類型,可以容納許多類型的數(shù)據(jù)。使用時(shí)需包含頭文件:#include<vector> 一、vect...
    _HUOY閱讀 729評(píng)論 0 1
  • 2.變量和基本類型 3.字符串、向量和數(shù)組 4.表達(dá)式 5.語(yǔ)句 2.變量和基本類型 c++的算術(shù)類型: 一個(gè)ch...
    暮落晴空閱讀 818評(píng)論 0 0
  • 漸變的面目拼圖要我怎么拼? 我是疲乏了還是投降了? 不是不允許自己墜落, 我沒(méi)有滴水不進(jìn)的保護(hù)膜。 就是害怕變得面...
    悶熱當(dāng)乘涼閱讀 4,502評(píng)論 0 13

友情鏈接更多精彩內(nèi)容