标准样板函式库(StandardTemplateLibrary).PDFVIP

標準樣板函式庫 (Standard Template Library) 講師：洪安 1 大綱  標準樣板函式庫 (STL) 抽象指標 (Iterator) 容器 (Container) 演算法 (Algorithm) 2 標準樣板函式庫 (STL)  STL (Standard Template Library)  提供多種類別樣板以供使用  由以下三大部分所組成 Iterator (抽象指標) Container (容器):  vector, list, stack, queue, map,… Algorithm (演算法):  find, sort, count,… 3 大綱  標準樣板函式庫 (STL) 抽象指標 (Iterator) 容器 (Container) 演算法 (Algorithm) 4 抽象指標(Iterator)  Iterator 是一種可以讓使用者逐一存取 container 中元素的工具  所有 STL 的 container C 都有(甚至自己寫的 class )  使用者均可利用 C::iterator it; 的方式來宣告 iterator ，以取得容器內元素的位址  容器均有提供 begin( ) , end( ) 成員函數，讓使用 者取得容器的第一個元素的位址與最後一個元素後 一個的位址 5 抽象指標(Iterator)  範例: #includeiostream #includevector using namespace std; int main() { int a[7] = { 8, 1, 3, 2, 5, 1, 4}; vectorint v(a,a+7); vectorint::iterator it ; for ( it = v.begin( ); it != v.end( ) ; it++) cout *it ; cout endl; return 0; } 6 大綱  標準樣板函式庫 (STL) 抽象指標 (Iterator) 容器 (Container) 演算法 (Algorithm) 7 容器(Containers)  Vector 動態陣列，此陣列可任意增長其大小，並提供隨機存 取  List 雙向linked list ，支援循序雙向存取(無法隨機存取)  Map 支援查表功能之資料結構，資料均以key/value