新聞中心
STL是C++的一個(gè)類庫(kù)。STL中的容器有隊(duì)列容器和關(guān)聯(lián)容器,容器適配器(congtainer adapters:stack,queue,priority queue),位集(bit_set),串包(string_package)等等。

創(chuàng)新互聯(lián)主要從事成都網(wǎng)站制作、網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)夾江,10余年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來(lái)電咨詢建站服務(wù):028-86922220
在系列中,我將介紹list,vector,deque等隊(duì)列容器,和set和multisets,map和multimaps等關(guān)聯(lián)容器,一共7種基本容器類。
隊(duì)列容器(順序容器):隊(duì)列容器按照線性排列來(lái)存儲(chǔ)T類型值的集合,隊(duì)列的每個(gè)成員都有自己的特有的位置。順序容器有向量類型、雙端隊(duì)列類型、列表類型三種。
基本容器——向量
向量(vector容器類):#include
(1)默認(rèn)構(gòu)造函數(shù)
默認(rèn)構(gòu)造函數(shù),構(gòu)造一個(gè)初始長(zhǎng)度為0的空向量,如:vector
(2)帶有單個(gè)整形參數(shù)的構(gòu)造函數(shù)
此參數(shù)描述了向量的初始大小。這個(gè)構(gòu)造函數(shù)還有一個(gè)可選的參數(shù),這是一個(gè)類型為T(mén)的實(shí)例,描述了各個(gè)向量種各成員的初始值;如:vector
(3)復(fù)制構(gòu)造函數(shù)
復(fù)制構(gòu)造函數(shù),構(gòu)造一個(gè)新的向量,作為已存在的向量的完全復(fù)制,如:vector
(4)帶兩個(gè)常量參數(shù)的構(gòu)造函數(shù)
帶兩個(gè)常量參數(shù)的構(gòu)造函數(shù),產(chǎn)生初始值為一個(gè)區(qū)間的向量。區(qū)間由一個(gè)半開(kāi)區(qū)間[first,last) 來(lái)指定。
如:vector
下面一個(gè)例子用的是第四種構(gòu)造方法,其它的方法讀者可以自己試試。
- //程序:初始化演示
- #include
- #include
- #include
- using namespace std;
- int ar[10] = { 12, 45, 234, 64, 12, 35, 63, 23, 12, 55 };
- char* str = "Hello World";
- int main()
- {
- vector
vec1(ar, ar+10); //first=ar,last=ar+10,不包括ar+10 - vector < char > vec2(str,str+strlen(str)); //first=str,last= str+strlen(str),
- cout<<"vec1:"<
- //打印vec1和vec2,const_iterator是迭代器,后面會(huì)講到
- //當(dāng)然,也可以用for (int i=0; i
- //size()是vector的一個(gè)成員函數(shù)
- for(vector
::const_iterator p=vec1.begin();p!=vec1.end(); ++p) - cout<<*p;
- cout<<'\n'<<"vec2:"<
- for(vector< char >::const_iterator p1=vec2.begin();p1!=vec2.end(); ++p1)
- cout<<*p1;
- cout<<'\n';
- return 0;
- }
為了幫助理解向量的概念,這里寫(xiě)了一個(gè)小例子,其中用到了vector的成員函數(shù):begin(),end(),push_back(),assign(),front(),back(),erase(),empty(),at(),size()。
- #include
- #include
- using namespace std;
- typedef vector
INTVECTOR;//自定義類型INTVECTOR - //測(cè)試vector容器的功能
- int main()
- {
- //vec1對(duì)象初始為空
- INTVECTOR vec1;
- //vec2對(duì)象最初有10個(gè)值為6的元素
- INTVECTOR vec2(10,6);
- //vec3對(duì)象最初有3個(gè)值為6的元素,拷貝構(gòu)造
- INTVECTOR vec3(vec2.begin(),vec2.begin()+3);
- //聲明一個(gè)名為i的雙向迭代器
- INTVECTOR::iterator i;
- //從前向后顯示vec1中的數(shù)據(jù)
- cout<<"vec1.begin()--vec1.end():"<
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //從前向后顯示vec2中的數(shù)據(jù)
- cout<<"vec2.begin()--vec2.end():"<
- for (i =vec2.begin(); i !=vec2.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //從前向后顯示vec3中的數(shù)據(jù)
- cout<<"vec3.begin()--vec3.end():"<
- for (i =vec3.begin(); i !=vec3.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //測(cè)試添加和插入成員函數(shù),vector不支持從前插入
- vec1.push_back(2);//從后面添加一個(gè)成員
- vec1.push_back(4);
- vec1.insert(vec1.begin()+1,5);//在vec1第一個(gè)的位置上插入成員5
- //從vec1第一的位置開(kāi)始插入vec3的所有成員
- vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end());
- cout<<"after push() and insert() now the vec1 is:" <
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //測(cè)試賦值成員函數(shù)
- vec2.assign(8,1); // 重新給vec2賦值,8個(gè)成員的初始值都為1
- cout<<"vec2.assign(8,1):" <
- for (i =vec2.begin(); i !=vec2.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //測(cè)試引用類函數(shù)
- cout<<"vec1.front()="<
- cout<<"vec1.back()="<
- cout<<"vec1.at(4)="<
- cout<<"vec1[4]="<
- //測(cè)試移出和刪除
- vec1.pop_back();//將最后一個(gè)成員移出vec1
- vec1.erase(vec1.begin()+1,vec1.end()-2);//刪除成員
- cout<<"vec1.pop_back() and vec1.erase():" <
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //顯示序列的狀態(tài)信息
- cout<<"vec1.size(): "<
- cout<<"vec1.empty(): "<
- }
push_back()是將數(shù)據(jù)放入vector(向量)或deque(雙端隊(duì)列)的標(biāo)準(zhǔn)函數(shù)。Insert()是一個(gè)與之類似的函數(shù),然而它在所有容器中都可以使用,但是用法更加復(fù)雜。end()實(shí)際上是取末尾加一,以便讓循環(huán)正確運(yùn)行--它返回的指針指向最靠近數(shù)組界限的數(shù)據(jù)。
在Java里面也有向量的概念。Java中的向量是對(duì)象的集合。其中,各元素可以不必同類型,元素可以增加和刪除,不能直接加入原始數(shù)據(jù)類型。
希望通過(guò)以上內(nèi)容的介紹,能夠幫助你加深對(duì)向量類容器的理解。請(qǐng)看下一篇>>
當(dāng)前標(biāo)題:STL容器之向量vector容器
本文來(lái)源:http://www.dlmjj.cn/article/djohsch.html


咨詢
建站咨詢
