C++ 教程
在前面的章節(jié)中,我們已經(jīng)學(xué)習(xí)了 C++ 模板的概念。C++ STL(標(biāo)準(zhǔn)模板庫(kù))是一套功能強(qiáng)大的 C++ 模板類,提供了通用的模板類和函數(shù),這些模板類和函數(shù)可以實(shí)現(xiàn)多種流行和常用的算法和數(shù)據(jù)結(jié)構(gòu),如向量、鏈表、隊(duì)列、棧。
C++ 標(biāo)準(zhǔn)模板庫(kù)的核心包括以下三個(gè)組件:
組件 | 描述 |
---|---|
容器(Containers) | 容器是用來(lái)管理某一類對(duì)象的集合。C++ 提供了各種不同類型的容器,比如 deque、list、vector、map 等。 |
算法(Algorithms) | 算法作用于容器。它們提供了執(zhí)行各種操作的方式,包括對(duì)容器內(nèi)容執(zhí)行初始化、排序、搜索和轉(zhuǎn)換等操作。 |
迭代器(iterators) | 迭代器用于遍歷對(duì)象集合的元素。這些集合可能是容器,也可能是容器的子集。 |
這三個(gè)組件都帶有豐富的預(yù)定義函數(shù),幫助我們通過(guò)簡(jiǎn)單的方式處理復(fù)雜的任務(wù)。
下面的程序演示了向量容器(一個(gè) C++ 標(biāo)準(zhǔn)的模板),它與數(shù)組十分相似,唯一不同的是,向量在需要擴(kuò)展大小的時(shí)候,會(huì)自動(dòng)處理它自己的存儲(chǔ)需求:
當(dāng)上面的代碼被編譯和執(zhí)行時(shí),它會(huì)產(chǎn)生下列結(jié)果:
vector size = 0 extended vector size = 5 value of vec [0] = 0 value of vec [1] = 1 value of vec [2] = 2 value of vec [3] = 3 value of vec [4] = 4 value of v = 0 value of v = 1 value of v = 2 value of v = 3 value of v = 4
關(guān)于上面實(shí)例中所使用的各種函數(shù),有幾點(diǎn)要注意: