vector的学习（系统的学习）

首先讲一下vector,vector被称作向量容器，头文件要包括#include<vector>

可以考虑下面定义：

vector<int> x;

vector<char> y;

x和y分别是整形向量，字符型向量，他们都是空向量

下面介绍如何使用vector：

1、vector的初始化：

int n;

cin>>n;

vector<double>d(n),e(n,1.5);

d和e是两个double型向量，长度和容量都为n,但是d的n个元素被默认置为0，而e的n个元素被置为1.5，可以有下列代码验证

#include<iostream>
#include<string.h>
#include<map>
#include<cstdio>
#include<cstring>
#include<stdio.h>
#include<cmath>
#include<ctype.h>
#include<math.h>
#include<algorithm>
#include<set>
#include<queue>
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
const int maxn=1e3+10;
const int maxk=5e3+10;
const int maxx=1e4+10;
const ll maxe=1000+10;
#define INF 0x3f3f3f3f3f3f
#define Lson l,mid,rt<<1
#define Rson mid+1,r,rt<<1|1
int main()
{
    int n;
    cin>>n;
    vector<double>d(n),e(n,1.5);
    for(int i=0;i<n;i++) cout<<d[i]<<" ";
    cout<<endl;
    for(int i=0;i<n;i++) cout<<e[i]<<" ";
    cout<<endl;
    return 0;
}

2、下面介绍size和push_back,front,capacity,pop_back,back等用法

v.size:返回向量当前长度，也就是元素的个数。

v.push_back:在向量的尾部添加一个元素，当前长度加一，如果空间不够，则将容量扩大为原先容量的2倍

v.front:返回向量第一个元素

v.back:返回向量最后一个元素

v.capacity:返回向量中最多可容纳的元素数目

v.pop_back:删除向量的最后一个元素，并且长度减1

可以由下面代码验证：

#include<iostream>
#include<string.h>
#include<map>
#include<cstdio>
#include<cstring>
#include<stdio.h>
#include<cmath>
#include<ctype.h>
#include<math.h>
#include<algorithm>
#include<set>
#include<queue>
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
const int maxn=1e3+10;
const int maxk=5e3+10;
const int maxx=1e4+10;
const ll maxe=1000+10;
#define INF 0x3f3f3f3f3f3f
#define Lson l,mid,rt<<1
#define Rson mid+1,r,rt<<1|1
int main()
{
    vector<char>v;
    int c=97;
    for(int i=0;i<5;i++) v.push_back(c+i);
    for(int i=0;i<v.size();i++) cout<<v[i]<<" ";//v.size=5，结果是a b c d e
    cout<<endl;
    cout<<v.size()<<" "<<v.capacity()<<endl;//结果是5 8，当前长度是5 可容纳8个元素
    v.pop_back();
    for(int i=0;i<v.size();i++) cout<<v[i]<<" ";//输出结果为a b c d ,因为已经删除最后一个元素了
    cout<<endl;
    cout<<v.front()<<" "<<v.back()<<endl;//结果是a d,第一个元素和最后一个元素
    cout<<v.size()<<" "<<v.capacity()<<endl;//结果是4 8，长度减1，但是容量不变
    return 0;
}

3、下面讲一下向量迭代器：iterator

STL提供成为迭代器的对象，他能够指向一个元素，存取那个元素的值，并能按一种与任何特定容器无关的方法（即一种通用机制）从容器中的一个元素移动到

另一个元素

向量的迭代器可以是指向元素的指针p,通过p引用vector中的元，也可以被实现指向向量起点的指针p加上一个位置值index

为了初始化一个向量迭代器，每个STL容器至少提供两个成员函数：begin(),end()。

begin():返回迭代器的值，该值是容器第一个元素的位置

end:返回迭代器的值，该值是容器最后一个元素的下一个的位置

迭代器的基本操作符：

++:将迭代器从当前位置移动到下一个元素的位置，可用前缀操作符，也可做后缀操作符

--：将迭代器从当前位置移动到前一个元素的位置，可用前缀操作符，也可做后缀操作符

*:存取迭代器所指的元素
=：两个相同类型的迭代器it1,it2，执行it1=it2,使得it1也指向it2的位置

==：两个类型相同的迭代器it1,it2，若他们指向同一个元素，则it1==it2返回true

！=：两个类型相同的迭代器it1,it2，若他们指向不同元素，则it1！=it2返回true

+，-，+=，-=：

[]:对迭代器it及整数n,it[n]返回从it的当前位置向前或向后n个元素的引用

下面的代码可以验证：

#include<iostream>
#include<string.h>
#include<map>
#include<cstdio>
#include<cstring>
#include<stdio.h>
#include<cmath>
#include<ctype.h>
#include<math.h>
#include<algorithm>
#include<set>
#include<queue>
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
const int maxn=1e3+10;
const int maxk=5e3+10;
const int maxx=1e4+10;
const ll maxe=1000+10;
#define INF 0x3f3f3f3f3f3f
#define Lson l,mid,rt<<1
#define Rson mid+1,r,rt<<1|1
int main()
{
    vector<char>v;
    int c=97;
    for(int i=0;i<5;i++) v.push_back(c+i);
    vector<char>::iterator it1=v.begin(),it2=v.end();//申请两个迭代器，并初始化它们
    for(it1;it1!=it2;it1++) cout<<*it1<<" ";//结果是a b c d e
    cout<<endl;
    it1=v.begin();
    it1+=4;
    it2-=4;
    cout<<*it1<<" "<<*it2<<endl;//结果是e b
    it1++;
    it2--;
    cout<<*it1<<" "<<*it2<<endl;//结果是 a
    cout<<it2[1]<<" "<<it2[-1]<<endl;//结果是 b  输出后面的一个元素，前面的一个元素
    return 0;
}

4、下面是向量的插入和删除操作：

成员函数 push_back、pop_back、back都是在向量尾部进行操作的函数，一般情况下是在向量任何位置进行插入和删除操作，vector完成这些操作的函数有：

v.insert(it,a):在it指定元素前插入a

v.insert(it,n,a):在it指定位置前插入n个a

v.erase(it):删除it指定的位置，返回指定元素的下一个元素的迭代器

v.erase(it1,it2):删除it1~it2-1之间的所有元素，返回最后一个被删除元素的下一个元素的迭代器

v.clear():删除所i有元素

v.reserve(n):向量的容量为n,可以防止在插入和删除的时候向量容量经常发生改变

v.reverse(it,it+n) ：反转it~it+n-1的所有元素

下面代码可以验证：

#include<iostream>
#include<string.h>
#include<map>
#include<cstdio>
#include<cstring>
#include<stdio.h>
#include<cmath>
#include<ctype.h>
#include<math.h>
#include<algorithm>
#include<set>
#include<queue>
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
const int maxn=1e3+10;
const int maxk=5e3+10;
const int maxx=1e4+10;
const ll maxe=1000+10;
#define INF 0x3f3f3f3f3f3f
#define Lson l,mid,rt<<1
#define Rson mid+1,r,rt<<1|1
int main()
{
    vector<int>v;
    for(int i=0;i<5;i++) v.push_back(i);
    vector<int>::iterator it;
    for(it=v.begin();it!=v.end();it++) cout<<*it<<" ";//输出结果是0 1 2 3 4
    cout<<endl;
    it=v.begin();
    v.insert(it+2,5);//输出结果是0 1 5 2 3 4,因为it指向第一个元素，it+2则指向第三个元素，在第三个元素之前插入5
    for(it=v.begin();it!=v.end();it++) cout<<*it<<" ";
    cout<<endl;
    it=v.begin();
    v.insert(it,3,6);//书上说插入元素之后要重新给it赋值，因为向量空间改变了，，具体按着书上来，每次插入之后都给it重新赋值
    for(it=v.begin();it!=v.end();it++) cout<<*it<<" ";//输出结果为6 6 6 0 1 5 2 3 4，在it指定元素之前插入3个6
    cout<<endl;
    it=v.begin();
    v.erase(it);
    for(it=v.begin();it!=v.end();it++) cout<<*it<<" ";//输出结果为6 6 0 1 5 2 3 4，删除了第一个元素
    cout<<endl;
    //vector<int>::it1;
    it=v.begin();
    v.erase(it,it+3);
    for(it=v.begin();it!=v.end();it++) cout<<*it<<" ";//输出结果为1 5 2 3 4  删除了前三个元素
    cout<<endl;
    v.clear();
    it=v.begin();
    for(it=v.begin();it!=v.end();it++) cout<<*it<<" ";//没有输出结果，因为已经清空了
    return 0;
}

 5、二维向量

如果一个向量的每一个元素是一个向量，则称为二维向量：例如
vector<vector<int> >vv(3,vector<int>(4));  将构造一个二维向量vv，它含有3个元素，每个元素又是含有4个int型元素的向量，编译器两次调用构造函数构造对象vv，第一次调用构造函数构造一个无名的含四个0的vector<int>对象，第二次调用构造函数，以这个无名向量为初值初始化它的三个元素。 一般的vv[r][c]访问第r行第c列的值，表达式vv,size()的值是3，vv[1].size()的值是4,也可以产生长度不一样的向量，具体看代码

#include<iostream>
#include<string.h>
#include<map>
#include<cstdio>
#include<cstring>
#include<stdio.h>
#include<cmath>
#include<ctype.h>
#include<math.h>
#include<algorithm>
#include<set>
#include<queue>
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
const int maxn=1e5+10;
const int maxk=3e5+10;
const int maxx=1e4+10;
const ll maxe=1000+10;
#define INF 0x3f3f3f3f3f3f
#define Lson l,mid,rt<<1
#define Rson mid+1,r,rt<<1|1
int main()
{
    vector<vector<int> >vv;
    for(int i=1;i<=3;i++)
        vv.push_back(vector<int>(i,0));//每一行长度为i，初值为0
    for(int i=0;i<3;i++)
    {
        for(int j=0;j<vv[i].size();j++)
        {
            cout<<vv[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

下面是vector的sort函数的用法

　

#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int maxn=1000+50;
int main()
{
    vector<int>a;
    a.push_back(1);
    a.push_back(5);
    a.push_back(3);
    sort(a.begin(),a.end());
    for(int i=0;i<3;i++) cout<<a[i]<<endl;
    return 0;
}