ACM STL之vector

vector 是向量 也成动态数组既数组的大小可以根据数据自动变化。使用时要包含头文
定义
vector<类型>变量名;
初始化
vectora;
vectorb(a);把a的所有元素给b(必须要同类型)。/vectorb=a;
vectora(n,m);a包含n个元素每个元素都为m。
vectora(n);包含n个元素初始化为0。
vectora{b,c,d,e,f};包含花括号中个数的元素，每个值都相对应。/vectora={b,c,d,e,f};

void push_back(const T& x):向量尾部增加一个元素X
iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x
iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x
iterator insert(iterator it,const_iterator first,iterator last):向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据 eg v.insert(v.begin()+2,1);在v中第二个元素前插入新元素
v.insert(v.begin(),s.begin(),s.end());
v.resize(n)若size大于n保留前n个元素否则就会补齐到n个。
v.empty(); 判断是否为空，为空返回1,否则返回0;
v.size()判断数组元素的个数。
v.clear()清空。
v.erase(iterator a)删迭代器位置的元素
v.erase(iterator begin，iterator end)删除指定区间的元素。
若用下边来操作vector尽量不要用来赋值 若vector中不存在该下标则无法赋值。
在循环中执行erase是类似于map。

最近在做题时做到了移动木块的问题。一开始以为是用栈一个个的往外弹然后再压进去。后来发现需要定位两个木块的位置因为两个木块不一定在原处还有可能在别的木块的上方或下方 vector的resize函数在对vector操作完后就可以直接将后面的多余的删掉 并且用栈也不会查找，收获颇丰。