【算法入门经典】5.1.2不定长数组：vector【uva101 模拟】

vector是能够 存放任意数据类型的动态数组，如下：vector<int>pile[maxn]是建立一个vector,int为数组元素数据类型，pile为动态数组名，第一维大小固定，（不超过maxn）,但是第二维大小不固定。
vector头文件中的vector是不定长数组，可以用clear()清空，risize()改变大小，用push_back()和pop_back()在尾部增加或者删除元素。用empty()测试是否为空，vector之间可以直接赋值或者作为函数返回值
总结：c++里的vector用着感觉确实比数组方便很多，并且在输入大小未知的情况下，数组只能用malloc分配内存，如果超过了，只能用realloc去重新开辟内存空间，vector就完全避免这些问题。现在学的只是皮毛

#include<cstdio>
#include<vector>
#include<string>
#include<iostream>
using namespace std;
const int maxn = 30;
vector<int>pile[maxn];//每一个pile[i]是一个不定长数组
int n;
void find_block(int a,int &p,int &h)//引用
{
for(p = 0; p < n;p++)
for(h = 0; h < pile[p].size();h++)
if(pile[p][h] == a)//第p个木块堆高为h时，是木块a所在位置
return;
}
void clear_block(int p,int h)
{
for(int i = h+1;i < pile[p].size();i++)
{
int b = pile[p][i];
pile[b].push_back(b);//把b放回原位
}
pile[p].resize(h+1);//改变大小，因为下标从0开始，所以高度为h+1
return;
}
void move_onto(int pa,int ha,int pb)
{
for(int i = ha;i < pile[pa].size();i++)
pile[pb].push_back(pile[pa][i]);
pile[pa].resize(ha);//最后记得改变元素个数
return ;
}
void print()
{
for(int i = 0; i < n; i ++)
{
printf("%d:",i);
for(int j = 0; j < pile[i].size();j++)
printf(" %d",pile[i][j]);
printf("\n");
}
return;
}
int main()
{
int a,b,ha,pa,hb,pb;
string s1,s2;
scanf("%d",&n);//读入木块数
for(int i = 0; i < n; i ++)//初始化归位
pile[i].push_back(i);
while(cin>>s1)
{
if(s1 == "quit")
break;
cin>>a>>s2>>b;
find_block(a,pa,ha);
find_block(b,pb,hb);//分别找到a，b所在的木块堆的编号和高度
if(pa == pb)//同一个堆上是非法指令
continue;
if(s2 == "onto")
clear_block(pb,hb);//只要含有onto的指令，都是将b上方的木块归位
if(s1 == "move")
clear_block(pa,ha);//只要含有move的指令，都是将a上方的木块归位
move_onto(pa,ha,pb);//将a及其上面的木块摞在b所在木块顶上
}
print();//输出
return 0;
}