STL 向量vector详解

vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。 vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似， 不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了； 而vector是动态分配空间，随着元素的不断插入，它会按照自身的一套机制不断扩充自身的容量。

vector的扩充机制：按照容器现在容量的一倍进行增长。 vector容器分配的是一块连续的内存空间，每次容器的增长，并不是在原有连续的内存空间后再进行简单的叠加， 而是重新申请一块更大的新内存，并把现有容器中的元素逐个复制过去，然后销毁旧的内存。 这时原有指向旧内存空间的迭代器已经失效，所以当操作容器时，迭代器要及时更新

vector相对于数组来说略慢，在算法竞赛中应当酌情使用

头文件：#include<vector>

命名空间：using namespace std；

 1，定义和初始化

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int>v1;      //v1默认为空
    vector<int>v2(v1);      //将v1复制到v2
    vector<int>v3(v1.begin(),v1.end());    //将v1制定位置复制到v2
    vector<int>v4(10);    //v4中包含10个0
    vector<int>v5(10,1);    //v5中包含10个1
    return 0;
}

2，常用操作

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int>v;
    v.push_back(1);     //向v末尾添加元素
    cout<<v.size()<<endl;     //返回vde大小
    v.resize(3*v.size(),10);     //调整v的大小，并将增大的空间初始化为10
    cout<<v.empty()<<endl;     //判断v是否为空
    v.insert(v.begin()+1,10,5);     //在v.begin()+1位置插入10个5
    v.insert(v.begin()+1,6);     //在v.begin()+1位置插入一个6
    v.insert(v.begin(),v.begin()+2,v.begin()+5);     //在v.begin()位置将v.begin()+2到v.begin()+5拷贝过来，左闭右开区间[begin,end)
    v.pop_back();     //删除末尾元素
    v.erase(v.begin(),v.begin()+2);     //删除v.begin()到v.begin()+2的元素，左闭右开区间[begin,end)
    vector<int>::iterator it;
    for(it=v.begin();it!=v.end();it++)     //迭代遍历
        cout<<*it<<endl;
    vector<int>v2(2,11);     //重载比较运算符，按照字典序比较大小
    cout<<(v2>v)<<endl;
    v.clear();     //清空vector
    return 0;
}

3，其他用法

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int>a,b;
    a.reserve(100);    //申请内存空间，如果小于目前空间则无效，反之扩大到n
    cout<<a.capacity()<<endl;   //返回内存空间
    a.resize(10);   //修改vector大小
    cout<<a.size()<<endl;   //返回vector大小
    for(int i=0;i<10;i++)
        a[i]=i;
    cout<<a.front()<<endl;   //返回第一个元素
    cout<<a.back()<<endl;   //返回最后一个元素
    b.assign(3,2);   //将b赋值为3个2
    b.assign(a.begin()+1,a.begin()+5);   //将[a.begin()+1,a.begin()+5)赋值给b
    cout<<b.at(1)<<endl;   //相当于下标访问，不过这个超出下标会崩溃
    vector<int>::reverse_iterator rit;   //你像迭代
    for(rit=b.rbegin();rit!=b.rend();rit++)
        cout<<*rit<<endl;
    return 0;
}

4，强制释放内存

由于vector内存在开支时是成倍增长，造成大量的内存浪费，所以需要对内存进行收缩整理，注意 clear函数并不能真正清空内存

using namespace std;
int main()
{
    vector<int>a,b;
    a.reserve(100);
    for(int i=0;i<10;i++)
        a[i]=i;
    vector<int>(a).swap(a);   //强制将内存收缩到当前大小
    cout<<a.capacity()<<endl;
    vector<int>().swap(a);   //强制清除所有内存
    cout<<a.capacity()<<endl;
    return 0;
}