介紹

• STL(standard template library)標(biāo)準(zhǔn)模板庫,是一種高效的C++程序庫。
• STL分為三類：container(容器),iterator(迭代器)和algorithm(算法)。

容器(container)

容器是用來管理某一類對象的集合,包括序列式容器和關(guān)聯(lián)式容器。

• 序列式容器：vector,list,deque
• 關(guān)聯(lián)式容器：map,set

遵循規(guī)則：

1.所有容器中存放的都是值而非引用。因此容器中的每個(gè)元素必須能夠被拷貝，如想存放的不是副本，容器元素只能是指針。

2.容器中所有元素都是有次序(order)的，可以進(jìn)行一次或多次遍歷每個(gè)元素。

迭代器(iterators)

迭代器用于遍歷對象集合的元素，這些集合可能是容器也可能是容器子集。

所有容器都提供獲得迭代器的函數(shù)。

begin()   返回一個(gè)迭代器，指向第一個(gè)元素end()    返回一個(gè)迭代器，指向最后一個(gè)元素

算法(algorithm)

算法作用于容器，包括對容器內(nèi)容進(jìn)行初始化，排序，搜索和轉(zhuǎn)換等操作。

STL算法分為四類：

1.非可變序列算法：不直接修改容器中內(nèi)容。

2.可變序列算法：可以直接修改容器的內(nèi)容。

3.排序算法：包含對序列的排序，合并，搜索和對有序序列的操作等算法那。

4.數(shù)值算法：對容器內(nèi)容計(jì)算。

總結(jié)

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對VEVB武林網(wǎng)的支持。