什麼是容器類

FAQ 2.15

        在C++中模板是最強大的代碼複用機制.模板最普通的用法是容器,容器是用來建立包含其他對象的對象。有許多不同的容器模板，包括連結的列表(list)，向量(vectors)也就是(arrays)，sets，和maps。容器模板讓程式員在使用前人總結的精鍊的資料結構中獲益。例如二進位樹，總是保持平衡，雜湊表(hash tables)，跳躍表(skip lists)，伸展樹(splay trees),而且不用知道這些資料結構的細節。

        模板首先看起來挺有趣,一但你使用它就會發現，它和普通的類沒有太大的區別，僅僅奇怪的地方是三角框：一個向量Car被聲明為vector<Car>.typedef文法用來使使用更加方便:它用來建立更容易理解的符號就像:CarList。

#include <vector>                                    <-- 1#include <string>                                    <-- 2#include <algorithm>using namespace std;#include "Car.hpp"                                   <-- 3typedef vector<Car>    CarList;                      <-- 4typedef vector<string> StringList;                   <-- 5int main(){  CarList x;                                         <-- 6  Car a, b, c;  x.push_back(a);                                    <-- 7  x.push_back(b);  x.push_back(c);  // ...  StringList y;                                      <-- 8  y.push_back("Foo");                                <-- 9  y.push_back("Bar");  y.push_back("Baz");  sort(y.begin(), y.end());                          <-- 10  // ...}

(1) 包含標準向量模板

(2) 包含標準字串模板

(3) 包含使用者定義的Car類

(4) 同義轉化

(5) 同義轉化

(6) 建立一個Car對象向量

(7) 將a對象追加到 向量 CarList的對象x中

(8) 建立一個string對象向量

(9) 追加 string "Foo" 到 向量StringList的對象y中

(10) 對字串向量對象y排序

這個例子中建立了兩個向量對象：x是一個Car向量對象，y是一個string向量對象。這類似於C-like中的數組(car X[3]; and string y[3]；）,但是向量對象是更加靈活，他們可以增長到任意的尺寸，他們是安全的，他們還有許多其他的功能。

UML用下面的符號展示執行個體化的vector<Car>和vector<string>模板向量。