网路与资料库连线应用AND网页规划、设计与管理.pptVIP

標準樣版庫 (Standard Template Library) 第十二章 前言 「樣版類別」的設計概念可追溯至1968年Doug Mallory所提之「Mass Produced Software Components」，揭櫫以「軟體IC之再用性」，構築「標準樣版庫」的遠景。 「泛型程式設計範式」(Generic Programming Paradigm)，於軟體開發時，建立所謂的「軟體元件分類法」，從「需求」 (Requirement)、「概念」(Concept)、「模式」 (Model)至「精練」 (Refinement)，可以有標準的元件與介面，且元件可以獨立操作，又兼顧彈性與交換操作性等等 雖然「樣版類別」具有嚴格的規範，較複雜的「樣版類別」，亦於編譯時即完成主要處理，故無損於執行時的效率。 * C++提供之「標準樣版庫」 容器(Containers) 疊代器(Iterators) 轉換器(Adaptors) 演算法(Algorithms) 函數物件(Function Objects) * 對經常使用之資料結構(如：陣列、堆疊、佇列與串列等)與操作此資料結構之相關「演算法」，提供便利的描述與操作。使用者不再需要自行設計細部的操作程式，而僅是高階的描述與操作。 「容器樣版類別」的設計主要係針對「資料結構」；「演算法樣版類別」的設計主要係針對「演算法」；「疊代器樣版