DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> CSS入門知識 >> DIV十CSS布局 >> 布局實例
C++ STL 入門:從泛型程式設計思想到三大元件
編輯:布局實例     

STL 幾乎滲透在每一個 C++ 專案的角落。它不是實驗室裡的玩具,也不是書架上擺好看的參考書。本文從「STL 是什麼」出發,談它的設計思想、歷史脈絡、與 C++ 標準庫的關係,以及各家實作版本的差異。

一、STL 到底是什麼

STL(Standard Template Library,標準範本庫)是一個具備工業強度、高效率的 C++ 程式庫,被收錄於 C++ 標準程式庫中,是 ANSI/ISO C++ 標準裡最具革命性的一部分。

它解決的是一個存在數十年的老問題:可重複使用性(reusability)。從最早的程序導向函式庫,到物件導向、各種元件技術(COM、EJB)、設計模式,整個軟體領域都在朝這個目標前進。STL 走的是另一條路——泛型化設計(generic programming)。

想想這個熟悉的場景:你需要一個鏈表或對映表來完成某個功能,手邊卻沒有現成都市。於是你自己實作了一個。任務完成了,但下次遇到同樣需求,難道再寫一遍?更麻煩的是,如果這次的鏈表記憶體不是浮點數而是整數呢?如果當初的實作有效能瓶頸甚至 bug 呢?STL 正是為了終結這種反覆而誕生。

二、兩個層次的理解

從邏輯層次看,STL 體現了泛型化程式設計思想,引入了一批新名詞:需求(requirements)、概念(concept)、模型(model)、容器(container)、演算法(algorithm)、迭代器(iterator)。如同物件導向中的多型,泛型也是一種軟體複用技術。

從實作層次看,整個 STL 以型別參數化(type parameterized)的方式實作,而這依賴的是早期 C++ 標準中尚未出現的語言特性——範本(template)。翻開任何版本的 STL 原始碼,範作為基石都是千真萬確的。

三、STL 的由來

被譽為 STL 之父的 Alexander Stepanov 出生於莫斯科。早在 1970 年代後期,他就在思考一個問題:如何在保證效率的前提下,把演算法從具體應用中抽象出來?這正是泛型思想的雛形。

他與 Deepak Kapur、David Musser 等人合作,嘗試用 Tecton 語言驗證這個想法。這次嘗試沒能產出實用成果,卻給了他極大啟發。隨後幾年,他又用 Scheme 與 Ada 建立了一些大型程式庫,並逐漸意識到當時物件導向思想中抽象數據類型概念的缺陷。

1987 年前後,任職貝爾實驗室的 Stepanov 開始用 C++ 研究泛型軟體庫。遺憾的是當時 C++ 還沒有範本語法,只能採用繼承機制,即便如此他仍開發出一個龐大的演算法庫。與 Andrew Koenig(前 ISO C++ 標準化委員會主席)、Bjarne Stroustrup(C++ 語言創始人)共事的過程中,他注意到 C/C++ 在實作泛型上的潛在優勢——尤其是指標的靈活與高效。STL 中舉足輕重的迭代器概念,正是源自對 C/C++ 原生指標的抽象。

1988 年他進入惠普 Palo Alto 實驗室,接下來四年做磁碟驅動器相關工作。1992 年他主持一個演算法研究計畫,參與者從八人減少到兩人——只剩他與 Meng Lee。最終成果是一個包含大量數據結構與演算法部件的龐大運行庫,這就是 STL 的雛形,也是第一個實作版本 HP STL。

1993 年 Andrew Koenig 看到研究成果後十分振奮,鼓勵 Stepanov 在同年 9 月的聖何塞會議上向 ANSI/ISO C++ 標準委員會演講(題為 "The Science of C++ Programming"),次年 3 月在聖迭戈會議正式提交提案。提案規模龐大,投票結果是「推遲決定」。隨後在包含 Stroustrup 在內的眾人協助下,STL 加入了封裝記憶體模式資訊的抽象模組(即今日的 allocator),使其實作能獨立於具體平台。同年夏季的滑鐵盧會議上,以 80% 贊成通過,STL 正式進入 C++ 標準化進程。1998 年標準定案時,STL 已是其中不可或缺的一環。

四、STL 與 C++ 標準庫的關係

STL 是 C++ 標準函式庫的子集,而且佔了整個庫約 80% 的分量。標準庫大致包含這些部分:

C 標準函式庫:與原本的 C 程式庫保持良好相容(同時存在帶 .h 與不帶 .h 兩套)。

語言支援(language support):標準型別與其他特性的定義。

診斷(diagnostics):例外處理、 assertions、錯誤碼三種機制。

通用工具(general utilities):動態記憶體管理、日期時間處理等,同樣已範本化。

字串(string):string 本質上是字元序列,可轉為 char* 以便與舊程式碼共存。

國際化(internationalization):以 locale 與 facet 處理字元集、日期時間、數值與貨幣的地域差異。

容器(containers):STL 的核心之一,包含 vector(可動態擴容的陣列)、list、queue、stack 等。string 也可視為一種容器。

演算法(algorithms):約 70 個通用演算法,如 find、for_each、sort,可作用於容器與內建陣列。若用了這些演算法後程式變慢,問題幾乎不在演算法本身。

迭代器(iterators):容器與演算法之間的橋樑。每個容器都知道如何存取自己的元素,演算法則透過迭代器定位與操作。

數值(numerics):包含複數運算等數學功能。

輸入輸出(I/O):範本化後的 iostream,並加入例外處理與國際化支援。

五、GP 與 OOP 的分野

STL 背後是泛型化程式設計(GP):大部分基本演算法被抽象、被泛化,獨立於對應的數據結構,以相同或相近的方式處理各種情形。

這與物件導向(OOP)的側重點不同。OOP 更注重對資料的抽象(抽象數據類型),演算法通常作為成員函式附屬於型別之中,一切都可以是類別或物件,類別之間構成錯綜的繼承體系。GP 則把演算法拉到與資料結構平等的位置。

在 Java 這類純物件導向語言中,全域函式被禁止,模擬 GP 相當困難。Stepanov 早期用非範本的 C++ 嘗試也效果不佳。C++ 的絕妙之處在於:它既滿足了 OOP,也成全了 GP,而範本是後者的關鍵。兩者並非水火不容,實際開發中結合使用往往最為有效——STL 本身就是最好的例子。

六、各家實作版本

HP STL:所有版本的源頭,由 Stepanov 與 Meng Lee 在惠普完成,開放原始碼,是最初的 STL 實作,今日已少直接使用。

P.J. Plauger STL:HP STL 的衍生版本,用於 Microsoft Visual C++。Windows 平台上效能不錯,但 queue 元件效率不理想,且 VC6.0 對 C++ 標準支援欠佳多少拖累其表現,原始碼可讀性也較差。非開放原始碼,由 Dinkumware 公司提供服務。

Rouge Wave STL:HP STL 的衍生版本,被 Borland C++ Builder 採用。效能一般,但 C++ Builder 對標準支援較好,加上原始碼可讀性佳,整體表現尚可。

STLport:源自 Boris Fomitchev 的計畫,把 SGI STL 移植到 Visual C++、C++ Builder 等主流編譯器。因為 SGI STL 開放原始碼,才有此可能。它比 VC 自帶的版本更快、更貼近標準、更易移植。C++ Builder 6.0 已內建 STLport 4.5 支援。

SGI STL:由 Silicon Graphics 實作,設計者包含 Stepanov 與 Matt Austern,同樣開放原始碼。被 GCC 採用,在 Linux 平台上效能相當出色,可讀性也好。

七、從哪裡開始

若要在現代專案中使用 STL,不必糾結於這些歷史版本。GCC 的 libstdc++ 與 LLVM 的 libc++ 是今日的兩大主流,MSVC 的 STL 也已大幅改進並逐步開源。

學習路徑建議:先熟悉 vector 與 string,理解迭代器與範圍式 for 迴圈;接著認識常用演算法(sort、find_if、accumulate);然後練習用 lambda 表達式取代手寫的仿函式;最後理解 allocator 與自訂容器。C++17 之後的 structured binding、std::optional、std::variant 會讓 STL 的使用更簡潔。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved