c++ vector(向量)使用方法詳解(順序訪問vector的多種方式)
vector 是向量類型,它可以容納許多類型的數(shù)據(jù),如若干個(gè)整數(shù),所以稱其為容器。vector 是C++ STL的一個(gè)重要成員,使用它時(shí)需要包含頭文件:
#include<vector>;
一、vector 的初始化:可以有五種方式,舉例說明如下:
(1) vector<int> a(10); //定義了10個(gè)整型元素的向量(尖括號中為元素類型名,它可以是任何合法的數(shù)據(jù)類型),但沒有給出初值,其值是不確定的。
(2)vector<int> a(10,1); //定義了10個(gè)整型元素的向量,且給出每個(gè)元素的初值為1
(3)vector<int> a(b); //用b向量來創(chuàng)建a向量,整體復(fù)制性賦值
(4)vector<int> a(b.begin(),b.begin+3); //定義了a值為b中第0個(gè)到第2個(gè)(共3個(gè))元素
(5)int b[7]={1,2,3,4,5,9,8};vector<int> a(b,b+7); //從數(shù)組中獲得初值
二、vector對象的幾個(gè)重要操作,舉例說明如下:
(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è)元素,也就是說刪除的元素從a.begin()+1算起(包括它)一直到a.begin()+ 3(不包括它)
(14)a.size(); //返回a中元素的個(gè)數(shù);
(15)a.capacity(); //返回a在內(nèi)存中總共可以容納的元素個(gè)數(shù)
(16)a.rezize(10); //將a的現(xiàn)有元素個(gè)數(shù)調(diào)至10個(gè),多則刪,少則補(bǔ),其值隨機(jī)
(17)a.rezize(10,2); //將a的現(xiàn)有元素個(gè)數(shù)調(diào)至10個(gè),多則刪,少則補(bǔ),其值為2
(18)a.reserve(100); //將a的容量(capacity)擴(kuò)充至100,也就是說現(xiàn)在測試a.capacity();的時(shí)候返回值是100.這種操作只有在需要給a添加大量數(shù)據(jù)的時(shí)候才 顯得有意義,因?yàn)檫@將避免內(nèi)存多次容量擴(kuò)充操作(當(dāng)a的容量不足時(shí)電腦會自動擴(kuò)容,當(dāng)然這必然降低性能)
(19)a.swap(b); //b為向量,將a中的元素和b中的元素進(jìn)行整體交換
(20)a==b; //b為向量,向量的比較操作還有!=,>=,<=,>,<
三、順序訪問vector的幾種方式,舉例說明如下:
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]);
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、【誤區(qū)】
vector<int> a;
for(int i=0;i<10;i++)
a[i]=i;
//這種做法以及類似的做法都是錯誤的。剛開始我也犯過這種錯誤,后來發(fā)現(xiàn),下標(biāo)只能用于獲取已存在的元素,而現(xiàn)在的a[i]還是空的對象
(2)從向量中讀取元素
1、通過下標(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、通過遍歷器方式讀取
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<<" ";
四、幾種重要的算法,使用時(shí)需要包含頭文件:
#include<algorithm>
(1)sort(a.begin(),a.end()); //對a中的從a.begin()(包括它)到a.end()(不包括它)的元素進(jìn)行從小到大排列
(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(bǔ)中的從a.begin()(包括它)到a.end()(不包括它)的元素復(fù)制到b中,從b.begin()+1的位置(包括它)開始復(fù)制,覆蓋掉原有元素
(4)find(a.begin(),a.end(),10); //在a中的從a.begin()(包括它)到a.end()(不包括它)的元素中查找10,若存在返回其在向量中的位置
相關(guān)文章
C語言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
這篇文章主要介紹了C語言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例,并且轉(zhuǎn)換后會統(tǒng)計(jì)二進(jìn)制1的個(gè)數(shù),實(shí)例簡單明了,需要的朋友可以參考下2014-06-06VisualStudio2022編寫C語言的實(shí)現(xiàn)步驟
VisualStudio2022是一款強(qiáng)大的集成開發(fā)環(huán)境,可以用來編寫C語言程序,本文主要介紹了VisualStudio2022編寫C語言的實(shí)現(xiàn)步驟,具有一定的參考價(jià)值,感興趣的可以了解一下2024-06-06C++語言中std::array的用法小結(jié)(神器用法)
這篇文章主要介紹了C++語言中std::array的用法小結(jié),本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-11-11Matlab利用prim算法實(shí)現(xiàn)迷宮的生成
普里姆算法(Prim算法),圖論中的一種算法,可在加權(quán)連通圖里搜索最小生成樹。本文將利用prim算法迷宮生成及其藝術(shù)渲染,感興趣的可以了解一下2022-10-10C++ vector如何動態(tài)申請內(nèi)存的元素
vector是一種動態(tài)數(shù)組,本文主要介紹了C++ vector如何動態(tài)申請內(nèi)存的元素,文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-07-07C++中的explicit關(guān)鍵字實(shí)例淺析
在C++程序中很少有人去使用explicit關(guān)鍵字,不可否認(rèn),在平時(shí)的實(shí)踐中確實(shí)很少能用的上,再說C++的功能強(qiáng)大,往往一個(gè)問題可以利用好幾種C++特性去解決。接下來給大家介紹 C++中的explicit關(guān)鍵字,需要的朋友可以參考下2017-03-03C語言實(shí)現(xiàn)俄羅斯方塊的六種模式詳程建議收藏
遲早一定會掛掉的俄羅斯方塊,為什么至今仍是世界游戲之王?它是怎么編寫的?本文將給大家詳細(xì)介紹六種模式的實(shí)現(xiàn),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值2022-02-02源碼分析C++是如何實(shí)現(xiàn)string的
我們平時(shí)使用C++開發(fā)過程中或多或少都會使用std::string,但您了解string具體是如何實(shí)現(xiàn)的嗎,本文小編就帶大家從源碼角度分析一下2023-04-04