STL之概括幾種容器 (九陰真經)

2021-06-28 11:23:35 字數 795 閱讀 6261

stl(standard template library),即標準模板庫,它是

惠普實驗室

開發的一系列

軟體的統稱。從軟體復用的角度來看,stl的出現是里程碑式的,它成功的根據範性思維假設起了乙個概念結構,並在此基礎上提供了一系列容器、演算法的介面。

stl主要包括以下幾個元件: 

1. 容器。包括:vector、list、deque、map、multimap、set、multiset、queue、stack、priority_queue 

2. 演算法。主要包括:sort、find、max、min…… 

3. 迭代器。stl的迭代器是作為容器和演算法的中介存在的,包括5種:輸入、輸出、正向、雙向、隨機訪問 

4. 仿函式(functors)。functors本質上是乙個類,其通過過載operator(),所以行為與函式相似。 

5. 配接器(adapters):㆒種用來修飾容器、仿函式和迭代器的東西 

6. 配置器(allocators):負責空間配置與管理。

下邊則借用一張圖來描述一下stl的這幾個元件之間的關係,如下:

我們常常使用的是容器、演算法和迭代器,但是其它元件不可忽視。例如:我們的container 透過allocator 來取得資料儲存空間。後面將更詳細的介紹各個元件。

stl學習幾本很不錯的書: 

《stl原始碼剖析》 

《effective stl》 

《c++標準程式庫》

STL之map函式用法(九陰真經)

說明 如果你具備一定的c template知識,即使你沒有接觸過stl,這個文章你也應該可能較輕易的看懂。本人水平有限,不當之處,望大家輔正。一 map概述 map是stl的乙個關聯容器,它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱為該關鍵字的值 的資料處理...

《九陰真經》正本

九陰真經 正本 北宋 黃裳 著 上捲 天之道,損有餘而補不足,地之道,損不足而補有餘,是故虛勝實,不足勝有餘。其意博,其理奧,其趣深,天地之象分,陰陽之候列,變化之由表,死生之兆彰,不謀而遺跡自同,勿約而幽明斯契,稽其言有微,驗之事不忒,誠可謂至道之宗,奉生之始矣。假若天機迅發,妙識玄通,成謀雖屬乎...

九陰真經原文

天之道,損有餘而補不足,是故虛勝實,不足勝有餘。其意博,其理奧,其趣深,天地之象分,陰陽之候列,變化之由表,死生之兆彰,不謀而遺跡自同,勿約而幽明斯契,稽其言有微,驗之事不忒,誠可謂至道之宗,奉生之始矣。假若天機迅發,妙識玄通,成謀雖屬乎生知,標格亦資於治訓,未嘗有行不由送,出不由產者亦。然刻意研精...