C++ 动态创建二维数组

2015-05-15

昨天看了July网站上邹博的关于LCS的视频，讲的比较清晰，昨天晚上想自己写代码实现以下，结果发现卡在了如何定义一个二维数组，这个二维数组的大小是根据字符串的大小定义的，这就需要如何在程序中动态的申请一个二维数组，最近脑子不太好使，容易犯浑，不知道怎么写了，上网查了，还有人认真的写过如果在程序中创建二维数组。
以前写过一个迷宫游戏的程序，里面就是自己申请的二维数组，正好用上。

我在迷宫游戏中申请的二维数组

数组名就是指针，二维数组就是二维指针，先从二维开始，申请一个指针数组，然后为每一个元素（元素就是指针）申请一个数组。代码如下：

int **c;
   c = new int *[len1];    // 申请一个指针数组
   for(int i =0;i<len1;++i) // 为每一个指针再申请一个数组
       c[i] = new int[len2];

简单的测试一下：

for(int i =0;i<len1;++i)
       for(int j=0;j<len2;++j)
           c[i][j] = str2[j];

   for(int i =0;i<len1;++i)
   {
       for(int j = 0;j<len2;++j)
           cout<<c[i][j]<<" ";
       cout<<endl;
   }

释放空间呢？我是逐一删除的

1
2
3

for(int i=0;i<len1;++i)
       delete []c[i];
   delete []c;

一篇关于动态创建二维数组的文章

如何在C/C++中动态分配二维数组

最后附上我的迷宫程序

#include<stdio.h>
#include<stdlib.h>
#include "time.h"
#define n1 20
#define n2 20
 typedef struct node
{
	int x;
	int y;
	int c;
}linkstack;
linkstack top[400];
int i,j,k, m=0;
int a,b;//随机入口和出口
int **maze;//定义二维指针存取迷宫
char cmd;
void init(int N1,int N2)//产生随机迷宫
{
 int i=0,j=0;
 maze=new int *[N1];  //申请长度等于行数加2的二级指针c
 for(i= 0;i<N1;i++)  //申请每个二维指针的空间
 {
  maze[i]=new int[N2];
 }
 srand((int)time(0));
 for(i=1;i<N1-1;i++)          //随机输入迷宫的内容，0代表可通，1代表不通
  for(j=1;j<N2-1;j++)
   maze[i][j]=rand()%2;
  for(i=0;i<N1;i++)
   maze[i][0]=maze[i][N1-1]=1;
  for(i=0;i<N2;i++)
   maze[0][i]=maze[N2-1][i]=1;
   a=rand()%(N1-2)+1;              //随机入口
   b=rand()%(N2-2)+1;              //随机出口
   maze[a][0]=maze[a][1]=0;
   maze[b][N2-1]=maze[b][N2-2]=0;
   printf(" the maze is:\n"); //输出迷宫0，1代码
	for(i=0;i<N1;i++)
	{
		for(j=0;j<N2;j++)
			printf("%d ",maze[i][j]);
		printf("\n");
	}
}
int stackempty()
{
	if(i==0)
		return 1;
	else
		return 0;
}
void push()
{
	i++;
}
void printmaze(int N1,int N2)  //打印迷宫
{
	printf(" the maze is:\n");
	for(i=0;i<N1;i++)
	{
		for(j=0;j<N2;j++)
			printf(maze[i][j]?"* ":"  ");
		printf("\n");
	}
}
void inittop(int N1,int N2)    //初始化栈
{
	m=0;
   for(i=0;i<N1*N2;i++)
	{
		top[i].c =1;
	}
		i=0;
	top[i].x=a;
	top[i].y=0;
	maze[a][0]=2;
}
void interupt(int N1,int N2)
{
	inittop(N1,N2);//初始化top[]，之所有方向数为左
	do
	{
		if(top[i].c <5)
		{
 			if(top[i].x==b && top[i].y==N2-1)
			{
				printf(" The way %d is:\n",++m);
				for(j=0;j<=i;j++)
				{
					printf("(%d,%d)-->",top[j].x ,top[j].y );
				}
				printf("\n");
				for(j=0;j<N1;j++)
				{
					for(k=0;k<N2;k++)
					{
						if(maze[j][k]==0)
							printf("  ");
						else if(maze[j][k]==2)
							printf("0 ");
						else printf("* ");
					}
					printf("\n");
				}

				maze[top[i].x][top[i].y ]=0;
				 top[i].c =1;
				i--;
				top[i].c +=1;

				continue;
			}
			switch(top[i].c )
			{
			case 1:
				{
					if(maze[top[i].x ][top[i].y+1]==0 && top[i].y+1<=N1)
					{
						push();
						top[i].x=top[i-1].x ;
						top[i].y=top[i-1].y+1;
						maze[top[i].x ][top[i].y]=2;
					}
					else
					{
						top[i].c+=1;
					}
					break;
				}
			case 2:
				{
					if(maze[top[i].x-1][top[i].y] ==0 && top[i].x -1>=0)
					{
						push();
						top[i].x=top[i-1].x-1;
					    top[i].y=top[i-1].y;
						maze[top[i].x][top[i].y]=2;
					}
					else
					{
						top[i].c +=1;
					}
					break;
				}
			case 3:
				{
					if(maze[top[i].x ][top[i].y-1]==0 && top[i].y -1>=0)
					{
						push();
						top[i].x=top[i-1].x;
						top[i].y=top[i-1].y -1;
						maze[top[i].x][top[i].y ]=2;
					}
					else
					{
						top[i].c+=1;
					}
					break;
				}
			case 4:
				{
					if(maze[top[i].x+1][top[i].y ]==0 && top[i].x+1<=N1)
					{
						push();
						top[i].x=top[i-1].x+1;
						top[i].y=top[i-1].y;
						maze[top[i].x][top[i].y]=2;
					}
					else
					{
						top[i].c +=1;
					}
					break ;
				}
			}
		}

	else
	{
			if(stackempty())
			{
				if(m==0)
				printf("can not find one path\n");
				break;
			}
			else
			{
			maze[top[i].x][top[i].y]=0;
			top[i].c =1;
			i--;
			top[i].c ++;
			}

	}

}while(1);
}
int main()
{
	   int t=0;
		int N1,N2;
		printf("Welcome play this game\n");
		printf("please in put N(N>2 && N<21):\n");
		scanf("%d",&N1);
		fflush(stdin);
		while(N1>20 ||N1<3)
		{
			fflush(stdin);
			printf("          ERROR Number !!!!\n    ");
			printf("      please in put N again !!!\n");
            scanf("%d",&N1);
		}
		N2=N1;
		fflush(stdin);

	printf("##############################################################################\n");
	printf("##                          createmaze:c                                    ##\n");
	printf("##                          printmaze :p                                    ##\n");
	printf("##                          mazepath  :m                                    ##\n");
	printf("##                          quit      :q                                    ##\n");
	printf("##############################################################################\n");
	//cmd=getchar();
	while((cmd=getchar())!=' ')
	{

		if((cmd=='c') || (cmd=='C') || (cmd=='p') || (cmd=='P') || (cmd=='q') || (cmd=='Q') ||(cmd=='m')||(cmd=='M'))
		{
		if(cmd=='c'|| cmd=='C')
		{
			init(N1,N2);//初始化迷宫矩阵
			t=1;
		}
		else if(cmd=='p'|| cmd=='P')
		{
			if(t)
				printmaze(N1,N2);//打印迷宫
			else
					printf("please create maze ahead!\n");
		}

		else if(cmd=='m'|| cmd=='M')
		{
			if(t)
				interupt(N1,N2);//解释执行迷宫出路
			else
				printf("please create maze ahead!\n");
		}
		else if(cmd=='q'|| cmd=='Q')
			exit(0);
		}
		else
		{
			printf("ERROR input\n");
			printf("please input again\n");
		}
		printf("##############################################################################\n");
		printf("##############################################################################\n");
		printf("##                          printmaze :p                                    ##\n");
		printf("##                          mazepath  :m                                    ##\n");
		printf("##                          quit      :q                                    ##\n");
		printf("##############################################################################\n");
		fflush(stdin);

	}
	free (maze);
	return 0;
}

参考

July教育—邹博视频