STL是C++的一個類庫。STL中的容器有隊列容器和關(guān)聯(lián)容器，容器適配器（congtainer adapters：stack,queue，priority queue），位集（bit_set），串包(string_package)等等。

在系列中，我將介紹list,vector，deque等隊列容器，和set和multisets,map和multimaps等關(guān)聯(lián)容器，一共7種基本容器類。

隊列容器（順序容器）：隊列容器按照線性排列來存儲T類型值的集合，隊列的每個成員都有自己的特有的位置。順序容器有向量類型、雙端隊列類型、列表類型三種。

基本容器——向量

向量（vector容器類）：＃include <vector>，vector是一種動態(tài)數(shù)組，是基本數(shù)組的類模板。其內(nèi)部定義了很多基本操作。既然這是一個類，那么它就會有自己的構(gòu)造函數(shù)。vector 類中定義了4中種構(gòu)造函數(shù)：

（1）默認(rèn)構(gòu)造函數(shù)

默認(rèn)構(gòu)造函數(shù)，構(gòu)造一個初始長度為0的空向量，如：vector<int> v1;

（2）帶有單個整形參數(shù)的構(gòu)造函數(shù)

此參數(shù)描述了向量的初始大小。這個構(gòu)造函數(shù)還有一個可選的參數(shù)，這是一個類型為T的實例，描述了各個向量種各成員的初始值；如：vector<int> v2(n,0); 如果預(yù)先定義了：n,他的成員值都被初始化為0；

（3）復(fù)制構(gòu)造函數(shù)

復(fù)制構(gòu)造函數(shù)，構(gòu)造一個新的向量，作為已存在的向量的完全復(fù)制，如：vector<int> v3(v2);

（4）帶兩個常量參數(shù)的構(gòu)造函數(shù)

帶兩個常量參數(shù)的構(gòu)造函數(shù)，產(chǎn)生初始值為一個區(qū)間的向量。區(qū)間由一個半開區(qū)間[first,last) 來指定。

如：vector<int> v4(first,last）

下面一個例子用的是第四種構(gòu)造方法，其它的方法讀者可以自己試試。

//程序：初始化演示  
#include <cstring>   
#include <vector>  
#include <iostream>  
using namespace std;  
int ar[10] = { 12, 45, 234, 64, 12, 35, 63, 23, 12, 55 };  
char* str = "Hello World";  
int main()  
{  
vector <int> 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:"<<endl;   
//打印vec1和vec2，const_iterator是迭代器，后面會講到  
//當(dāng)然，也可以用for (int i=0; i<vec1.size(); i++)cout << vec[i];輸出  
//size()是vector的一個成員函數(shù)  
for(vector<int>::const_iterator p=vec1.begin();p!=vec1.end(); ++p)  
cout<<*p;  
cout<<'\n'<<"vec2:"<<endl;  
for(vector< char >::const_iterator p1=vec2.begin();p1!=vec2.end(); ++p1)  
cout<<*p1;  
cout<<'\n';  
return 0;  
}  

為了幫助理解向量的概念，這里寫了一個小例子，其中用到了vector的成員函數(shù)：begin()，end()，push_back()，assign()，front()，back()，erase()，empty()，at()，size()。

#include <iostream>  
#include <vector>  
using namespace std;  
typedef vector<int> INTVECTOR;//自定義類型INTVECTOR  
//測試vector容器的功能  
int main()  
{  
//vec1對象初始為空  
INTVECTOR vec1;   
//vec2對象最初有10個值為6的元素   
INTVECTOR vec2(10,6);   
//vec3對象最初有3個值為6的元素，拷貝構(gòu)造  
INTVECTOR vec3(vec2.begin(),vec2.begin()+3);   
//聲明一個名為i的雙向迭代器  
INTVECTOR::iterator i;  
//從前向后顯示vec1中的數(shù)據(jù)  
cout<<"vec1.begin()--vec1.end():"<<endl;  
for (i =vec1.begin(); i !=vec1.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//從前向后顯示vec2中的數(shù)據(jù)  
cout<<"vec2.begin()--vec2.end():"<<endl;  
for (i =vec2.begin(); i !=vec2.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//從前向后顯示vec3中的數(shù)據(jù)  
cout<<"vec3.begin()--vec3.end():"<<endl;  
for (i =vec3.begin(); i !=vec3.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//測試添加和插入成員函數(shù)，vector不支持從前插入  
vec1.push_back(2);//從后面添加一個成員  
vec1.push_back(4);  
vec1.insert(vec1.begin()+1,5);//在vec1第一個的位置上插入成員5  
//從vec1第一的位置開始插入vec3的所有成員  
vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end());  
cout<<"after push() and insert() now the vec1 is:" <<endl;  
for (i =vec1.begin(); i !=vec1.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//測試賦值成員函數(shù)  
vec2.assign(8,1); // 重新給vec2賦值，8個成員的初始值都為1  
cout<<"vec2.assign(8,1):" <<endl;  
for (i =vec2.begin(); i !=vec2.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//測試引用類函數(shù)  
cout<<"vec1.front()="<<vec1.front()<<endl;//vec1第零個成員  
cout<<"vec1.back()="<<vec1.back()<<endl;//vec1的最后一個成員  
cout<<"vec1.at(4)="<<vec1.at(4)<<endl;//vec1的第五個成員  
cout<<"vec1[4]="<<vec1[4]<<endl;  
//測試移出和刪除  
vec1.pop_back();//將最后一個成員移出vec1  
vec1.erase(vec1.begin()+1,vec1.end()-2);//刪除成員  
cout<<"vec1.pop_back() and vec1.erase():" <<endl;  
for (i =vec1.begin(); i !=vec1.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//顯示序列的狀態(tài)信息  
cout<<"vec1.size(): "<<vec1.size()<<endl;//打印成員個數(shù)  
cout<<"vec1.empty(): "<<vec1.empty()<<endl;//清空  
} 

push_back()是將數(shù)據(jù)放入vector（向量）或deque（雙端隊列）的標(biāo)準(zhǔn)函數(shù)。Insert()是一個與之類似的函數(shù)，然而它在所有容器中都可以使用，但是用法更加復(fù)雜。end()實際上是取末尾加一，以便讓循環(huán)正確運行--它返回的指針指向最靠近數(shù)組界限的數(shù)據(jù)。

在Java里面也有向量的概念。Java中的向量是對象的集合。其中，各元素可以不必同類型，元素可以增加和刪除，不能直接加入原始數(shù)據(jù)類型。

希望通過以上內(nèi)容的介紹，能夠幫助你加深對向量類容器的理解。請看下一篇>>