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，默认为10个0
    vector<double>v3(10,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=0;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(),42);
    cout<<sum02<<endl;


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


    //vector元素的删除
    v3.erase(v3.begin()+2);//s删除下表为2  即第三个元素
    v3.erase(v3.begin()+3,v3.begin()+5);//删除一段  删除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();


}