STL和C 標準函式庫 (三)

2021-03-31 08:56:30 字數 1809 閱讀 2574

stl是最新的c++標準函式庫中的乙個子集,這個龐大的子集佔據了整個庫的大約80%的分量。而作為在實現stl過程中扮演關鍵角色的模板則充斥了幾乎整個c++標準函式庫。在這裡,我們有必要看一看c++標準函式庫裡包含了哪些內容,其中又有哪些是屬於標準模板庫(即stl)的。

c++標準函式庫為c++程式設計師們提供了乙個可擴充套件的基礎性框架。我們從中可以獲得極大的便利,同時也可以通過繼承現有類,自己編制符合介面規範的容器、演算法、迭代子等方式對之進行擴充套件。它大致包含了如下幾個元件:

c標準函式庫,基本保持了與原有c語言程式庫的良好相容,儘管有些微變化。人們總會忍不住留戀過去的美好歲月,如果你曾經是乙個c程式設計師,對這一點一定體會頗深。或許有一點會讓你覺得奇怪,那就是在c++標準庫中存在兩套c的函式庫,一套是帶有.h副檔名的(比如),而另一套則沒有(比如)。它們確實沒有太大的不同。

語言支援(language support)部分,包含了一些標準型別的定義以及其他特性的定義,這些內容,被用於標準庫的其他地方或是具體的應用程式中。

診斷(diagnostics)部分,提供了用於程式診斷和報錯的功能,包含了異常處理(exception handling),斷言(assertions),錯誤**(error number codes)三種方式。

通用工具(general utilities)部分,這部分內容為c++標準庫的其他部分提供支援,當然你也可以在自己的程式中呼叫相應功能。比如:動態記憶體管理工具,日期/時間處理工具。記住,這裡的內容也已經被泛化了(即採用了模板機制)。

字串(string)部分,用來代表和處理文字。它提供了足夠豐富的功能。事實上,文字是乙個string物件,它可以被看作是乙個字串行,字元型別可能是char,或者wchar_t等等。string可以被轉換成char*型別,這樣便可以和以前所寫的c/c++**和平共處了。因為那時侯除了char*,沒有別的。

國際化(internationalization)部分,作為oop特性之一的封裝機制在這裡扮演著消除文化和地域差異的角色,採用locale和facet可以為程式提供眾多國際化支援,包括對各種字符集的支援,日期和時間的表示,數值和貨幣的處理等等。畢竟,在中國和在美國,人們表示日期的習慣是不同的。

容器(containers)部分,stl的乙個重要組成部分,涵蓋了許多資料結構,比如前面曾經提到的鍊錶,還有:vector(類似於大小可動態增加的陣列)、queue(佇列)、stack(堆疊)……。string也可以看作是乙個容器,適用於容器的方法同樣也適用於string。現在你可以輕鬆的完成資料結構課程的家庭作業了。

演算法(algorithms)部分,stl的乙個重要組成部分,包含了大約70個通用演算法,用於操控各種容器,同時也可以操控內建陣列。比如:find用於在容器中查詢等於某個特定值的元素,for_each用於將某個函式應用到容器中的各個元素上,sort用於對容器中的元素排序。所有這些操作都是在保證執行效率的前提下進行的,所以,如果在你使用了這些演算法之後程式變得效率底下,首先一定不要懷疑這些演算法本身,仔細檢查一下程式的其他地方。

迭代器(iterators)部分,stl的乙個重要組成部分,如果沒有迭代器的撮合,容器和演算法便無法結合的如此完美。事實上,每個容器都有自己的迭代器,只有容器自己才知道如何訪問自己的元素。它有點像指標,演算法通過迭代器來定位和操控容器中的元素。

數值(numerics)部分,包含了一些數**算功能,提供了複數運算的支援。

輸入/輸出(input/output)部分,就是經過模板化了的原有標準庫中的iostream部分,它提供了對c++程式輸入輸出的基本支援。在功能上保持了與原有iostream的相容,並且增加了異常處理的機制,並支援國際化(internationalization)。

總體上,在c++標準函式庫中,stl主要包含了容器、演算法、迭代器。string也可以算做是stl的一部分。

STL標準函式庫 vector容器

1.vector的功能 vector包含著一系列連續儲存的元素,性質和陣列十分相似。訪問元素或者在末尾插入元素常數級別,插入元素是線性級別。要注意的是,vector的尾部元素是 vector ve vector iterator iter iter ve.end 1 這裡一定要減 cout ite ...

標準函式庫

1 rand與srand函式產生偽隨機數 cpp view plain copy print?intrand void void srand unsigned intseed rand返回乙個範圍在0和rand max之間的偽隨機數,為了避免程式每次執行時獲得相同的隨機數序列,可以使用srand函式...

標準I O函式庫

標準i o函式庫 c標準庫提供了檔案的標準 i o 函式庫,相比前述的系統呼叫,主要差別是實現了跨平台的使用者態緩衝的解決方案。標準i o庫使 用簡單,與系統呼叫i o相似,也包括開啟 讀寫 關閉這些操作,主要的函式列舉如下。開啟與關閉檔案 fopen,fclose。讀寫檔案 fread,fwrit...