vector是可變長度的陣列，需要標頭檔案#include<vector>

1. 初始化

// 建構函式
vector<int> abc(10);	//10個0
vector<int> def(10，1);	//10個1

// 陣列地址初始化
int a[5] = {1, 2, 3, 4, 5};
vector<int> b(a,a+5);

// 同類型vector初始化
vector<int> c(5,1);
vector<int> d(c)

// insert初始化
vector<int> ain(5,2);
vector<int> bin;
bin.insert(bin.begin(), ain.begin(), ain.begin+3);

// copy函式初始化
vector<int> aco(5,3);
vector<int> bco(10);
copy(a.begin, a.end(), b.begin());	//將a中元素（左閉右開）全部拷貝到b開始的位置
 

2. 基本操作

vector::erase()：從指定容器刪除指定位置的元素或某段範圍內的元素
vector::erase()方法有兩種過載形式
如下：
iterator erase(   iterator _Where);
iterator erase(   iterator _First,   iterator _Last);
如果是刪除指定位置的元素時：
返回值是一個迭代器，指向刪除元素下一個元素;
如果是刪除某範圍內的元素時：返回值也表示一個迭代器，指向最後一個刪除元素的下一個元素;

vector<int> vec;	// 不帶引數的建構函式，size為0的vector
//在末尾增加一個元素
vec.push_back(val);  
//獲取頭部元素
cout << "vec.front() = " << vec.front() << endl;
//獲取尾部元素
cout << "vec.back() = " << vec.back() << endl;
//首地址和尾地址
cout << "vec.begin() = " << vec.begin() << endl;
cout << "vec.end() = " << vec.end() << endl;
cout << "vec.back() = " << *(vec.end()-1) << endl;

//v.at(n)和v[n]是一樣的，只不過前者會檢查是否越界（因此花費的時間稍多，會提示錯誤終止程式），而後者不會（後者越界會導致輸出隨機數）。
//cout << "vec.back() = " << vec.at(vec.size()) << endl; 
//cout << "vec.back() = " << vec[vec.size()] << endl; 

//在vec.begin()+2的位置插入一個元素值為3，後面的元素順序後移
vec.insert(vec.begin()+2,3);
//刪除vec.begin()+2位置的元素，後面的元素順序前移
vec.erase(vec.begin()+2);
//獲取陣列長度
cout <<"vec.size() = "<<vec.size()<<endl;

//清空容器中內容但不回收記憶體
vec.clear(); 
//回收記憶體
vec.swap(vector<int>());
 

3. 相關演算法，需要包含標頭檔案#include<algorithm>

reverse(vec.begin(),vec.end());	// 將元素翻轉，地址 左閉右開

sort(vec.begin(),vec.end());	// 預設是按升序排列,即從小到大

sort(vec.begin(),vec.end(),Comp);	// 通過重寫排序比較函式，按照降序比較

static bool Comp(const int &a,const int &b)
{
	return a>b;
}

//輸出vector元素
for(int i=0;i<vec.size();i++)    
{    
	cout<<vec[i]<<"     ";    
}    
cout<<endl; 
 

/*
insert() 函式有以下三種用法: 
1、在指定位置loc前插入值為val的元素,返回指向這個元素的迭代器
2、在指定位置loc前插入num個值為val的元素 
3、在指定位置loc前插入區間[start, end)的所有元素
*/

//建立一個vector,置入字母表的前十個字元   
vector <char> Avector;   
for( i=0; i < 10; i++ )   
{
    Avector.push_back( i + 65 );   
}
//[A,B,C,D,E,F,G,H,I,J]
	 
vector <char>::iterator theIterator = Avector.begin();	//迭代器
Avector.insert( theIterator, '1' ); 
//[1,A,B,C,D,E,F,G,H,I,J]

Avector.insert( theIterator, 4, 'C' );   
//[C,C,C,C,1,A,B,C,D,E,F,G,H,I,J]

Avector.insert( theIterator, theIterator + 4, theIterator + 7 );
	 
//顯示vector的內容，輸出[1,A,B,C,C,C,C,C,1,A,B,C,D,E,F,G,H,I,J] 
for( theIterator = Avector.begin(); theIterator != Avector.end(); theIterator++ ) 
{
    cout<<*theIterator;  
	cout<<endl;
}