STL的版本很多，常見的有HP STL、PJ STL、 SGI STL等。STL可分為容器(containers)、迭代器(iterators)、空間配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函數(shù)(functors)六個部分。

在實際的開發(fā)過程中，數(shù)據(jù)結(jié)構(gòu)本身的重要性不會遜于操作于數(shù)據(jù)結(jié)構(gòu)的算法的重要性，當(dāng)程序中存在著對時間要求很高的部分時，數(shù)據(jù)結(jié)構(gòu)的選擇就顯得更加重要。

經(jīng)典的數(shù)據(jù)結(jié)構(gòu)數(shù)量有限，但是我們常常重復(fù)著一些為了實現(xiàn)向量、鏈表等結(jié)構(gòu)而編寫的代碼，這些代碼都十分相似，只是為了適應(yīng)不同數(shù)據(jù)的變化而在細(xì)節(jié)上有所出入。STL容器就為我們提供了這樣的方便，它允許我們重復(fù)利用已有的實現(xiàn)構(gòu)造自己的特定類型下的數(shù)據(jù)結(jié)構(gòu)，通過設(shè)置一些模板類，STL容器對最常用的數(shù)據(jù)結(jié)構(gòu)提供了支持，這些模板的參數(shù)允許我們指定容器中元素的數(shù)據(jù)類型，可以將我們許多重復(fù)而乏味的工作簡化。

容器部分主要由頭文件,,,,,和組成。對于常用的一些容器和容器適配器(可以看作由其它容器實現(xiàn)的容器)，可以通過下表總結(jié)一下它們和相應(yīng)頭文件的對應(yīng)關(guān)系。

序列式容器

向量(vector) 連續(xù)存儲的元素

列表(list) 由節(jié)點組成的雙向鏈表，每個結(jié)點包含著一個元素

雙端隊列(deque) 連續(xù)存儲的指向不同元素的指針?biāo)M成的數(shù)組

適配器容器

棧(stack) 后進先出(LIFO)的值的排列

隊列(queue) 先進先出(FIFO)的值的排列

優(yōu)先隊列(priority_queue) 元素的次序是由作用于所存儲的值對上的某種謂詞決定的的一種隊列

關(guān)聯(lián)式容器

集合(set) 由節(jié)點組成的紅黑樹，每個節(jié)點都包含著一個元素，節(jié)點之間以某種作用于元素隊的謂詞排列，沒有兩個不同的元素能夠擁有相同的次序

多重集合(multiset) 允許存在兩個次序相等的元素的集合

映射(map) 由{鍵，值}對組成的集合，以某種作用于鍵對上的謂詞排列

多重映射(multimap) 允許鍵對有相等的次序的映射

對(pair) 和map類似，但只有一對鍵值

智能指針(auto_ptr) 將一個用new開辟內(nèi)存的指針賦給auto_ptr，會自動回收空間

總結(jié)

以上是生活随笔為你收集整理的ｃ＋＋面试题之标准模板库的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。