【STL标准样版函式库】.pptVIP

【STL標準樣版函式庫】 STL（Standard Template Library），即標準樣版函式庫，是一個具有工業標準、高效率的C++函式庫。它包含於C++標準函式庫（C++ Standard Library）中，是ANSI/ISO C++標準中，最新的、也是極具革命性的一部分。STL包含了諸多在電腦科學領域裏所常用的基本資料結構和基本演算法。為廣大C++程式師們提供了一個可擴展的應用框架，高度實現了軟體的可複用性。這種現象有些類似於Microsoft Visual C++中的MFC（Microsoft Foundation Class Library），或者是Borland C++ Builder中的VCL(Visual Component Library)。 【C++標準函式庫】 【 STL 六大組件】 （1）容器（Container），是一種資料結構，如list，vector，和deque ，以樣版類的方法提供。為了訪問容器中的資料，可以使用由容器類輸出的迭代器。 （2）迭代器（Iterator），提供了訪問容器中物件的方法。例如，可以使用一對迭代器指定list或vector中的一定範圍的物件。迭代器就如同一個指標。事實上，C++的指標也是一種迭代器。 ? （3）演算法（Algorithm），是用來操作容器中的資料的樣版函式。例如，STL用sort()來對一個