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();

 }