STL 向量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;}