C++常用容器總結__C++

C++中的容器大致可以分為兩個大類：順序容器和關聯容器。順序容器中有包含有順序容器適配器。

順序容器：將單一類型元素聚集起來成為容器，然後根據位置來儲存和訪問這些元素。主要有vector、list、deque（雙端隊列）。順序容器適配器：stack、queue和priority_queue。

關聯容器：支援通過鍵來高效地尋找和讀取元素。主要有：pair、set、map、multiset和multimap。

接下來依次對於各種容器做詳細的介紹。

一、順序容器

1、順序容器定義

為了定義一個容器類型的對象，必須先包含相關的標頭檔：

   定義vector：#include <vector>

   定義list：#include <list>

   定義deque：#include <deque>

定義樣本

1 2 3

vector< int > vi; list< int > li; deque< int > di;

2、順序容器初始化

函數模板	意義
C<T> c;	建立一個名為c的空容器。C是容器類型名，如vector，T是元素類型，如int或 string適用於所有容器。
C c(c2);	建立容器c2的副本c；c和c2必須具有相同的容器類型，並存放相同類型的元素。適用於所有容器。
C c(b,e);	建立c，其元素是迭代器b和e標示的範圍內元素的副本。 適用於所有容器。
C c(n,t);	用n個值為t的元素建立容器c，其中值t必須是容器類型C的元素類型的值，或者是可轉換為該類型的值。 只適用於順序容器
C c(n);	建立有 n 個值初始化元素的容器 c。 只適用於順序容器

初始化樣本：

1 2 3 4 5 6 7 8 9 10

//初始化為一個容器的副本 vector<