vector是C++標準模板庫中的部分內容，它是一個多功能的，能夠操作多種資料結構和演算法的模板類和函式庫。vector之所以被認為是一個容器，是因為它能夠像容器一樣存放各種型別的物件，簡單地說vector是一個能夠存放任意型別的動態陣列，能夠增加和壓縮資料。為了可以使用vector，必須在你的標頭檔案中包含下面的程式碼：

include

vector屬於std命名域的，因此需要通過命名限定，如下完成你的程式碼：

using std::vector; vector v;

或者連在一起，使用全名：

std::vector v;

建議使用全域性的命名域方式：

using namespace std;

1.vector的宣告

vector c; 建立一個空的vector

vector c1(c2); 建立一個vector c1，並用c2去初始化c1

vector c(n) ; 建立一個含有n個ElemType型別資料的vector;

vector c(n,elem); 建立一個含有n個ElemType型別資料的vector,並全部初始化為elem;

c.~vector(); 銷燬所有資料,釋放資源;

2.vector容器中常用的函式。(c為一個容器物件）

c.push_back(elem);   在容器最後位置新增一個元素elem

c.pop_back();            刪除容器最後位置處的元素

c.at(index);                返回指定index位置處的元素

c.begin();                   返回指向容器最開始位置資料的指標

c.end();                      返回指向容器最後一個數據單元的指標+1

c.front();                     返回容器最開始單元資料的引用

c.back();                     返回容器最後一個數據的引用

c.max_size();              返回容器的最大容量

c.size();                      返回當前容器中實際存放元素的個數

c.capacity();               同c.size()

 c.resize();                   重新設定vector的容量

c.reserve();                同c.resize()

c.erase(p);               刪除指標p指向位置的資料，返回下指向下一個資料位置的指標（迭代器）

c.erase(begin,end)     刪除begin,end區間的資料，返回指向下一個資料位置的指標（迭代器）

c.clear();                    清除所有資料

c.rbegin();                  將vector反轉後的開始指標返回(其實就是原來的end-1)

c.rend();                     將vector反轉後的結束指標返回(其實就是原來的begin-1)

c.empty();                   判斷容器是否為空，若為空返回true，否則返回false

c1.swap(c2);               交換兩個容器中的資料

c.insert(p,elem);          在指標p指向的位置插入資料elem,返回指向elem位置的指標       

c.insert(p,n,elem);      在位置p插入n個elem資料，無返回值

c.insert(p,begin,end) 在位置p插入在區間[begin,end)的資料，無返回值
 

3.vector中的操作

operator[] 如： c.[i];

同at()函式的作用相同，即取容器中的資料。

vector物件最重要的幾種操作
vector v;
1. v.push_back(t) 在容器的最後新增一個值為t的資料，容器的size變大。
另外list有push_front()函式，在前端插入，後面的元素下標依次增大。

1. v.size() 返回容器中資料的個數，size返回相應vector類定義的size_type的值。v.resize(2*v.size)或v.resize(2*v.size, 99) 將v的容量翻倍(並把新元素的值初始化為99)

2. v.empty() 判斷vector是否為空

3. v[n] 返回v中位置為n的元素

4. v.insert(pointer,number, content) 向v中pointer指向的位置插入number個content的內容。
   還有v. insert(pointer, content)，v.insert(pointer,a[2],a[4])將a[2]到a[4]三個元素插入。

5. v.pop_back() 刪除容器的末元素，並不返回該元素。

7.v.erase(pointer1,pointer2) 刪除pointer1到pointer2中間（包括pointer1所指）的元素。
vector中刪除一個元素後，此位置以後的元素都需要往前移動一個位置，雖然當前迭代器位置沒有自動加1，但是由於後續元素的順次前移，也就相當於迭代器的自動指向下一個位置一樣。

1. v1==v2 判斷v1與v2是否相等。

2. ！=、<、<=、>、>= 保持這些操作符慣有含義。

3. vector::iterator p=v1.begin( ); p初始值指向v1的第一個元素。*p取所指向元素的值。對於const vector只能用
   vector::const_iterator型別的指標訪問。

4. p=v1.end( ); p指向v1的最後一個元素的下一位置。

12.v.clear() 刪除容器中的所有元素。