STL初步之 vector用法小记

STL指c++标准模板库，其中包含很多常用算法和容器，vector就是其中之一。
vector是一个模板类，能够像容器一样存放各种类型的对象，vector就像是一种动态数组，它拥有数组的所有功能并且能够动态增长。
简单用法：
1.定义一个vector: vectora;
2.插入数值：a.push_back(a);//在末尾插入a
a.insert(a.begin()+i,j);//在第i+1个元素前面插入j
3.删除： a.pop_back();//删除vector最后的元素
a.erase(a.begin()+n);//删除第n+1个元素
a.erase(a.begin()+n,a.end()+m);//删除整个区间[n,m-1]
a.clear();//清空vector元素
4（1）.使用迭代器遍历vector元素 ：vector::iterator iter;
for(iter=a.begin();iter!=a.end();iter++)
{
cout<<*iter;
}
（2）.使用下标遍历：
vectora;
int b=0;
for(;b!=a.size;b++)
{
cout<<a[b];
}
5.读取大小：a.size();
6.改变vector大小：a.resize();
另附木块问题UVA101的紫书解题代码，该代码使用了vector解决
木块问题：输入n，得到编号为0_{n-1的木块}