stl是什么？

STL是Standard Template Library的簡(jiǎn)稱，中文名標(biāo)準(zhǔn)模板庫(kù)，惠普實(shí)驗(yàn)室開發(fā)的一系列軟件的統(tǒng)稱。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普實(shí)驗(yàn)室工作時(shí)所開發(fā)出來(lái)的。

從根本上說(shuō)，STL是一些“容器”的集合，這些“容器”有l(wèi)ist,vector,set,map等，STL也是算法和其他一些組件的集合。這里的“容器”和算法的集合指的是世界上很多聰明人很多年的杰作。STL的目的是標(biāo)準(zhǔn)化組件，這樣就不用重新開發(fā)，可以使用現(xiàn)成的組件。STL是C++的一部分，因此不用安裝額外的庫(kù)文件。

STL的版本很多，常見(jiàn)的有HP STL、PJ STL、 SGI STL等。

在C++標(biāo)準(zhǔn)中，STL被組織為下面的13個(gè)頭文件：

<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory.h>、<numeric>、<queue>、<set>、<stack>和<utility>。

組成部分

STL是一種泛型編程。面向?qū)ο缶幊剃P(guān)注的是編程的數(shù)據(jù)方面，而泛型編程關(guān)注的是算法。它們之間的共同點(diǎn)是抽象和創(chuàng)建可重用代碼，但它們的理念截然不同。

STL可分為容器(containers)、迭代器(iterators)、空間配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函數(shù)(functors)六個(gè)部分。