用法:
1.文件包含:
首先在程序開頭處加上#include<vector>以包含所需要的類文件vector
還有一定要加上using namespace std;
2.變量聲明:
2.1 例:聲明一個int向量以替代一維的數組:vector <int> a;(等於聲明瞭一個int數組a[],大小沒有指定,可以動態的向裏面添加刪除)。
2.2 例:用vector代替二維數組.其實只要聲明一個一維數組向量即可,而一個數組的名字其實代表的是它的首地址,所以只要聲明一個地址的向量即可,即:vector <int *> a.同理想用向量代替三維數組也是一樣,vector <int**>a;再往上面依此類推.
3.具體的用法以及函數調用:
3.1 如何得到向量中的元素?其用法和數組一樣:
例如:
vector <int *> a
int b = 5;
a.push_back(b);//該函數下面有詳解
cout<<a[0]; //輸出結果爲5
使用數組給向量賦值：
vector<int> v( a, a+sizeof(a)/sizeof(a[0]) );
或者：
int a[]={1,2,3,4,5,6,7,8,9};
typedef vector<int> vec_int;
vec_int vecArray(a,a+9);
1.push_back 在數組的最後添加一個數據
2.pop_back 去掉數組的最後一個數據
3.at 得到編號位置的數據
4.begin 得到數組頭的指針
5.end 得到數組的最後一個單元+1的指針
6．front 得到數組頭的引用
7.back 得到數組的最後一個單元的引用
8.max_size 得到vector最大可以是多大
9.capacity 當前vector分配的大小
10.size 當前使用數據的大小
11.resize 改變當前使用數據的大小，如果它比當前使用的大，者填充默認值
12.reserve 改變當前vecotr所分配空間的大小
13.erase 刪除指針指向的數據項
14.clear 清空當前的vector
15.rbegin 將vector反轉後的開始指針返回(其實就是原來的end-1)
16.rend 將vector反轉構的結束指針返回(其實就是原來的begin-1)
17.empty 判斷vector是否爲空
18.swap 與另一個vector交換數據
3.2 詳細的函數實現功能：其中vector<int> c.
c.clear() 移除容器中所有數據。
c.empty() 判斷容器是否爲空。
c.erase(pos) 刪除pos位置的數據
c.erase(beg,end) 刪除[beg,end)區間的數據
c.front() 傳回第一個數據。
c.insert(pos,elem) 在pos位置插入一個elem拷貝
c.pop_back() 刪除最後一個數據。
c.push_back(elem) 在尾部加入一個數據。
c.resize(num) 重新設置該容器的大小
c.size() 回容器中實際數據的個數。
c.begin() 返回指向容器第一個元素的迭代器
c.end() 返回指向容器最後一個元素的迭代器
4.內存管理與效率
1》使用reserve()函數提前設定容量大小，避免多次容量擴充操作導致效率低下。
關於STL容器，最令人稱讚的特性之一就是是隻要不超過它們的最大大小，它們就可以自動增長到足以容納你放進去的數據。（要知道這個最大值，只要調用名叫max_size的成員函數。）對於vector和string，如果需要更多空間，就以類似realloc的思想來增長大小。vector容器支持隨機訪問，因此爲了提高效率，它內部使用動態數組的方式實現的。在通過 reserve() 來申請特定大小的時候總是按指數邊界來增大其內部緩衝區。當進行insert或push_back等增加元素的操作時，如果此時動態數組的內存不夠用，就要動態的重新分配當前大小的1.5~2倍的新內存區，再把原數組的內容複製過去。所以，在一般情況下，其訪問速度同一般數組，只有在重新分配發生時，其性能纔會下降。正如上面的代碼告訴你的那樣。而進行pop_back操作時，capacity並不會因爲vector容器裏的元素減少而有所下降，還會維持操作之前的大小。對於vector容器來說，如果有大量的數據需要進行push_back，應當使用reserve()函數提前設定其容量大小，否則會出現許多次容量擴充操作，導致效率低下。
reserve成員函數允許你最小化必須進行的重新分配的次數，因而可以避免真分配的開銷和迭代器/指針/引用失效。但在我解釋reserve爲什麼可以那麼做之前，讓我簡要介紹有時候令人困惑的四個相關成員函數。在標準容器中，只有vector和string提供了所有這些函數。
(1) size()告訴你容器中有多少元素。它沒有告訴你容器爲它容納的元素分配了多少內存。
(2) capacity()告訴你容器在它已經分配的內存中可以容納多少元素。那是容器在那塊內存中總共可以容納多少元素，而不是還可以容納多少元素。如果你想知道一個vector或string中有多少沒有被佔用的內存，你必須從capacity()中減去size()。如果size和capacity返回同樣的值，容器中就沒有剩餘空間了，而下一次插入（通過insert或push_back等）會引發上面的重新分配步驟。
(3) resize(Container::size_type n)強制把容器改爲容納n個元素。調用resize之後，size將會返回n。如果n小於當前大小，容器尾部的元素會被銷燬。如果n大於當前大小，新默認構造的元素會添加到容器尾部。如果n大於當前容量，在元素加入之前會發生重新分配。
(4) reserve(Container::size_type n)強制容器把它的容量改爲至少n，提供的n不小於當前大小。這一般強迫進行一次重新分配，因爲容量需要增加。（如果n小於當前容量，vector忽略它，這個調用什麼都不做，string可能把它的容量減少爲size()和n中大的數，但string的大小沒有改變。在我的經驗中，使用reserve來從一個string中修整多餘容量一般不如使用“交換技巧”，那是條款17的主題。）
這個簡介表示了只要有元素需要插入而且容器的容量不足時就會發生重新分配（包括它們維護的原始內存分配和回收，對象的拷貝和析構和迭代器、指針和引用的失效）。所以，避免重新分配的關鍵是使用reserve儘快把容器的容量設置爲足夠大，最好在容器被構造之後立刻進行。
例如，假定你想建立一個容納1-1000值的vector<int>。沒有使用reserve，你可以像這樣來做：
vector<int> v;
for (int i = 1; i <= 1000; ++i) v.push_back(i);
在大多數STL實現中，這段代碼在循環過程中將會導致2到10次重新分配。（10這個數沒什麼奇怪的。記住vector在重新分配發生時一般把容量翻倍，而1000約等於210。）
把代碼改爲使用reserve，我們得到這個：
vector<int> v;
v.reserve(1000);
for (int i = 1; i <= 1000; ++i) v.push_back(i);
這在循環中不會發生重新分配。
在大小和容量之間的關係讓我們可以預言什麼時候插入將引起vector或string執行重新分配，而且，可以預言什麼時候插入會使指向容器中的迭代器、指針和引用失效。例如，給出這段代碼，
string s;
...
if (s.size() < s.capacity()) {
s.push_back('x');
}
push_back的調用不會使指向這個string中的迭代器、指針或引用失效，因爲string的容量保證大於它的大小。如果不是執行push_back，代碼在string的任意位置進行一個insert，我們仍然可以保證在插入期間沒有發生重新分配，但是，與伴隨string插入時迭代器失效的一般規則一致，所有從插入位置到string結尾的迭代器/指針/引用將失效。
回到本條款的主旨，通常有兩情況使用reserve來避免不必要的重新分配。第一個可用的情況是當你確切或者大約知道有多少元素將最後出現在容器中。那樣的話，就像上面的vector代碼，你只是提前reserve適當數量的空間。第二種情況是保留你可能需要的最大的空間，然後，一旦你添加完全部數據，修整掉任何多餘的容量。
2》使用“交換技巧”來修整vector過剩空間/內存
有一種方法來把它從曾經最大的容量減少到它現在需要的容量。這樣減少容量的方法常常被稱爲“收縮到合適（shrink to fit）”。該方法只需一條語句：vector<int>(ivec).swap(ivec);
表達式vector<int>(ivec)建立一個臨時vector，它是ivec的一份拷貝：vector的拷貝構造函數做了這個工作。但是，vector的拷貝構造函數只分配拷貝的元素需要的內存，所以這個臨時vector沒有多餘的容量。然後我們讓臨時vector和ivec交換數據，這時我們完成了，ivec只有臨時變量的修整過的容量，而這個臨時變量則持有了曾經在ivec中的沒用到的過剩容量。在這裏（這個語句結尾），臨時vector被銷燬，因此釋放了以前ivec使用的內存，收縮到合適。
3》用swap方法強行釋放STL Vector所佔內存
template < class T> void ClearVector( vector<T>& v )
{
vector<T>vtTemp;
vtTemp.swap( v );
}
如
vector<int> v ;
nums.push_back(1);
nums.push_back(3);
nums.push_back(2);
nums.push_back(4);
vector<int>().swap(v);
/* 或者v.swap(vector<int>()); */
/*或者{ std::vector<int> tmp = v; v.swap(tmp); }; //加大括號{ }是讓tmp退出{ }時自動析構*/
5.Vector 內存管理成員函數的行爲測試
C++ STL的vector使用非常廣泛，但是對其內存的管理模型一直有多種猜測，下面用實例代碼測試來了解其內存管理方式，測試代碼如下：
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> iVec;
cout << "容器 大小爲: " << iVec.size() << endl;
cout << "容器 容量爲: " << iVec.capacity() << endl; //1個元素， 容器容量爲1
iVec.push_back(1);
cout << "容器 大小爲: " << iVec.size() << endl;
cout << "容器 容量爲: " << iVec.capacity() << endl; //2個元素， 容器容量爲2
iVec.push_back(2);
cout << "容器 大小爲: " << iVec.size() << endl;
cout << "容器 容量爲: " << iVec.capacity() << endl; //3個元素， 容器容量爲4
iVec.push_back(3);
cout << "容器 大小爲: " << iVec.size() << endl;
cout << "容器 容量爲: " << iVec.capacity() << endl; //4個元素， 容器容量爲4
iVec.push_back(4);
iVec.push_back(5);
cout << "容器 大小爲: " << iVec.size() << endl;
cout << "容器 容量爲: " << iVec.capacity() << endl; //5個元素， 容器容量爲8
iVec.push_back(6);
cout << "容器 大小爲: " << iVec.size() << endl;
cout << "容器 容量爲: " << iVec.capacity() << endl; //6個元素， 容器容量爲8
iVec.push_back(7);
cout << "容器 大小爲: " << iVec.size() << endl;
cout << "容器 容量爲: " << iVec.capacity() << endl; //7個元素， 容器容量爲8
iVec.push_back(8);
cout << "容器 大小爲: " << iVec.size() << endl;
cout << "容器 容量爲: " << iVec.capacity() << endl; //8個元素， 容器容量爲8
iVec.push_back(9);
cout << "容器 大小爲: " << iVec.size() << endl;
cout << "容器 容量爲: " << iVec.capacity() << endl; //9個元素， 容器容量爲16
/* vs2005/8 容量增長不是翻倍的，如
9個元素 容量9
10個元素 容量13 */
/* 測試effective stl中的特殊的交換 swap() */
cout << "當前vector 的大小爲: " << iVec.size() << endl;
cout << "當前vector 的容量爲: " << iVec.capacity() << endl;
vector<int>(iVec).swap(iVec);
cout << "臨時的vector<int>對象 的大小爲: " << (vector<int>(iVec)).size() << endl;
cout << "臨時的vector<int>對象 的容量爲: " << (vector<int>(iVec)).capacity() << endl;
cout << "交換後，當前vector 的大小爲: " << iVec.size() << endl;
cout << "交換後，當前vector 的容量爲: " << iVec.capacity() << endl;
return 0;
}
6.vector的其他成員函數
c.assign(beg,end)：將[beg; end)區間中的數據賦值給c。
c.assign(n,elem)：將n個elem的拷貝賦值給c。
c.at(idx)：傳回索引idx所指的數據，如果idx越界，拋出out_of_range。
c.back()：傳回最後一個數據，不檢查這個數據是否存在。
c.front()：傳回地一個數據。
get_allocator：使用構造函數返回一個拷貝。
c.rbegin()：傳回一個逆向隊列的第一個數據。
c.rend()：傳回一個逆向隊列的最後一個數據的下一個位置。
c.~ vector <Elem>()：銷燬所有數據，釋放內存。
7.備註:在用vector的過程中的一些問題,特此列出討論:
1)
vector <int > a;
int b = 5;
a.push_back(b);
此時若對b另外賦值時不會影響a[0]的值
2)
vector <int*> a;
int *b;
b= new int[4];
b[0]=0;
b[1]=1;
b[2]=2;
a.push_back(b);
delete b; //釋放b的地址空間
for(int i=0 ; i <3 ; i++)
{
cout<<a[0][i]<<endl;
}
此時輸出的值並不是一開始b數組初始化的值,而是一些無法預計的值.
分析:根據1) 2)的結果,可以想到,在1)中, 往a向量中壓入的是b的值,即a[0]=b,此時a[0]和b是存儲在兩個不同的地址中的.因此改變b的值不會影響a[0];而在2)中,因爲是把一個地址(指針)壓入向量a,即a[0]=b,因此釋放了b的地址也就釋放了a[0]的地址,因此a[0]數組中存放的數值也就不得而知了.