標準模板庫( ) 介紹標準模板庫

2021-07-05 19:21:30 字數 848 閱讀 1954

標準模板庫就是類與函式模板的大集合。stl共有6種元件:容器,容器介面卡,迭代器,演算法,函式物件和函式介面卡。

1、容器:

容器是用來儲存和組織其他物件的物件。stl容器類的模板在標準標頭檔案中定義。

1)、序列容器是上面圖中的前三類:

容器的操作:

2)、deque容器:

非常類似vector,且支援相同的操作,但是它還可以在序列開頭新增和刪除。

3)、list容器

是雙向鍊錶,因此可以有效的在任何位置新增和刪除。列表的缺點是不能隨機訪問內容,要想訪問內容必須在列表的內部從頭開始便利內容,或者從尾部開始。

②關聯容器

map對映容器:k表示鍵,t表示物件,根據特定的鍵對映到物件,可以進行快速的檢索。

2、容器介面卡:

容器介面卡是包裝了現有的stl容器類的模板類,提供了乙個不同的、通常更有限制性的功能。

包含佇列和棧

3、迭代器:

迭代器是一種特殊的指標,它指的是容器中的某個位置的位址,當刪除的時候,迭代器依然指向某個位置的位址,自然的它的內容也是變化的,它不是普通的指標。這個後面介紹,尤其在刪除容器的內容時經常會出現錯誤,這個迭代器確實要好好理解

4、演算法:

演算法是操作迭代器提供的一組物件的stl函式模板,對物件的乙個操作,可以與前面的容器迭代器結合起來看。演算法是我寫的重點,重點介紹模板類的演算法。。。

5、函式物件:

函式物件是過載()運算子的類型別的物件。就是實現operator()()函式。

函式物件模板在標頭檔案中定義。

6、函式介面卡:

函式介面卡是允許合併函式物件以產生乙個更複雜的函式物件的函式模板。

原文**:

C 標準模板庫介紹

setstring mapqueue priority queue priority queue常見的用途 stack pair vector vi 100 vectorvi 區別可以理解成乙個是乙個一維長度已經固定,乙個是可變的 1 通過下邊 2 通過迭代器 vector iterator it ...

STL標準模板庫介紹

1.stl介紹 標準模板庫stl是當今每個從事c 程式設計的人需要掌握的技術,所有很有必要總結下 stl的最大特點就是 資料結構和演算法的分離,非物件導向本質。訪問物件是通過象指標一樣的迭代器實現的 容器是象鍊錶,向量之類的資料結構,並按模板方式提供 演算法是函式模板,用於操作容器中的資料。由於st...

標準模板庫

c primer plus是乙個精心設計的,在今天的乙個最重要的和廣泛使用的程式語言的完整教程。乙個方便和易於使用的自學指南,這本書是適當的節目都認真的學生以及已經精通其他語言的開發人員。第六版c primer plus已更新和擴大覆蓋在c 的最新進展,包括新的c 11標準的詳細介紹。作家和教育家史...