C++的vector概述
技術標籤：C++
vector 是向量型別，它可以容納許多型別的資料，如若干個整數，所以稱其為容器。vector 是C++ STL的一個重要成員，使用它時需要包含標頭檔案：
#include < vector> using namespace std;
Vector 作為函式的引數或者返回值時，需要注意它的寫法：
double Distance(vector<int>&a, vector<int>&b)
基本函式實現
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.判斷函式
- bool empty() const:判斷向量是否為空，若為空，則向量中無元素
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)中元素設定成當前向量元素
一、vector 的初始化：可以有五種方式,舉例說明如下：
(1) vector<int> a(10); //定義了10個整型元素的向量（尖括號中為元素型別名，它可以是任何合法的資料型別），但沒有給出初值，其值是不確定的。
（2）vector<int> a(10,1); //定義了10個整型元素的向量,且給出每個元素的初值為1
（3）vector<int> a(b); //用b向量來建立a向量，整體複製性賦值
（4）vector<int> a(b.begin(),b.begin+3); //定義了a值為b中第0個到第2個（共3個）元素
（5）int b[7]={1,2,3,4,5,9,8};
vector<int> a(b,b+7); //從陣列中獲得初值
二、vector物件的幾個重要操作，舉例說明如下：
（1）a.assign(b.begin(), b.begin()+3); //b為向量，將b的0~2個元素構成的向量賦給a
（2）a.assign(4,2); //是a只含4個元素，且每個元素為2
（3）a.back(); //返回a的最後一個元素
（4）a.front(); //返回a的第一個元素
（5）a[i]; //返回a的第i個元素，當且僅當a[i]存在2013-12-07
（6）a.clear(); //清空a中的元素
（7）a.empty(); //判斷a是否為空，空則返回ture,不空則返回false
（8）a.pop_back(); //刪除a向量的最後一個元素
（9）a.erase(a.begin()+1,a.begin()+3); //刪除a中第1個（從第0個算起）到第2個元素，也就是說刪除的元素從a.begin()+1算起（包括它）一直到a.begin()+ 3（不包括它）
（10）a.push_back(5); //在a的最後一個向量後插入一個元素，其值為5
（11）a.insert(a.begin()+1,5); //在a的第1個元素（從第0個算起）的位置插入數值5，如a為1,2,3,4，插入元素後為1,5,2,3,4
（12）a.insert(a.begin()+1,3,5); //在a的第1個元素（從第0個算起）的位置插入3個數，其值都為5
（13）a.insert(a.begin()+1,b+3,b+6); //b為陣列，在a的第1個元素（從第0個算起）的位置插入b的第3個元素到第5個元素（不包括b+6），如b為1,2,3,4,5,9,8 ，插入元素後為1,4,5,9,2,3,4,5,9,8
（14）a.size(); //返回a中元素的個數；
（15）a.capacity(); //返回a在記憶體中總共可以容納的元素個數
（16）a.resize(10); //將a的現有元素個數調至10個，多則刪，少則補，其值隨機
（17）a.resize(10,2); //將a的現有元素個數調至10個，多則刪，少則補，其值為2
（18）a.reserve(100); //將a的容量（capacity）擴充至100，也就是說現在測試a.capacity();的時候返回值是100.這種操作只有在需要給a新增大量資料的時候才 顯得有意義，因為這將避免記憶體多次容量擴充操作（當a的容量不足時電腦會自動擴容，當然這必然降低效能）
（19）a.swap(b); //b為向量，將a中的元素和b中的元素進行整體性交換
（20）a==b; //b為向量，向量的比較操作還有!=,>=,<=,>,<
三、順序訪問vector的幾種方式，舉例說明如下：
（1）向向量a中新增元素
1、方式一
vector<int> a; for(int i=0;i<10;i++) a.push_back(i);
2、也可以從陣列中選擇元素向向量中新增
int a[6]={1,2,3,4,5,6};
vector<int> b；
for(int i=1;i<=4;i++)
b.push_back(a[i]);
3、也可以從現有向量中選擇元素向向量中新增
int a[6]={1,2,3,4,5,6};
vector<int> b;
vector<int> c(a,a+4);
for(vector<int>::iterator it=c.begin();it<c.end();it++)
b.push_back(*it);
4、也可以從檔案中讀取元素向向量中新增
ifstream in("data.txt");
vector<int> a;
for(int i; in>>i)
a.push_back(i);
5、【誤區】
vector<int> a;
for(int i=0;i<10;i++)
a[i]=i;
//這種做法以及類似的做法都是錯誤的。下標只能用於獲取已存在的元素，而現在的a[i]還是空的物件
（2）從向量中讀取元素
1、通過下標方式讀取
int a[6]={1,2,3,4,5,6};
vector<int> b(a,a+4);
for(int i=0;i<=b.size()-1;i++)
cout<<b[i]<<" ";
2、通過遍歷器方式讀取
int a[6]={1,2,3,4,5,6};
vector<int> b(a,a+4);
for(vector<int>::iterator it=b.begin();it!=b.end();it++)
cout<<*it<<" ";
四、幾種重要的演算法，使用時需要包含標頭檔案：
#include<algorithm>
（1）sort(a.begin(),a.end()); //對a中的從a.begin()（包括它）到a.end()（不包括它）的元素進行從小到大排列 （2）reverse(a.begin(),a.end()); //對a中的從a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素為1,3,2,4,倒置後為4,2,3,1 （3）copy(a.begin(),a.end(),b.begin()+1); //把a中的從a.begin()（包括它）到a.end()（不包括它）的元素複製到b中，從b.begin()+1的位置（包括它）開 始複製，覆蓋掉原有元素 （4）find(a.begin(),a.end(),10); //在a中的從a.begin()（包括它）到a.end()（不包括它）的元素中查詢10，若存在返回其在向量中的位置
五、例項
1、vector<int>test;//建立一個vector，int為陣列元素的資料型別，test為動態陣列名
vector<int>test;//建立一個vector
test.push_back(1);
test.push_back(2);//把1和2壓入vector，這樣test[0]就是1,test[1]就是2
2、
vector<vector<Point2f> > points; //定義一個二維陣列
points[0].size(); //指第一行的列數
3、基本操作
(1)標頭檔案#include<vector>.
(2)建立vector物件，vector<int>vec;
(3)尾部插入數字：vec.push_back(a);
(4)使用下標訪問元素，cout<<vec[0]<<endl;記住下標是從0開始的。
(5)使用迭代器訪問元素.
vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;
(6)插入元素：vec.insert(vec.begin()+i,a); 在第i+1個元素前面插入a;
(7)刪除元素：vec.erase(vec.begin()+2); 刪除第3個元素
vec.erase(vec.begin()+i,vec.end()+j); 刪除區間[ i,j-1] 區間從0開始
(8)向量大小: vec.size();
(9)清空: vec.clear();
特別提示：這裡有 begin() 與 end() 函式、front() 與 back() 的差別
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
typedef struct rect
{
int id;
int length;
int width;
//對於向量元素是結構體的，可在結構體內部定義比較函式，下面按照id,length,width升序排序。
bool operator< (const rect &a) const
{
if(id!=a.id)
return id<a.id;
else
{
if(length!=a.length)
return length<a.length;
else
return width<a.width;
}
}
}Rect;
int main()
{
vector<Rect> vec;
Rect rect;
rect.id=1;
rect.length=2;
rect.width=3;
vec.push_back(rect);
vector<Rect>::iterator it=vec.begin();
cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl;
return 0;
} #include "stdafx.h"
#include <cv.h>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
using namespace std;
int out[3][2] = { 1, 2,
3, 4,
5, 6 };
vector <int*> v1;
v1.push_back(out[0]);
v1.push_back(out[1]);
v1.push_back(out[2]);
cout << v1[0][0] << endl;//1
cout << v1[0][1] << endl;//2
cout << v1[1][0] << endl;//3
cout << v1[1][1] << endl;//4
cout << v1[2][0] << endl;//5
cout << v1[2][1] << endl;//6
return 0;
}