C++ vector操作實現(xiàn)
在c++中,vector是一個十分有用的容器。
作用:它能夠像容器一樣存放各種類型的對象,簡單地說,vector是一個能夠存放任意類型的動態(tài)數(shù)組,能夠增加和壓縮數(shù)據(jù)。
vector在C++標(biāo)準(zhǔn)模板庫中的部分內(nèi)容,它是一個多功能的,能夠操作多種數(shù)據(jù)結(jié)構(gòu)和算法的模板類和函數(shù)庫。
特別注意:
使用vector需要注意以下幾點:
1、如果你要表示的向量長度較長(需要為向量內(nèi)部保存很多數(shù)),容易導(dǎo)致內(nèi)存泄漏,而且效率會很低;
2、Vector作為函數(shù)的參數(shù)或者返回值時,需要注意它的寫法:
double Distance(vector<int>&a, vector<int>&b) 其中的“&”絕對不能少?。?!
1. vector說明:
- vector是向量類型,可以容納許多類型的數(shù)據(jù),因此也被稱為容器
- (可以理解為動態(tài)數(shù)組,是封裝好了的類)
vector頭文件-vector
vector初始化:
方式1.
vector<int>a(10); //定義具有10個整型元素的向量(尖括號為元素類型名,它可以是任何合法的數(shù)據(jù)類型),不具有初值,其值不確定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); //從數(shù)組中獲得初值
vector對象的幾個重要操作(舉例說明)
#include<vector> vector<int> a,b; //b為向量,將b的0-2個元素賦值給向量a a.assing(b.begin(),b.begin()+3); //a含有4個值為2的元素 a.assing(4,2); //返回a的最后一個元素 a.back(); //返回a的第一個元素 a.front(); //返回a的第i元素,當(dāng)且僅當(dāng)a存在 a[i]; //清空a中的元素 a.clear(); //判斷a是否為空,空則返回true,非空則返回false a.empty(); //刪除a向量的最后一個元素 a.pop_back(); //刪除a中第一個(從第0個算起)到第二個元素,也就是說刪除的元素從a.begin()+1算起(包括它)一直到a.begin()+3(不包括它)結(jié)束 a.erase(a.begin()+1,a.begin()+3); //在a的最后一個向量后插入一個元素,其值為5 a.push_back(5); //在a的第一個元素(從第0個算起)位置插入數(shù)值5, a.insert(a.begin()+1,5); //在a的第一個元素(從第0個算起)位置插入3個數(shù),其值都為5 a.insert(a.begin()+1,3,5); //b為數(shù)組,在a的第一個元素(從第0個元素算起)的位置插入b的第三個元素到第5個元素(不包括b+6) a.insert(a.begin()+1,b+3,b+6); //返回a中元素的個數(shù) a.size(); //返回a在內(nèi)存中總共可以容納的元素個數(shù) a.capacity(); //將a的現(xiàn)有元素個數(shù)調(diào)整至10個,多則刪,少則補,其值隨機(jī) a.resize(10); //將a的現(xiàn)有元素個數(shù)調(diào)整至10個,多則刪,少則補,其值為2 a.resize(10,2); //將a的容量擴(kuò)充至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.從數(shù)組中選擇元素向向量中添加
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.從現(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.常見錯誤賦值方式
vector<int>a; for(int i=0;i<10;++i){a[i]=i;}//下標(biāo)只能用來獲取已經(jīng)存在的元素
二.從向量中讀取元素
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]<<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()(不包括它)的元素進(jìn)行從小到大排列 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()(不包括它)的元素復(fù)制到b中,從b.begin()+1的位置(包括它)開始復(fù)制,覆蓋掉原有元素 copy(a.begin(),a.end(),b.begin()+1); //在a中的從a.begin()(包括它)到a.end()(不包括它)的元素中查找10,若存在返回其在向量中的位置 find(a.begin(),a.end(),10);
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持我們。
上一篇:C語言員工業(yè)績銷售源代碼
欄 目:C語言
本文標(biāo)題:C++ vector操作實現(xiàn)
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/112.html
您可能感興趣的文章
- 04-02c語言沒有round函數(shù) round c語言
- 01-10深入理解C++中常見的關(guān)鍵字含義
- 01-10使用C++實現(xiàn)全排列算法的方法詳解
- 01-10c++中inline的用法分析
- 01-10深入理解鏈表的各類操作詳解
- 01-10用C++實現(xiàn)DBSCAN聚類算法
- 01-10全排列算法的非遞歸實現(xiàn)與遞歸實現(xiàn)的方法(C++)
- 01-10C++大數(shù)模板(推薦)
- 01-10淺談C/C++中的static與extern關(guān)鍵字的使用詳解
- 01-10用C語言實現(xiàn)單鏈表的各種操作(一)


閱讀排行
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達(dá)
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達(dá)式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
隨機(jī)閱讀
- 01-10C#中split用法實例總結(jié)
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 01-10delphi制作wav文件的方法
- 01-11ajax實現(xiàn)頁面的局部加載
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 04-02jquery與jsp,用jquery