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;
}