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

C 標準庫主要就指STL嗎？

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

存儲數據的容器。例如數組。

在STL中，容器分為兩類：順序容器和關聯容器。

順序容器，其中的元素不必排序，但可以排序。例如：vector、list、deque、stack、queue、heap、priority容器的內部結構基本上是一個平衡的二叉樹。所謂關聯，是指每個元素都有一個鍵值和一個實值，元素按照一定的規則進行存儲。例如：RB tree、set、map、multiset、Multimap、hashtable、hash set、hash map、hash multiset、hash Multimap。

接下來，選擇一個作為示例。

Vector：它是動態分配存儲空間的容器。與C語言中的數組不同，數組分配的空間是靜態的，分配后不能改變，而vector會自動分配（擴展）空間。

Set：其內部元素根據元素的鍵值自動排序。與地圖不同，地圖的鍵值是實值，地圖可以同時具有不同的鍵值和實值。

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

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