vector容量器的应用

vector容器的应用，感觉最近做的题目还用的挺多

vector与常用数组大部分是相同的，可以进行插入，删除之类的，但是，有些题目，用普通的数组就很容易爆掉，而vector可以动态的根据你所需要的来调整大小。

所以说vector向量不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单，高效的容易，完全可以代替数组。

比如   一维数组  vector <int > v;

　　   二维数组  vector <int *> v;

　　   三维数组  vector <int **> v;

一些基本用语

erase              删除

insert              插入

begin              指向头指针

end                 指向尾元素+1的尾部位置

empty             判断是否为空

push_back     向容器尾部加入新的数字

pop_back       去掉容器最后一个数字

clear               清空整个容器

size                表示容器所包含的数字

首先最基本的，对于正常的容器进行最基本的插入数据方法

#include<vector>
using namespace std;
int main()
{
    vector<int> v;
    v.push_back();
    v.push_back();
    v.push_back();
    return ;
}

还有另一种，直接用下标定义的   注意这个v(3) 与普通数组一样，是从0开始计数的，3代表大小。

vector <int > v();
v[]=;
v[]=;
v[]=;

接着，接触到了一种新东西，迭代器

具体什么原理也还没太清楚，但是大概知道，不论是vector还是string都可以用这种迭代器来表示长度之类的。

#include<vector>
#include<iostream >
using namespace std;
int main()
{
    vector<int> v();
    v[]=;
    v[]=;
    v[]=;
    vector<int> :: iterator it;  ///定义了一个迭代器变量
    for(it=v.begin();it!=v.end();it++)
    ////从容器的首位开始便利到结束
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return ;
}

接下来是元素的插入方法，用到了insert()

其可以再vector 对象的任意位置前插入一个新的元素，同时，vector 会自动扩张一个元素空间，插入位置后的所有元素依次向后挪动一个位置

要注意的是，insert()方法要求插入的位置，是元素的迭代器位置，而不是元素的下标。

#include<vector>
#include<iostream>
using namespace std;
int main()
{
    vector<int> v();
    v[]=;
    v[]=;
    v[]=;
    v.insert(v.begin(),); ////在最前面插入新元素，元素值为8。
    v.insert(v.begin()+,); ////在第2个元素前插入新元素1。
    v.insert(v.end(),); ///在向量末尾追加新元素3。
    vector<int> :: iterator it;
    for(it=v.begin();it!=v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return ;
}

这组数据的输出结果是 8 ，2 ，1 ，7 ，9 ，3；2

元素的删除方法，用到了erase()或者clear()

erase()方法可以删除vector中迭代器所指的一个元素或一段区间中的所有元素

clear()方法则是一次性删除vector中的所有元素

代码如下

#include<vector>
#include<iostream>
using namespace std;
int main()
{
    vector<int> v();
    for(int i=;i<;i++)
    v[i]=i;
    v.erase(v.begin()+);  ///删除 2 个元素，从0开始计数
    vector<int> :: iterator it;
    for(it=v.begin();it!=v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    v.erase(v.begin()+,v.begin()+);
    ///删除迭代器中第1 到第 5 区间的所有元素  （删除1 2 3 4 这4个）
    for(it=v.begin();it!=v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    v.clear();
    cout<<v.size()<<endl;
    return ;
}

运行结果是

0 1 3 4 5 6 7 8 9

0 6 7 8 9

0

使用reverser反向排列算法

在头文件algorithm下，代码如下

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<int> v();
    for(int i=;i<;i++)
    {
        v[i]=i;
    }
    reverse(v.begin(),v.end());/// 反向排列向量的从首到尾间的元素
    vector<int> :: iterator it;
    for(it=v.begin();it!=v.end();it++)
    {
        cout<<*it<<" ";

    }
    cout<<endl;
    return ;
}

输出结果是

9 8 7 6 5 4 3 2 1 0

使用sort算法对向量元素排序

sort默认为升序排列的，位于algorithm头文件下

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(int argc,char argv[])
{
    vector<int> v;
    int i;
    for(i=;i<;i++)
    {
        v.push_back(-i);
    }
    for(i=;i<;i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    sort(v.begin(),v.end());   //////升序排列
    for(i=;i<;i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    return ;
} 

输出结果

9 8 7 6 5 4 3 2 1 0

0 1 2 3 4 5 6 7 8 9

但是，可以自己设计比较函数，然后把函数指定给sort算法，sort就按照自己所规定的规则进行排列。

例如自己设计一个比较函数Comp，对元素从大到小排序

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

bool Comp(const int &a,const int &b)
{
    if(a!=b) return a>b;
    else return a>b;
}   /////降序排列 

int main(int argc,char *argv[])
{
    vector<int> v;
    for(int i=;i<;i++)
    {
        v.push_back(i);

    }
    for(int i=;i<;i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    sort(v.begin(),v.end(),Comp);   按照Comp 函数比较规则排序
    for(int i=;i<;i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    return ;
}

输出结果

0 1 2 3 4 5 6 7 8 9

9 8 7 6 5 4 3 2 1 0

向量容器大小的统计

使用size() 可以返回容器大小，即元素的个数

使用empty() 可以判断容器是否为空   如果为空则返回逻辑真实值 1 ，如果为非空则返回逻辑假 0。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<int> v();
    for(int i=;i<;i++)
    {
        v[i]=i;
    }
    cout<<v.size()<<endl;   ///输出向量的大小，即包含了多少个元素
    cout<<v.empty()<<endl;  ///如果为空则输出 1 ，如果非空则输出 0
    v.clear();
    cout<<v.empty()<<endl;
    return ;
}

输出结果

10

0

1

以上大概就是vector的通常用法了。