C 標(biāo)準(zhǔn)庫主要就指STL嗎？STL包括兩部分：容器和算法。（將兩者融合的迭代器也很重要）存儲(chǔ)數(shù)據(jù)的容器。例如數(shù)組。在STL中，容器分為兩類：順序容器和關(guān)聯(lián)容器。順序容器，其中的元素不必排序，但可以排

C 標(biāo)準(zhǔn)庫主要就指STL嗎？

STL包括兩部分：容器和算法。（將兩者融合的迭代器也很重要）

存儲(chǔ)數(shù)據(jù)的容器。例如數(shù)組。

在STL中，容器分為兩類：順序容器和關(guān)聯(lián)容器。

順序容器，其中的元素不必排序，但可以排序。例如：vector、list、deque、stack、queue、heap、priority容器的內(nèi)部結(jié)構(gòu)基本上是一個(gè)平衡的二叉樹。所謂關(guān)聯(lián)，是指每個(gè)元素都有一個(gè)鍵值和一個(gè)實(shí)值，元素按照一定的規(guī)則進(jìn)行存儲(chǔ)。例如：RB tree、set、map、multiset、Multimap、hashtable、hash set、hash map、hash multiset、hash Multimap。

接下來，選擇一個(gè)作為示例。

Vector：它是動(dòng)態(tài)分配存儲(chǔ)空間的容器。與C語言中的數(shù)組不同，數(shù)組分配的空間是靜態(tài)的，分配后不能改變，而vector會(huì)自動(dòng)分配（擴(kuò)展）空間。

Set：其內(nèi)部元素根據(jù)元素的鍵值自動(dòng)排序。與地圖不同，地圖的鍵值是實(shí)值，地圖可以同時(shí)具有不同的鍵值和實(shí)值。

算法，例如排序、復(fù)制和特定于容器的算法。我不需要過多地介紹這一點(diǎn)。讓我們看看下面的迭代器。

迭代器是STL的精髓。我們將其描述如下：迭代器提供了一種按順序訪問容器中包含的元素的方法，而不暴露容器的內(nèi)部結(jié)構(gòu)。它將容器從算法中分離出來，這樣就可以獨(dú)立地進(jìn)行設(shè)計(jì)。