作為一個(gè)C++程序設(shè)計(jì)者，STL是一種不可忽視的技術(shù),。Sandard Template Library (STL)：
標(biāo)準(zhǔn)模板庫,更準(zhǔn)確的說是 C++ 程序設(shè)計(jì)語言標(biāo)準(zhǔn)模板庫,。學(xué)習(xí)過MFC的人知道，MFC是微軟公司創(chuàng)建的 C++ 類庫,。而與之類似的是 STL 是模板庫,，只不過 STL 是 ANSI/ISO 標(biāo)準(zhǔn)的一部分，而 MFC 只不過是微軟的一個(gè)產(chǎn)品而已,。也就是說STL是所有C++編譯器和所有操作系統(tǒng)平臺(tái)都支持的一種庫,，說它是一種庫是因?yàn)椋m然STL是一種標(biāo)準(zhǔn),，也就是說對(duì)所有的編譯器來說,，提供給C++程序設(shè)計(jì)者的接口都是一樣的。也就是說同一段STL代碼在不同編譯器和操作系統(tǒng)平臺(tái)上運(yùn)行的結(jié)果都是相同的，但是底層實(shí)現(xiàn)可以是不同的,。令人興奮的是，STL的使用者并不需要了解它的底層實(shí)現(xiàn),。試想一下,，如果我們有一把能打開所有鎖的鑰匙，那將是多么令人瘋狂啊,。嘎嘎,。這個(gè)歪夢(mèng)我做了20多年鳥。
　　STL的目的是標(biāo)準(zhǔn)化組件,，這樣你就不用重新開發(fā)它們了,。你可以僅僅使用這些現(xiàn)成的組件。STL現(xiàn)在是C++的一部分,，因此不用額外安裝什么,。它被內(nèi)建在你的編譯器之內(nèi)。

為什么我們需要學(xué)習(xí)STL

• STL是 C++的ANSI/ISO 標(biāo)準(zhǔn)的一部分,可以用于所有C++語言編譯器和所有平臺(tái)(Windows/Unix/Linux..),。STL的同一版本在任意硬件配置下都是可用的,；
• STL 提供了大量的可復(fù)用軟件組織。例如,，程序員再也不用自己設(shè)計(jì)排序,，搜索算法了，這些都已經(jīng)是STL的一部分了,。嘎嘎,，有意思吧；
• 使用STL 的應(yīng)用程序保證了得到的實(shí)現(xiàn)在處理速度和內(nèi)存利用方面都是高效的,，因?yàn)镾TL設(shè)計(jì)者們已經(jīng)為我們考慮好了,；
• 使用STL編寫的代碼更容易修改和閱讀，這是當(dāng)然的鳥,。因?yàn)榇a更短了,，很多基礎(chǔ)工作代碼已經(jīng)被組件化了；
• 使用簡(jiǎn)單,，雖然內(nèi)部實(shí)現(xiàn)很復(fù)雜,；

　　雖然，STL的優(yōu)點(diǎn)甚多,，但是STL的語法實(shí)在令初學(xué)者人頭疼,，許多人望而卻步?？墒荢TL是每個(gè)C++程序設(shè)計(jì)者遲早都要啃的一塊骨頭,。因?yàn)樵絹碓蕉嗟腃++代碼是用STL編寫的，看不懂麻煩就大鳥。越來越多的人在用STL,，不懂就無法和別人一起合作了,。好事多磨嘛，早點(diǎn)學(xué)習(xí)早點(diǎn)解脫,。

下面讓我們來看幾段代碼吧：（你覺得頭疼就不要看了）

//stl_cpp_1.cpp
#include <iostream>
double mean(double *array, size_t n)
{
double m=0;
for(size_t i=0; i<n; ++i){
m += array[i];
}
return m/n;
}
 
int main(void)
{
double a[] = {1, 2, 3, 4, 5};
std::cout<<mean(a, 5)<<std::endl; // will print 3
return 0;
}
 

好懂吧,，除了那個(gè)std有點(diǎn)讓人不舒服以外？這是一段普通的沒有使用STL的C++代碼,。再看下面一段：

//stl_cpp_2.cpp
#include <vector>
#include <iostream>
 
int main(void)
{
std::vector<double> a;
std::vector<double>::const_iterator i;
a.push_back(1);
a.push_back(2);
a.push_back(3);
a.push_back(4);
a.push_back(5);
for(i=a.begin(); i!=a.end(); ++i){
std::cout<<(*i)<<std::endl;
}
return 0;
}
 

　　如果你真的沒有接觸過STL的話,，你會(huì)問，呀,，vector 是啥呀,？我會(huì)告訴你，那是一排美女,。嘎嘎,。這可不是個(gè)比喻，表想歪鳥,。這是一段純種的STL代碼,，看到尖括號(hào)了吧，知道那是模板了吧,?？吹?a.push_back(5),a.begin(),a.end()你不感覺奇怪么？可是我們并沒有定義這些函數(shù)啊,。

//stl_cpp_3.cpp
#include <vector>
#include <iostream>
int main(void)
{
std::vector<int> q;
q.push_back(10);
q.push_back(11); 
q.push_back(12);
 
std::vector<int> v;
for(int i=0; i<5; ++i){
v.push_back(i);
}
std::vector<int>::iterator it = v.begin() + 1;
it = v.insert(it, 33);
v.insert(it, q.begin(), q.end());
it = v.begin() + 3;
v.insert(it, 3, -1);
it = v.begin() + 4;
v.erase(it);
it = v.begin() + 1;
v.erase(it, it + 4);
v.clear();
 
return 0;
}
 

　　這一段你又看到了新東西了吧,，iterator？,？,？不羅嗦了，等你看完這篇文章,，回頭再看就簡(jiǎn)單了,。在正式介紹STL之前，我們需要花點(diǎn)時(shí)間來了解一下模板和命名空間,。
　　關(guān)于模板的其他細(xì)節(jié),，讀者可以參閱《C++ Templates 中文版》（有點(diǎn)費(fèi)腦子哦）。在這里,，我只簡(jiǎn)單的介紹一下模板類和函數(shù)模板的概念,。
　　模板是C++中實(shí)現(xiàn)代碼重用機(jī)制的一種工具，可以實(shí)現(xiàn)類型參數(shù)化,，把類型定義為參數(shù),。函數(shù)模板和類模板允許用戶構(gòu)造模板函數(shù)和模板類,。


圖1

下面我們來看一段函數(shù)模板的例子：

//stl_cpp_4.cpp
#include<iostream.h>
#include<string.h>
//定義函數(shù)模板
template<class T> //template 是關(guān)鍵字，T 表示一種待實(shí)例化的類型
//template<typename T> 也是對(duì)的
T max(T a, T b)//函數(shù)模板,，函數(shù)名為 max,，此函數(shù)有2個(gè)T類型的參數(shù)，返回類型為T
{
return (a>b)?a:b; 
}
//在此例實(shí)例化的時(shí)候,，T可以是多種類型的,，int,char,string…
int main(void)
{
int x=2,y=6;
double x1=9.123,y1=12.6543;
cout<<"把T實(shí)例化為int:"<<max(x,y)<<endl;//實(shí)例化函數(shù)模板，把T實(shí)例化為int
cout<<"把T實(shí)例化為double:"<<max(x1,y1)<<endl; 
　//實(shí)例化函數(shù)模板,，把T實(shí)例化為double
　getchar(); //這一行代碼用來在dos下查看結(jié)果，也可以用cin.get(); 
}
 

下面再看看,，類模板：

//stl_cpp_5.cpp
#include<iostream.h>
//定義名為ex_class的類模板
template < typename T> class ex_class
{
T value;
public:
ex_class(T v) { value=v; }
void set_value(T v) { value=v; }
T get_value(void) {return value;}
};
//main()函數(shù)中測(cè)試ex_class類模板
int main(void)
{
//測(cè)試int類型數(shù)據(jù)
ex_class <int> a(5),b(10);
cout<<"a.value:"<<a.get_value()<<endl;
cout<<"b.value:"<<b.get_value()<<endl;
//測(cè)試char類型數(shù)據(jù)
ex_class <char> ch(''A'');
cout<<"ch.value:"<<ch.get_value()<<endl;
ch.set_value(''a'');
cout<<"ch.value:"<<ch.get_value()<<endl;
//測(cè)試double類型數(shù)據(jù)
ex_class <double> x(5.5);
cout<<"x.value:"<<x.get_value()<<endl;
x.set_value(7.5);
cout<<"x.value:"<<x.get_value()<<endl;
}
 

命名空間（名字空間）
　　命名空間是C++的一種機(jī)制,，用來把單個(gè)標(biāo)識(shí)符下的大量有邏輯聯(lián)系的程序?qū)嶓w組合到一起。此標(biāo)識(shí)符作為此組群的名字,。命名空間用關(guān)鍵字namespace 來定義：

//stl_cpp_6.cpp
#include <iostream>
using namespace std;
namespace printA
{
print() {cout<<"using namespace printA….."<<endl; };
}
namespace printB
{
print() {cout<<"using namespace printB….."<<endl; };
}
int main(void)
{
printA::print(); //測(cè)試命名空間printA,， ：：是作用域解析運(yùn)算符
printB::print(); 
}
命名空間可以嵌套定義：
namespace A
{
functiong1(){};
namespace B
{ }
}
 

　　一個(gè)namespace是指一個(gè)具名的范圍（named scope）。namespace被用來將相關(guān)的聲明劃歸在一起,，將不相關(guān)的代碼部分隔開,。命名空間只是命名了一個(gè)特殊的作用域，當(dāng)程序很大,，而且需要多人合作的時(shí)候,，命名空間就顯得特別的重要。比如2個(gè)程序員A,B 在同一個(gè)程序中定義了函數(shù) pop(),如果沒有使用命名空間,，則會(huì)出錯(cuò),，而且這種錯(cuò)誤難以檢測(cè)出來。為了安全起見,，他們可以定義不同的命名空間 A和B,，在用的時(shí)候可以使用A::pop()和B::pop()來區(qū)分。
　　在STL中,，標(biāo)準(zhǔn)庫的全部成員在預(yù)先定義的命名空間std中,。如果要用類模板vector ，有兩種方法：一是在程序的前面添加預(yù)處理指令：

 #include <vector>
using namespace std;
 

第二種方法是：

 #include <vector>
using std::vector;
 

動(dòng)態(tài)綁定和靜態(tài)綁定
　　所謂綁定是指,，對(duì)于參與多態(tài)行為的類型,，他們具有多態(tài)行為的接口是在公共基類的設(shè)計(jì)中就預(yù)先確定的。而非綁定則對(duì)于參與多態(tài)行為的類型,，他們的接口沒有預(yù)先定義,。
　　在C++中通過繼承實(shí)現(xiàn)的多態(tài)是動(dòng)態(tài)綁定，通過模板實(shí)現(xiàn)的多態(tài)是靜態(tài)綁定,。動(dòng)態(tài)綁定的接口是在運(yùn)行期間（動(dòng)態(tài)）完成的,，靜態(tài)綁定的接口是在編譯期間（靜態(tài)）完成的。好了，有了以上的知識(shí)我們可以來學(xué)習(xí)STL 了,。

STL 的組成
　　STL有三大核心部分：容器（Container）,、算法（Algorithms）、迭代器（Iterator）,，容器適配器（container adaptor）,，函數(shù)對(duì)象(functor)，除此之外還有STL其他標(biāo)準(zhǔn)組件,。

• 容器：裝東西的東西,，裝水的杯子，裝咸水的大海,，裝人的教室……STL里的容器是可容納一些數(shù)據(jù)的模板類,；
• 算法：就是往杯子里倒水，往大海里排污,，從教室里攆人……STL里的算法,，就是處理容器里面數(shù)據(jù)的方法，操作,；
• 迭代器：往杯子里倒水的水壺,，排污的管道，攆人的那個(gè)物業(yè)管理人員……STL里的迭代器：遍歷容器中數(shù)據(jù)的對(duì)象,；

　　對(duì)存儲(chǔ)于容器中的數(shù)據(jù)進(jìn)行處理時(shí),，迭代器能從一個(gè)成員移向另一個(gè)成員。他能按預(yù)先定義的順序在某些容器中的成員間移動(dòng),。對(duì)普通的一維數(shù)組,、向量、雙端隊(duì)列和列表來說,，迭代器是一種指針,。
知道了吧？嘎嘎,，當(dāng)然了,，你猜到了，那是我在瞎扯蛋,。

下面讓我們來看看專家是怎么說的：

• 容器（container）：容器是數(shù)據(jù)在內(nèi)存中組織的方法,，例如，數(shù)組,、堆棧,、隊(duì)列、鏈表或二叉樹（不過這些都不是STL標(biāo)準(zhǔn)容器）,。STL中的容器是一種存儲(chǔ)T（Template）類型值的有限集合的數(shù)據(jù)結(jié)構(gòu),容器的內(nèi)部實(shí)現(xiàn)一般是類,。這些值可以是對(duì)象本身,，如果數(shù)據(jù)類型T代表的是Class 的話。
• 算法（algorithm）：算法是應(yīng)用在容器上以各種方法處理其內(nèi)容的行為或功能,。例如,，有對(duì)容器內(nèi)容排序、復(fù)制,、檢索和合并的算法,。在STL中，算法是由模板函數(shù)表現(xiàn)的,。這些函數(shù)不是容器類的成員函數(shù),。相反，它們是獨(dú)立的函數(shù),。令人吃驚的特點(diǎn)之一就是其算法如此通用,。不僅可以將其用于STL容器，而且可以用于普通的C＋＋數(shù)組或任何其他應(yīng)用程序指定的容器,。
• 迭代器(iterator)：一旦選定一種容器類型和數(shù)據(jù)行為(算法)，那么剩下唯一要他做的就是用迭代器使其相互作用,?？梢园堰_(dá)代器看作一個(gè)指向容器中元素的普通指針?？梢匀邕f增一個(gè)指針那樣遞增迭代器,，使其依次指向容器中每一個(gè)后繼的元素。迭代器是STL的一個(gè)關(guān)鍵部分,，因?yàn)樗鼘⑺惴ê腿萜鬟B在一起,。

下面我將依次介紹STL的這三個(gè)主要組件。

容器
　　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種基本容器類,。
　　隊(duì)列容器（順序容器）：隊(duì)列容器按照線性排列來存儲(chǔ)T類型值的集合,，隊(duì)列的每個(gè)成員都有自己的特有的位置。順序容器有向量類型,、雙端隊(duì)列類型,、列表類型三種,。
基本容器——順序容器
　　向量（vector容器類）：＃include <vector>，vector是一種動(dòng)態(tài)數(shù)組,，是基本數(shù)組的類模板,。其內(nèi)部定義了很多基本操作。既然這是一個(gè)類,，那么它就會(huì)有自己的構(gòu)造函數(shù),。vector 類中定義了4中種構(gòu)造函數(shù)：

• 默認(rèn)構(gòu)造函數(shù)，構(gòu)造一個(gè)初始長(zhǎng)度為0的空向量,，
  如：vector<int> v1;
• 帶有單個(gè)整形參數(shù)的構(gòu)造函數(shù),，此參數(shù)描述了向量的初始大小。這個(gè)構(gòu)造函數(shù)還有一個(gè)可選的參數(shù),，這是一個(gè)類型為T的實(shí)例,，描述了各個(gè)向量種各成員的初始值；
  如：vector<int> v2(init_size,0); 如果預(yù)先定義了：int init_size;他的成員值都被初始化為0,；
• 復(fù)制構(gòu)造函數(shù),，構(gòu)造一個(gè)新的向量，作為已存在的向量的完全復(fù)制,，
  如：vector<int> v3(v2);
• 帶兩個(gè)常量參數(shù)的構(gòu)造函數(shù),，產(chǎn)生初始值為一個(gè)區(qū)間的向量。區(qū)間由一個(gè)半開區(qū)間[first,last](MS word的顯示可能會(huì)有問題,，first前是一個(gè)左方括號(hào),，last后面是一個(gè)右圓括號(hào))來指定。
  如：vector<int> v4（first,last）

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

//stl_cpp_7.cpp
//程序：初始化演示
#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(void)
{
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),不包括最后一個(gè)
cout<<"vec1:"<<endl; 
//打印vec1和vec2，const_iterator是迭代器,，后面會(huì)講到
//當(dāng)然,，也可以用for (int i=0; i<vec1.size(); i++)cout << vec[i];輸出
//size()是vector的一個(gè)成員函數(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;
getchar();
return 0;
} 
 

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

//stl_cpp_8.cpp
#include <iostream>
#include <vector>
using namespace std;
typedef vector<int> INTVECTOR;//自定義類型INTVECTOR
//測(cè)試vector容器的功能
void main(void)
{
//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():"<<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;
//測(cè)試添加和插入成員函數(shù)，vector不支持從前插入
vec1.push_back(2);//從后面添加一個(gè)成員
vec1.push_back(4);
vec1.insert(vec1.begin()+1,5);//在vec1第一個(gè)的位置上插入成員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;
//測(cè)試賦值成員函數(shù)
vec2.assign(8,1); // 重新給vec2賦值,，8個(gè)成員的初始值都為1
cout<<"vec2.assign(8,1):" <<endl;
for (i =vec2.begin(); i !=vec2.end(); ++i)
cout << *i << " ";
cout << endl;
//測(cè)試引用類函數(shù)
cout<<"vec1.front()="<<vec1.front()<<endl;//vec1第零個(gè)成員
cout<<"vec1.back()="<<vec1.back()<<endl;//vec1的最后一個(gè)成員
cout<<"vec1.at(4)="<<vec1.at(4)<<endl;//vec1的第五個(gè)成員
cout<<"vec1[4]="<<vec1[4]<<endl;
//測(cè)試移出和刪除
vec1.pop_back();//將最后一個(gè)成員移出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;//打印成員個(gè)數(shù)
cout<<"vec1.empty(): "<<vec1.empty()<<endl;//清空
}
 

　　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ù)類型,。

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

//stl_cpp_9.cpp
#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)哦，沒有"*"號(hào)的話會(huì)報(bào)錯(cuò)
cout<<endl;
}
//測(cè)試deqtor容器的功能
void main(void)
{
//deq1對(duì)象初始為空
INTDEQUE deq1; 
//deq2對(duì)象最初有10個(gè)值為6的元素 
INTDEQUE deq2(10,6); 
//deq3對(duì)象最初有3個(gè)值為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è)試引用類函數(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)參閱附錄。

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


圖2

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

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

//stl_cpp_10.cpp
#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(void)
{
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);
cin.get();
}
 

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

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

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


圖3

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í)了vector,deque,list三種基本順序容器,，其他的順序容器還有：slist,bit_vector等等,。

另一種容器——關(guān)聯(lián)容器（有點(diǎn)費(fèi)解哦,，出去讓腦子清醒一下再回來看）
　　與前面講到的順序容器相比，關(guān)聯(lián)容器更注重快速和高效地檢索數(shù)據(jù)的能力,。這些容器是根據(jù)鍵值（key）來檢索數(shù)據(jù)的,，鍵可以是值也可以是容器中的某一成員。這一類中的成員在初始化后都是按一定順序排好序的,。