一，vector概述

        vector是一個順序容器，可以存放各種型別的物件，簡單地說，vector是一個能夠存放任意型別的動態陣列，能夠增加和壓縮資料。

        vector是動態空間，隨著元素的增加內部機制可以自行擴充空間，而array則是固定大小空間，如果想增加空間，需要再重新申請空間，然後將原來元素拷貝到新空間中。

       【注意】vector動態增加大小，不是在原空間之後連結新空間（因為無法保證原空間之後尚有可供配置的空間），而是以原大小的兩倍另外配置一塊比較大的空間，然後將原內容拷貝過來，然後才開始在原記憶體之後構造新元素，並釋放原空間。因此對vector的任何操作，一旦引起空間重新配置，指向原vector的所有迭代器就都失效了，這是程式設計師易犯的一個錯誤，務必小心。

二，使用

三，主要方法

　　vector<Elem>     c                      //建立一個空的vector

        vector<Elem>     c1(c2)            //複製一個vector

        vector <Elem>   c(n)                   //建立一個vector，含有n個數據，資料均已預設構造產生

        vector <Elem>   c(n,elem)        //建立一個含有n個elem拷貝的vector

        vector <Elem>    c(beg,end)      //建立一個以（beg;end）為區間的vector

        c.~ vector <Elem>()                //銷燬所有資料，釋放記憶體

　　c.assign(beg,end)                  //將（beg; end）區間中的資料賦值給c

        c.assign(n,elem)                    //將n個elem的拷貝賦值給c。

　　c.end()                     //指向迭代器中末端元素的下一個，指向一個不存在元素。

　　operator[]                      //返回容器中指定位置的一個引用

四，evctor 例子　　

　　try {

             int iVal1 = v[7];

　　}

      2）vector 的構造與記憶體管理 constructor ,  push_back()

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int main(int argc, char** argv) {
    int i;
    vector<int> iv(2,9);   //首先建立有兩個元素的 vector
    
    cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //2  2
    
    iv.push_back(1);//在最後插入元素 1
    cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //3  4
    
    iv.push_back(2);//在最後插入元素 1
    cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //4  4
    
    iv.push_back(3);//在最後插入元素 1
    cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //5  8
    
    for(i=0;i<iv.size();++i)
        cout<<iv[i]<<" ";   //9 9 1 2 3 
    cout<<endl;
    
    iv.pop_back();//從最後刪除元素
    iv.pop_back();//從最後刪除元素
    cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //3  8 申請的空間不會收回去
    for(i=0;i<iv.size();++i)
        cout<<iv[i]<<" ";   //9 9 1
    cout<<endl;
    
    vector<int>::iterator ivite =find(iv.begin(),iv.end(),1);//找到元素 1的位置 
    if(ivite != iv.end())
        iv.erase(ivite);  //刪除vector 中所有 值為1的元素
    cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //2  8 申請的空間不會收回去
    for(i=0;i<iv.size();++i)
        cout<<iv[i]<<" ";   //9 9 
    cout<<endl;
    
    iv.push_back(5);
    iv.push_back(6);
    iv.push_back(7);
    iv.push_back(8);
    ivite =find(iv.begin(),iv.end(),6);//找到元素 6的位置 
     if(ivite != iv.end())
        iv.insert(ivite,3,7);  //在 元素6之前 插入 3個7
    
    for(i=0;i<iv.size();++i)
        cout<<iv[i]<<" ";   //9 9 5 7 7 7 6 7 
    cout<<endl;
    cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //9  12
    
    iv.clear();//刪除所有元素
    cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //0  12
    
    
    return 0;
}