STL容器-Vector用法

基本操做

一、建立

頭文件  #include<vector>

建立  vector<int> v;

二、插入刪除

尾部插入元素  v.push_back(a);

在第i+1個元素前面插入a  v.insert(v,begin()+i);

刪除第i+1個元素  v.erase(v,begin()+i);

刪除區間[i，j)的元素  v.erase(v.begin()+i,v.end()+j);

三、訪問

下標訪問第i+1個元素  cout<<v[i]<<endl;

迭代器訪問 

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;

四、大小及清空

已存元素個數 v.size();

清空  v.clear();

 

定義結構體爲元素

注意：結構體要定義爲全局的，不然會出錯。

一、建立

struct Node
{
   int x,y; 
};

vector<Node> v;

二、定義比較函數  //待補充

其餘

一、翻轉

頭文件  #include<algorithm>

翻轉  reverse(v.begin(),v.end());

二、排序

頭文件 #include<algorithm>

sort(v.begin(),v.end());//默認從小到大排序，即升序

重寫比較函數

bool cmp(int a,int b)
{
    return a>b;
}

調用  sort(v.begin(),v.end(),cmp);//降序排列