向量（Vector）是一個封裝了動態大小數組的順序容器（Sequence Container），是一個模板類。跟任意其它類型容器一樣，它能夠存放各種類型的對象。
二、容器特性1.順序序列順序容器中的元素按照嚴格的線性順序排序。可以通過元素在序列中的位置訪問對應的元素。
2.動態數組支持對序列中的任意元素進行快速直接訪問。在末尾地添加/刪除元素操作是比較快的。
3.支持隨機訪問迭代器(下一章介紹)可以用迭代器隨意訪問容器
三、基本函數實現1，構造函數vector():創建一個空vector
vector(int nSize):創建一個vector,元素個數為nSize
vector(int nSize,const t& t):創建一個vector，元素個數為nSize,且值均為t
vector(const vector&):複製構造函數
vector(begin,end):複製[begin,end)區間內另一個數組的元素到vector中
2.增加函數void push_back(const T& x):向量尾部增加一個元素X
iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一個元素x
iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n個相同的元素x
iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一個相同類型向量的[first,last)間的數據
3.刪除函數iterator erase(iterator it):刪除向量中迭代器指向元素
iterator erase(iterator first,iterator last):刪除向量中[first,last)中元素
void pop_back():刪除向量中最後一個元素
void clear():清空向量中所有元素
4.遍歷函數reference at(int pos):返回pos位置元素的引用
reference front():返回首元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量頭指針，指向第一個元素
iterator end():返回向量尾指針，指向向量最後一個元素的下一個位置
reverse_iterator rbegin():反向迭代器，指向最後一個元素
reverse_iterator rend():反向迭代器，指向第一個元素之前的位置
5.判斷函數6.大小函數int size() const:返回向量中元素的個數
int capacity() const:返回當前向量所能容納的最大元素值
int max_size() const:返回最大可允許的vector元素數量值
7.其他函數void swap(vector&):交換兩個同類型向量的數據
void assign(int n,const T& x):設置向量中第n個元素的值為x
void assign(const_iterator first,const_iterator last):向量中[first,last)中元素設置成當前向量元素
8.看著清楚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交換數據
四、基本用法 #include<iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v;
for (int i = 0; i < 10; i++)//添加10個元素
{
v.push_back(i);
}
//輸出所有元素三種方式
for (int i = 0; i < 10; i++)//普通方式
{
cout << v[i] << " ";
}
cout << endl;
for (int i : v)//C++11標準，基於範圍的訪問
{
cout << i << " ";
}
cout << endl;
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)//容器迭代器訪問方式
{
cout << *it << " ";
}
cout << endl;
v.clear();//清除所有元素
cout << v.size();//輸出當前容器元素個數
return 0;
}