标准样板函式库(STL).doc

-標準樣板函式庫(STL) -  PAGE 18 - 標準樣板函式庫 (STL) Why STL? 以往C/C++不就有一大堆函式庫了嗎?iostream.h stdlib.h math.h… →以通用程式程計為目標，提供常用的樣板類別及樣板函數 STL(Standard Template Library):由以下三大部分(概念)所組成 Container(容器): 通用容器(通用類別、類別模板) list, stack, queue, map,… Iterator: 智慧型指標 Algorithm(演算法): 通用演算法(函數模板) find, sort, count,… [note]: STL內容之多可以寫成一本書，先了解概念，有需要時再查閱。 學了STL之後: 已學會做個稱職使用者 站在先人肩膀上發展系統，事倍功半。 §STL的容器(Containers) Vectors - 動態陣列，此陣列可任意增長其大小，並提供隨機存取 Lists - 雙向linked list，支援循序雙向存取(無法隨機存取) Maps - 支援查表功能之資料結構，資料均以key/value方式存入 §Iterator 什麼是Iterator? STL中，各種container均提供Iterator做為使用者逐一存取container中元素管道 可為一種(智慧型)指標 EX1: 回想從前的指標 EX2: 使用listint中的iterator，印出L中的所有元素 1 #include iostream 2 #include list 3 using namespace std; 4 void main( ) { 5 listint L; 6 L.push_back(10); L.push_back(20); L.push_back(30); 　　　7　　listint::iterator it; // it就是一個iterator 8 for(it = L.begin( ); it != L.end( ); it++) cout *it; 9 } [note]: 為何要寫listint::iterator it;待會就知道 為何需要Iterator? -記住:Iterator是一種可以讓使用者逐一存取 container中元素的工具 讓使用者可以撰寫自己需要的服務程式 EX: 使用者想計算L中所node值得和，在不破壞封裝的原則下，可利完成sum_list()函數的撰寫嗎? class list{ private: node*head; public: // constructor and destructor void insert(int pos, const node n); void delete(int pos); ……} ;int sum_list(const list L){/* 怎麼寫啊　*/}void main( ) { list L; for (int I = 1; i=10; i++) L.insert(i, i); cout sum_list(L) end1;}Q:暴力法: 將sum_list( )設為class list 的friend，可乎? (2) 讓使用者得以撰寫通用程式(Generic Programs) 1templatecalss T2void print_to_console(const T con) {3 T::iterator it;4 for (it = con.begin( ) ; it ! = con.end( ); it++)5 cout *it “”;6}為自己所寫類別加入Iterator 版本一: 讓使用者自由取得元素位址 class vector{ int data[10]; int size; public;  int* begin( ) { return data[0] ; } int* end( ) { return data[10] ; }};void main( ){ vector v; // add something to v