【算法入门经典】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;
}