一、stl的概念
stl（standard template library），即標準模板庫，是乙個具有工業強度的，高效的c++程式庫。它被容納於c++標準程式庫（c++ standard library）中，是ansi/iso c++標準中最新的也是極具革命性的一部分。該庫包含了諸多在電腦科學領域裡所常用的基本資料結構和基本演算法。為廣大c++程式設計師們提供了乙個可擴充套件的應用框架，高度體現了軟體的可復用性。這種現象有些類似於microsoft visual c++中的mfc（microsoft foundation class library）。
從邏輯層次來看，在stl中體現了泛型化程式設計的思想（generic programming），引入了諸多新的名詞，比如像需求（requirements），概念（concept），模型（model），容器（container），演算法（algorithmn），迭代子（iterator）等。與oop（object-oriented programming）中的多型（polymorphism）一樣，泛型也是一種軟體的復用技術。
從實現層次看，整個stl是以一種型別引數化（type parameterized）的方式實現的，這種方式基於乙個在早先c++標準中沒有出現的語言特性--模板（template）。如果查閱任何乙個版本的stl源**，你就會發現，模板作為構成整個stl的基石是一件千真萬確的事情。除此之外，還有許多c++的新特性為stl的實現提供了方便。
二、stl和c++標準函式庫
stl是最新的c++標準函式庫中的乙個子集，這個龐大的子集佔據了整個庫的大約80%的分量。而作為在實現stl過程中扮演關鍵角色的模板則充斥了幾乎整個c++標準函式庫。在這裡，我們有必要看一看c++標準函式庫裡包含了哪些內容，其中又有哪些是屬於標準模板庫（即stl）的。
c++標準函式庫為c++程式設計師們提供了乙個可擴充套件的基礎性框架。我們從中可以獲得極大的便利，同時也可以通過繼承現有類，自己編制符合介面規範的容器、演算法、迭代子等方式對之進行擴充套件。它大致包含了如下幾個元件：
c標準函式庫，基本保持了與原有c語言程式庫的良好相容，儘管有些微變化。人們總會忍不住留戀過去的美好歲月，如果你曾經是乙個c程式設計師，對這一點一定體會頗深。或許有一點會讓你覺得奇怪，那就是在c++標準庫中存在兩套c的函式庫，一套是帶有.h副檔名的（比如），而另一套則沒有（比如）。它們確實沒有太大的不同。
語言支援（language support）部分，包含了一些標準型別的定義以及其他特性的定義，這些內容，被用於標準庫的其他地方或是具體的應用程式中。
診斷（diagnostics）部分，提供了用於程式診斷和報錯的功能，包含了異常處理（exception handling），斷言（assertions），錯誤**（error number codes）三種方式。
通用工具（general utilities）部分，這部分內容為c++標準庫的其他部分提供支援，當然你也可以在自己的程式中呼叫相應功能。比如：動態記憶體管理工具，日期/時間處理工具。記住，這裡的內容也已經被泛化了（即採用了模板機制）。
字串（string）部分，用來代表和處理文字。它提供了足夠豐富的功能。事實上，文字是乙個string物件，它可以被看作是乙個字串行，字元型別可能是char，或者wchar_t等等。string可以被轉換成char*型別，這樣便可以和以前所寫的c/c++**和平共處了。因為那時侯除了char*，沒有別的。
國際化（internationalization）部分，作為oop特性之一的封裝機制在這裡扮演著消除文化和地域差異的角色，採用locale和facet可以為程式提供眾多國際化支援，包括對各種字符集的支援，日期和時間的表示，數值和貨幣的處理等等。畢竟，在中國和在美國，人們表示日期的習慣是不同的。
容器（containers）部分，stl的乙個重要組成部分，涵蓋了許多資料結構，比如前面曾經提到的鍊錶，還有：vector（類似於大小可動態增加的陣列）、queue（佇列）、stack（堆疊）……。string也可以看作是乙個容器，適用於容器的方法同樣也適用於string。現在你可以輕鬆的完成資料結構課程的家庭作業了。
演算法（algorithms）部分，stl的乙個重要組成部分，包含了大約70個通用演算法，用於操控各種容器，同時也可以操控內建陣列。比如：find用於在容器中查詢等於某個特定值的元素，for_each用於將某個函式應用到容器中的各個元素上，sort用於對容器中的元素排序。所有這些操作都是在保證執行效率的前提下進行的，所以，如果在你使用了這些演算法之後程式變得效率底下，首先一定不要懷疑這些演算法本身，仔細檢查一下程式的其他地方。
迭代器（iterators）部分，stl的乙個重要組成部分，如果沒有迭代器的撮合，容器和演算法便無法結合的如此完美。事實上，每個容器都有自己的迭代器，只有容器自己才知道如何訪問自己的元素。它有點像指標，演算法通過迭代器來定位和操控容器中的元素。
數值（numerics）部分，包含了一些數**算功能，提供了複數運算的支援。
輸入/輸出（input/output）部分，就是經過模板化了的原有標準庫中的iostream部分，它提供了對c++程式輸入輸出的基本支援。在功能上保持了與原有iostream的相容，並且增加了異常處理的機制，並支援國際化（internationalization）。
總體上，在c++標準函式庫中，stl主要包含了容器、演算法、迭代器。string也可以算做是stl的一部分。
三、stl程式示例
程式要求：輸入若干個整數，排序後並輸出。
1. 程式1：
// name:example2_1.cpp
// alias:rubish
#include #include int compare(const void *arg1, const void *arg2);
void main(void)
// 比較兩個數的大小，
// 如果*(int *)arg1比*(int *)arg2小，則返回-1
// 如果*(int *)arg1比*(int *)arg2大，則返回1
// 如果*(int *)arg1等於*(int *)arg2，則返回0
int compare(const void *arg1, const void *arg2)
2. 程式2：
// name:example2_2.cpp
// alias:the first stl program
#include #include #include using namespace std;
void main(void)
3. 程式3：
// name:example2_3.cpp
// alias:aesthetic version
#include #include #include #include using namespace std;
void main(void)
STL程式設計
stl即標準模板庫，是指設計好的一系列對通用資料結構進行類模板和函式模板 在標準類模板庫中，所有提供資料常用處理功能的函式模板成為演算法 在標準模板庫中，所有描述資料結構的類模板稱為容器類，容器就是用來存放不同型別資料的資料結構，容器也經常指容器類。標準模板庫stl中對容器的使用設計以下幾個方面 1...
STL程式設計題1
問題描述 下面的程式輸出結果是 1 2 6 7 8 9 按從小到大的順序，且沒有重複的 include include 迭代器 include set關聯容器 using namespace std int main 在此處補充你的 關聯容器，不允許有相同元素 setv a,a 7 類模板ostre...
STL之traits程式設計技法
traits程式設計技法利用了 內嵌型別 的程式設計技巧與編譯器的template引數推導功能。下面主要看看利用traits程式設計技法實現的迭代器萃取機制。5種迭代器型別定義 struct input iterator tag struct output iterator tag struct f...