vector 詳解

1 頭文件  #include<vector>

2 定義

    vector<int>vec;//定義一個int型向量
    vector<int>vec(10);//初始大小爲10
    vector<int>vec(10,1);//初始大小爲10且值初始化爲1
    vector<int>vec(tmp);//用tmp向量初始化
    vector<vector<int>>vec;//定義一個二維向量
    vector<int>::iterator it;//定義一個迭代器

3 常規操做
    vec.push_back();//在數組的最後添加一個數據
    vec.pop_back();//去掉數組的最後一個數據
    vec.begin();//獲得數組頭的指針，用迭代器接受
    vec.end();//獲得數組的最後一個單元+1的指針，用迭代器接受
    vec.clear();//移除容器中全部數據
    vec.empty();//判斷容器是否爲空
    vec.erase(s,t);//刪除[beg,end)區間的數據
    vec.size();//回容器中實際數據的個數
    vec.insert(pos,data);//在pos處插入數據
    vec.back();//訪問尾部元素
    vec.front();//訪問頭部元素

4 遍歷

    for(int i=0;i<vec.size();i++)
    {
        cout<<vec[i]<<" ";
    }
    for(vector<int>::iterator it=vec.begin();it!=vec.end();it++)
    {
        cout<<*it<<" ";
    }

5 排序

   sort(vec.begin(),vec.end());//按升序排序
    reverse(vec.begin(),vec.end());//翻轉後至關於降序

6 刪除元素

   vector<int>::iterator it=vec.begin();  
    it=it+2;  
    vec.erase(it);

7插入元素

vector<int>::iterator it=vec.begin();  
    it=it+2;  
    vec.insert(it);  

 

 

eg 

 

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    vector <int> v;                            //定義vector
    vector<int>::iterator it;                 //定義一個vector迭代器
    for(int i = 10; i >= 1; i--)              //插入數據
        v.push_back(i);
    cout<<"輸出：";
    for(it=v.begin(); it!=v.end(); it++)     //輸出迭代器的值
        cout<<*it<<" ";
    cout<<endl;
    it-=1;
    cout<<"最後一個的值爲："<<*it<<"     "<<endl;
    v.erase(it);                             //刪除最後一個元素
    cout <<"元素個數：" <<v.size() << endl;    //輸出元素個數
    sort(v.begin(), v.end());                    //vector排序
    cout<<"排序後：";
    for(it=v.begin(); it!=v.end(); it++)          //輸出vector元素
        cout << *it << " ";
    cout<<endl;
    v.insert(v.begin(),100) ;                 //在pos位置插入一個elem
    cout<<"第一個元素爲：" <<v.front()<<endl;//輸出第一個元素
    v.pop_back();                         //去掉最後一個元素
    cout << "元素個數：" <<v.size() << endl;//輸出元素個數
    v.clear();                                //vector清空
    cout <<"清空後元素個數：" << v.size() << endl;    //輸出元素個數
    return 0;
}