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

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

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

下面介紹雙端隊(duì)列容器類(lèi)和表容器類(lèi)。

雙端隊(duì)列（deque容器類(lèi)）：

deque（讀音：deck，意即：double queue，#include<qeque>）容器類(lèi)與vector類(lèi)似，支持隨機(jī)訪問(wèn)和快速插入刪除，它在容器中某一位置上的操作所花費(fèi)的是線性時(shí)間。與vector不同的是，deque還支持從開(kāi)始端插入數(shù)據(jù)：push_front()。

此外deque也不支持與vector的capacity()、reserve()類(lèi)似的操作。

#include <iostream>  
#include <deque>  
using namespace std;  
typedef deque<int> INTDEQUE;//有些人很討厭這種定義法，呵呵  
//從前向后顯示deque隊(duì)列的全部元素  
void put_deque(INTDEQUE deque, char *name)  
{  
INTDEQUE::iterator pdeque;//仍然使用迭代器輸出  
cout << "The contents of " << name << " : ";  
for(pdeque = deque.begin(); pdeque != deque.end(); pdeque++)  
cout << *pdeque << " ";//注意有 "*"號(hào)哦，沒(méi)有"*"號(hào)的話會(huì)報(bào)錯(cuò)  
cout<<endl;  
}  
//測(cè)試deqtor容器的功能  
int main()  
{  
//deq1對(duì)象初始為空  
INTDEQUE deq1;   
//deq2對(duì)象最初有10個(gè)值為6的元素   
INTDEQUE deq2(10,6);   
//聲明一個(gè)名為i的雙向迭代器變量  
INTDEQUE::iterator i;  
//從前向后顯示deq1中的數(shù)據(jù)  
put_deque(deq1,"deq1");  
//從前向后顯示deq2中的數(shù)據(jù)  
put_deque(deq2,"deq2");  
//從deq1序列后面添加兩個(gè)元素  
deq1.push_back(2);  
deq1.push_back(4);  
cout<<"deq1.push_back(2) and deq1.push_back(4):"<<endl;  
put_deque(deq1,"deq1");  
//從deq1序列前面添加兩個(gè)元素  
deq1.push_front(5);  
deq1.push_front(7);  
cout<<"deq1.push_front(5) and deq1.push_front(7):"<<endl;  
put_deque(deq1,"deq1");  
//在deq1序列中間插入數(shù)據(jù)  
deq1.insert(deq1.begin()+1,3,9);  
cout<<"deq1.insert(deq1.begin()+1,3,9):"<<endl;  
put_deque(deq1,"deq1");  
//測(cè)試引用類(lèi)函數(shù)  
cout<<"deq1.at(4)="<<deq1.at(4)<<endl;  
cout<<"deq1[4]="<<deq1[4]<<endl;  
deq1.at(1)=10;  
deq1[2]=12;  
cout<<"deq1.at(1)=10 and deq1[2]=12 :"<<endl;  
put_deque(deq1,"deq1");  
//從deq1序列的前后各移去一個(gè)元素  
deq1.pop_front();  
deq1.pop_back();  
cout<<"deq1.pop_front() and deq1.pop_back():"<<endl;  
put_deque(deq1,"deq1");  
//清除deq1中的第2個(gè)元素  
deq1.erase(deq1.begin()+1);  
cout<<"deq1.erase(deq1.begin()+1):"<<endl;  
put_deque(deq1,"deq1");  
//對(duì)deq2賦值并顯示  
deq2.assign(8,1);  
cout<<"deq2.assign(8,1):"<<endl;  
put_deque(deq2,"deq2");  
} 

上面我們演示了deque如何進(jìn)行插入刪除等操作，像erase(),assign()是大多數(shù)容器都有的操作。關(guān)于deque的其他操作請(qǐng)參閱其書(shū)籍。

表（List容器類(lèi)）

List（#include<list>）又叫鏈表，是一種雙線性列表，只能順序訪問(wèn)（從前向后或者從后向前），圖2是list的數(shù)據(jù)組織形式。與前面兩種容器類(lèi)有一個(gè)明顯的區(qū)別就是：它不支持隨機(jī)訪問(wèn)。要訪問(wèn)表中某個(gè)下標(biāo)處的項(xiàng)需要從表頭或表尾處（接近該下標(biāo)的一端）開(kāi)始循環(huán)。而且缺少下標(biāo)預(yù)算符：operator[]。

同時(shí)，list仍然包涵了erase(),begin(),end(),insert(),push_back(),push_front()這些基本函數(shù)，下面我們來(lái)演示一下list的其他函數(shù)功能。

• merge()：合并兩個(gè)排序列表；
• splice()：拼接兩個(gè)列表；
• sort()：列表的排序

#include <iostream>  
#include <string>  
#include <list>  
using namespace std;  
void PrintIt(list<int> n)  
{  
for(list<int>::iterator iter=n.begin(); iter!=n.end(); ++iter)  
cout<<*iter<<" ";//用迭代器進(jìn)行輸出循環(huán)   
}  
int main()  
{  
list<int> listn1,listn2; //給listn1,listn2初始化   
listn1.push_back(123);  
listn1.push_back(0);  
listn1.push_back(34);  
listn1.push_back(1123); //now listn1:123,0,34,1123   
listn2.push_back(100);  
listn2.push_back(12); //now listn2:12,100  
listn1.sort();  
listn2.sort(); //給listn1和listn2排序  
//now listn1:0,34,123,1123 listn2:12,100   
PrintIt(listn1);  
cout<<endl;  
PrintIt(listn2);  
listn1.merge(listn2); //合并兩個(gè)排序列表后,listn1:0，12，34，100，123，1123   
cout<<endl;  
PrintIt(listn1);  
} 

上面并沒(méi)有演示splice()函數(shù)的用法，這是一個(gè)拗口的函數(shù)。用起來(lái)有點(diǎn)麻煩。圖3所示是splice函數(shù)的功能。將一個(gè)列表插入到另一個(gè)列表當(dāng)中。list容器類(lèi)定義了splice()函數(shù)的3個(gè)版本：

splice(position,list_value);  
splice(position,list_value,ptr);  
splice(position,list_value,first,last); 

ist_value是一個(gè)已存在的列表，它將被插入到源列表中，position是一個(gè)迭代參數(shù)，他當(dāng)前指向的是要進(jìn)行拼接的列表中的特定位置。

listn1:123,0,34,1123 listn2:12,100

執(zhí)行l(wèi)istn1.splice(find(listn1.begin(),listn1.end(),0),listn2);之后，listn1將變?yōu)椋?23，12，100，34，1123。即把listn2插入到listn1的0這個(gè)元素之前。其中，find()函數(shù)找到0這個(gè)元素在listn1中的位置。值得注意的是，在執(zhí)行splice之后，list_value將不復(fù)存在了。這個(gè)例子中是listn2將不再存在。

第二個(gè)版本當(dāng)中的ptr是一個(gè)迭代器參數(shù)，執(zhí)行的結(jié)果是把ptr所指向的值直接插入到position當(dāng)前指向的位置之前.這將只向源列表中插入一個(gè)元素。

第三個(gè)版本的first和last也是迭代器參數(shù)，并不等于list_value.begin(),list_value.end()。First指的是要插入的列的第一個(gè)元素，last指的是要插入的列的最后一個(gè)元素。

如果listn1:123,0,34,1123 listn2:12,43，87，100 執(zhí)行完以下函數(shù)之后

listn1.splice(find(listn1.begin(),listn1.end(),0),++listn2.begin(),--listn2.end());

listn1:123,43,87,0,34,1123 listn2:12,100

以上，我們學(xué)習(xí)了deque,list兩種基本順序容器，其他的順序容器還有：slist,bit_vector等等。請(qǐng)繼續(xù)下一篇>>