淺談C++ STL

C++ STL（標(biāo)準(zhǔn)模板庫）是一套功能強(qiáng)大的 C++ 模板類，提供了通用的模板類和函數(shù)，這些模板類和函數(shù)可以實(shí)現(xiàn)多種流行和常用的算法和數(shù)據(jù)結(jié)構(gòu)，如向量、鏈表、隊(duì)列、棧。

C++ 標(biāo)準(zhǔn)模板庫的核心包括以下三個(gè)組件：

組件	描述
容器（Containers）	容器是用來管理某一類對(duì)象的集合。C++ 提供了各種不同類型的容器，比如 deque、list、vector、map 等。
算法（Algorithms）	算法作用于容器。它們提供了執(zhí)行各種操作的方式，包括對(duì)容器內(nèi)容執(zhí) 行初始化、排序、搜索和轉(zhuǎn)換等操作。
迭代器（iterators）	迭代器用于遍歷對(duì)象集合的元素。這些集合可能是容器，也可能是容器的子集。

這三個(gè)組件都帶有豐富的預(yù)定義函數(shù)，幫助我們通過簡單的方式處理復(fù)雜的任務(wù)。

下面的程序演示了向量容器（一個(gè) C++ 標(biāo)準(zhǔn)的模板），它與數(shù)組十分相似，唯一不同的是，向量在需要擴(kuò)展大小的時(shí)候，會(huì)自動(dòng)處理它自己的存儲(chǔ)需求：

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4  int main()
 5 {
 6    // 創(chuàng)建一個(gè)向量存儲(chǔ) int
 7    vector<int> vec; 
 8    int i;
 9    // 顯示 vec 的原始大小
10    cout << "vector size = " << vec.size() << endl;
11    // 推入 5 個(gè)值到向量中
12    for(i = 0; i < 5; i++){
13       vec.push_back(i);
14    }
15    // 顯示 vec 擴(kuò)展后的大小
16    cout << "extended vector size = " << vec.size() << endl;
17    // 訪問向量中的 5 個(gè)值
18    for(i = 0; i < 5; i++){
19       cout << "value of vec [" << i << "] = " << vec[i] << endl;
20    }
21    // 使用迭代器 iterator 訪問值
22    vector<int>::iterator v = vec.begin();
23    while( v != vec.end()) {
24       cout << "value of v = " << *v << endl;
25       v++;
26    }
27    return 0;
28 }

當(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)要注意：

push_back( ) 成員函數(shù)在向量的末尾插入值，如果有必要會(huì)擴(kuò)展向量的大小。
size( ) 函數(shù)顯示向量的大小。
begin( ) 函數(shù)返回一個(gè)指向向量開頭的迭代器。
end( ) 函數(shù)返回一個(gè)指向向量末尾的迭代器。

posted @ 2016-05-06 18:02 子止墨閱讀(330) 評(píng)論(0) 收藏舉報(bào)

刷新頁面返回頂部

淺談C++ STL

公告