vector基础

 //STL基础
 //容器
 //vector

 #include "iostream"
 #include "cstdio"
 #include "vector"//向量
 #include "iterator"//迭代器
 #include "numeric"//accunulate()求和算法需要
 #include "algorithm"//reverse()
 using namespace std;

 bool cmp(const int a,const int b)
 {
     return a>b;//或a-b
 }

 int main()
 {
     //创建vector对象
     vector<int> v1;//为空
     vector<int>v2();//初始长度为10，默认为10个0
     vector<double>v3(,8.6);//初始化前10个数为8.6
     vector<double>v4(v3);//v4是v3的一个副本

     //尾部添加元素
     v3.push_back(8.6);

     //获取向量长度的方法
     int size03=v3.size();
     cout<<size03<<endl;

     //下标访问法
     for(int i=;i<size03;i++){
         cout<<v3[i]<<" ";
     }
     cout<<endl;
     //迭代器访问法
     vector<double>::iterator it;//定义一迭代器
     for(it=v3.begin();it!=v3.end();it++){//v3.begin()为v3这个向量第一个元素的地址，
                                         // v3.end()为最后一个元素的后一个地址
         cout<<(*it)<<" ";               //注意.begin()为向量获取首元素地址的方法，括号不可忘
     }
     cout<<endl;

     //求和算法，accumulate() 头文件 #include "algorithm"返回值为整型，前两个参数为指针（前闭后开区间），
     //第三个参数a，为在区间元素和的基础上+a,不可省
     int sum02=accumulate(v2.begin(),v2.end(),);
     cout<<sum02<<endl;

     //vector元素的插入
     v3.insert(v3.begin(),);//在第0个元素前插入8,8成为第0个元素
     v3.insert(v3.begin()+,);//在第2个元素前插入1,1成为第2个元素
     v3.insert(v3.end(),);//在向量末尾追加8
     v3.insert(v3.end()-,);//在第1个元素前插入99,99成为第2个元素
    //注意这种会出错，内存越界 v3.insert(v3.end()+1,99);

     //vector元素的删除
     v3.erase(v3.begin()+);//s删除下表为2  即第三个元素
     v3.erase(v3.begin()+,v3.begin()+);//删除一段  删除2个（下标为3和4），（参数前闭后开）

     v3.clear();//清空向量，长度为0

     //vector元素反向排序
     //reverse()反向排列算法 头文件#include "algorithm"
     //可使向量中某段迭代器区间反向排列
     vector<int>v;
     reverse(v.begin(),v.end());

     //sort()算法，对vector内元素排序  #include "algorithm"
     sort(v.begin(),v.end());//默认升序

     //若要降序
     //法一
     /*bool cmp(const int a,const int b)
     {
         return a>b;//或a-b
     }*/
     sort(v.begin(),v.end(),cmp);
     //法二
     sort(v.rbegin(),v.rend());
     //法三
     sort(v.begin(),v.end(),greater<int>());

     //vector 去重   只去相邻的重的，所以常先排序在操作
     //unique()   #include "iostream"
     int size=unique(v.begin(),v.end())-v.begin();//因为并不把重复的元素真正删除，
                                                 //而是放于后面，返回去重后最后一个元素首地址

     //vector判断是否为空
     v.empty();

 }