vector是C++標準模版庫(STL,Standard Template Library)中的部分內(nèi)容。之所以認為是一個容器，是因為它能夠像容器一樣存放各種類型的對象，簡單的說：vector是一個能夠存放任意類型的動態(tài)數(shù)組，能夠增加和壓縮數(shù)據(jù)。

使用vector容器之前必須加上<vector>頭文件：#include<vector>;

vector屬于std命名域的內(nèi)容，因此需要通過命名限定：using std::vector;也可以直接使用全局的命名空間方式：using namespace std;

vector成員函數(shù)

c.push_back(elem)在尾部插入一個elem數(shù)據(jù)。

vector<int> v1,v2;
v1.push_back(10);
v1.push_back(20);
v2.push_back(30);
v2.assign(v1.begin(),v1.end());

c.assign (n,elem)將n個elem的拷貝賦值給c。

vecto<int> v;
cout << v.at(2) << endl;//打印vector中下標是2的數(shù)據(jù)

c.begin()返回指向第一個數(shù)據(jù)的迭代器。

c.end()返回指向最后一個數(shù)據(jù)之后的迭代器。

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
vector<int>::iterator it;
for(it = v.begin();it!=v.end();it++){
  cout << *it << "\t";
}
cout << endl;

c.rbegin()返回逆向隊列的第一個數(shù)據(jù),即c容器的最后一個數(shù)據(jù)。

c.rend()返回逆向隊列的最后一個數(shù)據(jù)的下一個位置,即c容器的第一個數(shù)據(jù)再往前的一個位置。

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
vector<int>::reverse_iterator it;
for(it = v.rbegin();it!=v.rend();it++){
 cout << *it << "\t";
}
cout << endl;

c.capacity()返回容器中數(shù)據(jù)個數(shù),翻倍增長。

vector<int> v;
v.push_back(1);
cout << v.capacity() << endl; // 1
v.push_back(2);
cout << v.capacity() << endl; // 2
v.push_back(3);
cout << v.capacity() << endl; // 4

c.clear()移除容器中的所有數(shù)據(jù)。

vector<int>::iterator it;
for(it = v.begin();it!=v.end();it++){
 cout << *it << "\t";
}
v.clear();
for(it = v.begin();it!=v.end();it++){
 cout << *it << "\t";
}
cout << endl;

c.empty()判斷容器是否為空。

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
if(!v.empty()){
 cout << "v is not empty!" << endl;  
}

c.erase(pos)刪除pos位置的數(shù)據(jù),傳回下一個數(shù)據(jù)的位置。

c.erase(beg,end)刪除[beg,end)區(qū)間的數(shù)據(jù)，傳回下一個數(shù)據(jù)的位置。

c.back()傳回最后一個數(shù)據(jù),不檢查這個數(shù)據(jù)是否存在。

c.insert(pos,elem) 在pos位置插入一個elem的拷貝,返回插入的值的迭代器。

c.insert(pos,n,elem)在pos位置插入n個elem的數(shù)據(jù),無返回值。

c.insert(pos,beg,end)在pos位置插入在[beg,end)區(qū)間的數(shù)據(jù),無返回值。

c.size()返回容器中實際數(shù)據(jù)的個數(shù)。

c.resize(num)重新指定隊列的長度。（往往用來增加vector的長度,小->大 ok 大->小 沒用?。?/p>

c.reserve()保留適當?shù)娜萘俊?/p>

　　針對resize()和reserver()做一點分析:

　　reserve是容器預留空間，但并不真正創(chuàng)建元素對象，在創(chuàng)建對象之前，不能引用容器內(nèi)的元素，因此當加入新的元素時，需要用push_back()/insert()函數(shù)。

　　resize是改變?nèi)萜鞯拇笮。⑶覄?chuàng)建對象，因此，調(diào)用這個函數(shù)之后，就可以引用容器內(nèi)的對象了，因此當加入新的元素時，用operator[]操作符，或者用迭代器來引用元素對象。

　　再者，兩個函數(shù)的形式是有區(qū)別的，reserve函數(shù)之后一個參數(shù)，即需要預留的容器的空間；resize函數(shù)可以有兩個參數(shù)，第一個參數(shù)是容器新的大小，第二個參數(shù)是要加入容器中的新元素，如果這個參數(shù)被省略，那么就調(diào)用元素對象的默認構造函數(shù)。

  reserve只是保證vector的空間大小(capacity)最少達到它的參數(shù)所指定的大小n。在區(qū)間[0, n)范圍內(nèi)，如果下標是index，vector[index]這種訪問有可能是合法的，也有可能是非法的，視具體情況而定。
     resize和reserve接口的共同點是它們都保證了vector的空間大小(capacity)最少達到它的參數(shù)所指定的大小。

c.max_size()返回容器能容量的最大數(shù)量。

c1.swap(c2)將c1和c2交換。

swap(c1,c2)同上。

vector<type>c;創(chuàng)建一個空的vector容器。

vector<type> c1(c2);復制一個vector。

vector<type> c(n);創(chuàng)建一個vector,含有n個數(shù)據(jù)，數(shù)據(jù)均以缺省構造產(chǎn)生,即全0；

vector<type> c(n,elem)創(chuàng)建一個vector,含有n個elem的拷貝數(shù)據(jù)。

vector<type> c(beg,end)創(chuàng)建一個以[beg,end)區(qū)間的vector。

~vector<type>()   銷毀所有數(shù)據(jù),施放內(nèi)存。

壓縮一個臃腫的vector

很多時候大量的刪除數(shù)據(jù)，或者通過使用reserver(),結果vector的空間遠遠大于實際的需要。所以需要壓縮vector到它的實際大小。resize()能增加vector的大小。clear()僅僅移除容器內(nèi)的數(shù)據(jù),不能改變capacity()的大小,所以對vector進行壓縮非常重要。

測試一下clear()函數(shù)：

結果：

假設：我們通過原本的vector來創(chuàng)建一個新的vector,讓我們看看將會發(fā)生什么？

結果：

假設:我們通過swap函數(shù)把v1交換回v,看看會發(fā)生什么？

結果：

測試：

結果：

之前沒有關注C++11,感謝@egmkang,確實在C++11中已經(jīng)提供了shrink_to_fit()函數(shù)實現(xiàn)vector的壓縮。

如下：

結果：