C++ STL--順序容器（vector）

STL（標准模板庫）

　　一套功能強大的 C++ 模板類，提供了通用的模板類和函數，這些模板類和函數可以實現多種流行和常用的算法和數據結構，如向量、鏈表、隊列、棧。

       C++標准模板庫的核心包含以下組件：

　　　　容器（containers）：用來管理某一類對象的集合，C++提供了各種不同類型的容器，如deque,list,vector,map

  　　     算法（algorithms）算法用於作用容器。提供各種執行操作，包括初始化，排序，搜索，轉換等

       　　迭代器（iterators）迭代器用於遍歷對象集合的元素

vector(向量)

vector的數據安排和操作方式與數組很像，兩者區別在於空間運用的靈活性，數組是靜態空間，一旦分配，不可改變；vector是動態空間，隨着元素加入，內部機制可以動態的增加或者減少元素，內存管理可以自動完場，並且提供了2個成員函數：capacity和reserve,使程序員可以與vector容器內存分配的實現部分交互工作。

　　capacity獲取容器需要分配更多的存儲空間之前能夠儲存的元素總數

　　reserve操作告訴vector容器應該預留多少個元素的存儲空間

capacity和size的區別

　　size指容器當前擁有的元素個數

　　capacity是指容器必須分配之前可以存儲的元素總數，當元素個數超過capacity總數時，因空間 不足，重新分配一塊大的空間，復制元素，再釋放舊的空間。

　vector的迭代器

　　迭代器在內存重新分配時失效（它所指的元素在該操作后，前后不同）。插入該元素以后，指向當前插入元素之后的任何元素迭代器都將失效。當插入元素后，元素個數超過capacity()，內存會重新分配，此時迭代器全部失效。當刪除元素時，指向被刪除元素之后的任何元素的迭代器都將失效。

二維數組

　　rowCount  = array.size()；

　　colCount = array[0].size;

　　vector作為函參數或者函數返回值，必須是引用

　　doublle distance(vector<int>&a,vector<int>&b)

常用操作：

 頭文件 #include<vector>

  創建vector對象 vector<int>vec;

 尾部插入元素 vec.push_back(a);
 
 使用下標訪問元素 vec[0]
 使用迭代器訪問元素 vector<int>::iterator it;
 for(it=vec.begin();it!=vec,end();it++)
 {
 cout<<*it<<endl;
 }
 
 插入元素 vec.insert(vec.begin()+i,a)在第i+1個元素前面插入a;
 
 刪除元素 vec.erase(vec.begin()+2);刪除第3個元素
 
 vec.erase(vec.begin()+i,vec.end()+j);刪除區間[i,j-1];區間從0 開始 
 
 向量大小 vec.size()

 清空 vec.clear()

常用算法

(1) 使用reverse將元素翻轉：需要頭文件#include<algorithm>
reverse(vec.begin(),vec.end());將元素翻轉，即逆序排列！
(在vector中，如果一個函數中需要兩個迭代器，一般后一個都不包含)
(2)使用sort排序：需要頭文件#include<algorithm>， sort(vec.begin(),vec.end());(默認是按升序排列,即從小到大). 可以通過重寫排序比較函數按照降序比較，如下： 定義排序比較函數：

bool Comp(const int &a,const int &b)
{
    return a>b;
}
//調用時:sort(vec.begin(),vec.end(),Comp)，這樣就降序排序。 
//輸出Vector的中的元素   
vector<float> vecClass; 
int nSize = vecClass.size();   

 //打印vecClass,方法一：  
for(int i=0;i<nSize;i++)  
{  
   cout<<vecClass[i]<<"     ";  
}  
   cout<<endl; 
//需要注意的是：以方法一進行輸出時，數組的下表必須保證是整數。
 
//打印vecClass,方法二：     
for(int i=0;i<nSize;i++)  
{  
   cout<<vecClass.at(i)<<"     ";  
}  
   cout<<endl;  
//打印vecClass,方法三：輸出某一指定的數值時不方便

for(vector<float>::iterator it = vecClass.begin();it!=vecClass.end();it++)  
{  
    cout<<*it<<"   ";  
}  
    cout<<endl;  

//二維數組的使用：

#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;
}