【正文】 棧清空?！尽? 棧與隊列棧與隊列 】】int main (){ stack int nMyStack1。 //整型棧//得到整型棧對象中的數(shù)據(jù)for(int i=0。i=9。i++){//用 push()入棧(i)。 //用 top()顯示當(dāng)前棧頂元素cout() 。cout 。couti=iendl。}//求棧中元素數(shù)目coutthe size of nMyStack1=()endl。//用 top()顯示棧頂元素，用 pop()出棧for(。!()。){cout() 。()。}（（ 續(xù)）續(xù)）coutendl。return 0。}//源程序結(jié)束源程序結(jié)束程序運(yùn)行結(jié)果：0 i=01 i=12 i=23 i=34 i=45 i=56 i=67 i=78 i=89 i=9the size of nMyStack1=109 8 7 6 5 4 3 2 1 0集合與映射是兩種主要的非線性容器，集合與映射是兩種主要的非線性容器， 對集合與映射的概念的理解與數(shù)學(xué)對集合與映射的概念的理解與數(shù)學(xué)上的概念相類比。上的概念相類比。 主要通過集合來學(xué)習(xí)主要通過集合來學(xué)習(xí) STL中非線性容器的用法。中非線性容器的用法。例如例如 :自集、交集、差集，通過自集、交集、差集，通過 includes、 setintersection、 setdifference等函等函數(shù)實現(xiàn)的。數(shù)實現(xiàn)的。 template class InIt1,class InIt2, class OutIt OutIt setdifference(InIt1 first1,InIt1 last1,InIt2 first2, InIt2 last2, OutIt x)。 該函數(shù)模板將集合該函數(shù)模板將集合 InIt1中從中從 first1到到 last1中的元素與集合中的元素與集合 InIt2中從中從 first2到到 last2中中的元素進(jìn)行比較，將屬于的元素進(jìn)行比較，將屬于 InIt1但不屬于但不屬于 InIt2的元素形成一個序列，由的元素形成一個序列，由 x指示指示 (本本例中將符合條件的元素用例中將符合條件的元素用 inserter函數(shù)插入到新的集合中函數(shù)插入到新的集合中 )。template class InIt1,class InIt2, class OutIt OutIt setintersection(InIt1 first1,InIt1 last1,InIt2 first2, InIt2 last2, OutIt x)。該函數(shù)模板用法與該函數(shù)模板用法與 setdifference相同，求兩個集合的交集。相同，求兩個集合的交集。template class InIt1,class InIt2bool includes(InIt1 first1, InIt1 last1, InIt2 first2, InIt2 last2)。 該函數(shù)模板求該函數(shù)模板求 InIt2所指示的集合范圍所指示的集合范圍 (first2,last2)是否是是否是 InIt1所指示的集合范圍所指示的集合范圍(first1,last1)的子集。的子集?！尽? 】】整型集合應(yīng)用舉例整型集合應(yīng)用舉例////源程序開始源程序開始pragma warning (disable : 4786) //防止一個編譯警告的出現(xiàn)防止一個編譯警告的出現(xiàn)include iostreaminclude setinclude iteratorinclude algorithmusing namespace std。 //聲明使用聲明使用 std名稱空間名稱空間int main (){ set int set1 ,setDiff,setInter。 //整型集合整型集合 //針對集合類型的迭代子針對集合類型的迭代子set int ::iterator begin,end。//得到集合類型對象中的數(shù)據(jù)得到集合類型對象中的數(shù)據(jù)for(int i=1。i=10。i++) (i)。//用一個集合對象初始化另一個集合對象用一個集合對象初始化另一個集合對象set int set2(set1), set3(set2)。例例 1014//對對 set2的集合類型對象增加數(shù)據(jù)的集合類型對象增加數(shù)據(jù)for(i=1。i=5。i++){(i+10)。}//求兩個集合的差和交求兩個集合的差和交set_difference((),(),(),(), inserter(setDiff,()))。set_intersection((),(),(),(), inserter(setInter,()))。 //使用迭代子輸出使用迭代子輸出 set1集合元素集合元素begin=()。end=()。coutset1={。while(begin!=end){cout*begin 。begin++。}cout}endl。（續(xù)）（續(xù)）//使用迭代子輸出使用迭代子輸出 set2集合元素集合元素begin=()。end=()。coutset2={。while(begin!=end){cout*begin 。begin++。}cout}endl。//使用迭代子輸出使用迭代子輸出 set3集合元素集合元素begin=()。end=()。coutset3={。while(begin!=end){cout*begin 。begin++。}cout}endl。//使用迭代子輸出使用迭代子輸出 setDiff集合元素集合元素begin=()。end=()。（續(xù)）（續(xù)）coutset2set1={。while(begin!=end){cout*begin 。begin++。}cout}endl。//使用迭代子輸出使用迭代子輸出 setInter集合元素集合元素begin=()。end=()。coutset2^set1={。while(begin!=end){cout*begin 。begin++。}cout“}”endl。if(includes((),(),(),())){coutset3 is a subset of set2!endl。} （續(xù)）（續(xù)）else coutset3 is not a subset of set2!endl。return 0。} //源程序結(jié)束源程序結(jié)束程序運(yùn)行結(jié)果：set1={1 2 3 4 5 6 7 8 9 10 }set2={1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 }set3={1 2 3 4 5 6 7 8 9 10 }set2set1={11 12 13 14 15 }set2^set1={1 2 3 4 5 6 7 8 9 10 }set3 is a subset of set2!小結(jié)模板實質(zhì)上是 C++對參數(shù)化多態(tài)在語法上提供的支持。模板定義需要關(guān)鍵字 template， 將需要參數(shù)化的部分用一個形式變量來表示。模板參數(shù)的替換過程是在編譯 期間完成的。STL是 C++標(biāo)準(zhǔn)化后增加的部分，其本質(zhì)是期望為 C++的使用者提供常見的容器及施加于其上的基本算法（操作）。STL包括容器類模板如向量、列表、集合等和算法模板。