vector向量容器（常用的使用方法總結）

關於STL中vector容器的學習，編譯運行后邊看代碼，邊看執行結果效果更佳，還是想說看別人的代碼一百遍，不如自己動手寫一遍。

vector向量容器不但能像數組一樣對元素進行隨機訪問，還能隨時在尾部插入元素，簡單而高效，能夠完全替代數組。

vector最大的亮點在於具有內存自動管理的功能，插入和刪除元素時能夠動態調整所占的內存空間。

值得注意的是，vector容器中的兩個重要方法，begin()返回的是首元素位置的迭代器，end()返回的是最后一個元素的下一個元素位置的迭代器。

//關於STL中vector容器的學習，編譯運行后邊看代碼，邊看執行結果效果更佳，不過看別人的代碼一百遍，不如自己動手寫一遍 
#include <vector>//頭文件
#include <iostream>
#include <algorithm>
using namespace std;

void print(vector <int> v);
bool mycmpare(const int &a, const int &b){
    return a>b;
}
int main ()
{
    //創建vector對象三種常用的方式，此處存儲元素類型是int，還可以是double、char、long long等基本數據類型，甚至是string基本字符序列容器 
    vector <int> v1;//不指定容器的元素個數的定義一個用來存儲整型的向量容器
    cout<<"v1："<<endl; 
    print(v1);
    /*運行結果
        v1：
    大小為：0
    */ 
    
    vector <int> v2(5);//指定容器的元素個數的定義一個大小為10的用來存儲整型的向量容器，默認初始化為0
    cout<<"v2："<<endl;
    print(v2);
    /*運行結果
    v2：
    大小為：5
    0 0 0 0 0
    */
    
    vector <int> v3(5,1);//也可指定初始值，此處指定為1
    cout<<"v3："<<endl;
    print(v3); 
    /*運行結果
    v3：
    大小為：5
    1 1 1 1 1
    */
    
    //另外事先指定不指定大小都無所謂，指定了大小也可以隨時使用push_back()對vector容器進行尾部擴張
    v1.push_back(1);//向空的vector容器尾部擴張，追加元素為1
    cout<<"v1："<<endl; 
    print(v1); 
    v3.push_back(2);//向已有元素的vector容器尾部擴張，追加元素為2
    cout<<"v3："<<endl;
    print(v3);
    /*運行結果
    v1：
    大小為：1
    1
    
    v3：
    大小為：6
    1 1 1 1 1 2
    */
    
    //插入元素使用insert()方法，要求插入的位置是迭代器的位置，而不是元素的下標
    v3.insert(v3.begin(),3);//在最前面插入3
    cout<<"v3："<<endl;
    print(v3);
    
    v3.insert(v3.end(),3);//在末尾追加3，此處等同於push_back()
    cout<<"v3："<<endl;
    print(v3);
    /*運行結果
    v3：
    大小為：7
    3 1 1 1 1 1 2
    
    v3：
    大小為：8
    3 1 1 1 1 1 2 3
    */
     
    int i;
    for(i=0;i < v3.size();i++){//只可賦值到已擴張位置 
        v3[i]=i;
    }
    //要刪除一個元素或者一個區間中的所有元素時使用erase()方法
    v3.erase(v3.begin()+2);//刪除第2個元素，從0開始計數
    cout<<"v3："<<endl;
    print(v3); 
    /*運行結果
    v3：
    大小為：7
    0 1 3 4 5 6 7
    */
    v3.erase(v3.begin()+1,v3.begin()+3);//刪除第1個到第3個元素區間的所有元素
    cout<<"v3："<<endl;
    print(v3);
    /*運行結果
    v3：
    大小為：5
    0 4 5 6 7
    */
    //由結果可知，erase()方法同insert()方法一樣，操作的位置都只是迭代器的位置，而不是元素的下標
    
    //要想清空vector(),使用clear()方法一次性刪除vector中的所有元素
    cout<<"v2："<<endl;
    print(v2);
    /*運行結果
    v2：
    大小為：5
    0 0 0 0 0
    */
    v2.clear();
    if(v2.empty()) cout<<"v2經過使用clear()方法后為空\n"; 
    print(v2);
    /*運行結果
    v2經過使用clear()方法后為空
    大小為：0
    */
    
    //要想將向量中某段迭代器區間元素反向排列，則使用reverse()反向排列算法,需要添加algorithm頭文件 
    cout<<"v3反向排列前："<<endl;
    print(v3);
    reverse(v3.begin(),v3.end());//全部反向排列 
    cout<<"v3反向排列后："<<endl;
    print(v3); 
    /*運行結果
    v3反向排列前：
    大小為：5
    0 4 5 6 7
    
    v3反向排列后：
    大小為：5
    7 6 5 4 0
    */
    
    //要想將向量中某段迭代器區間元素進行排序，則使用sort()算法
    cout<<"v3升序排列前："<<endl;
    print(v3); 
    sort(v3.begin(),v3.end());//默認升序排列
    cout<<"v3升序排列后："<<endl;
    print(v3);
    /*運行結果
    v3升序排列前：
    大小為：5
    7 6 5 4 0
    
    v3升序排列后：
    大小為：5
    0 4 5 6 7
    */
    
    //自定義排序比較函數，此處降序
    cout<<"v3降序排列前："<<endl;
    print(v3);
    sort(v3.begin(),v3.end(),mycmpare); 
    cout<<"v3降序排列后："<<endl;
    print(v3);
    /*運行結果
    v3降序排列前：
    大小為：5
    0 4 5 6 7
    
    v3降序排列后：
    大小為：5
    7 6 5 4 0
    */
} 

void print(vector <int> v) 
{
    //cout<<"下標方式訪問："<<endl;
    cout<<"大小為："<<v.size()<<endl; 
    int i;
    for(i=0;i< v.size();i++){
        cout<<v[i]<<' ';
    }
    cout<<endl<<endl;
    
    /*cout<<"用迭代器訪問："<<endl;
    //定義迭代器變量it，類型與容器元素類型保持一致 
    vector<int>::iterator it; 
    for(it=v.begin(); it != v.end(); it++){
        cout<<*it<<' ';
    }
    cout<<endl<<endl;*/
}