C语言基础篇：数组（其二）

书接上文，上一篇数组介绍了一下一维数组的创建与传参，这次介绍下二维数组的创建和使用。

一、二维数组的创建和储存

二维数组是一个具有行和列的数组，其创建形式如下：

int arr[i][j] = {0};

其中，i表示行，j表示列，创建二维数组是，行可以省略，列不能省略。

二维数组在内存中存储时，本质上和一维数组的存储形式是一样的，可以看以下一个数组：

int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9} };

它在内存中的存储位置是这样的：

可以看出，二维数组在存储是也是连续存放的，且是从低地址像高地址存放。

案例

直接通过案例来理解二维数组是最快的，在此，举一个最通用最普遍的案例。

1. 井字棋

代码如下（示例）：
首先创建一个函数主体：

#include <stdio.h>

void menu()
{
	printf(1.开始游戏);
	printf(2.退出游戏);
}

int main()
{
	srand((unsigned int)time(NULL));
	int select = 2;
	menu();
	while (1)
	{
		printf("请选择:");
		scanf("%d", &select);
		if (0 == select)
		{
			printf("退出游戏");
			break;
		}
		else if (1 == select)
		{
			printf("游戏开始");
			system("cls");
			game();
			break;
		}
		else if ((0 > select) || (1 < select))
		{
			printf("请输入有效的数字！");
			int tmp = 0;
			while ((tmp = getchar()) != '\n')
			{
				;
			}
		}
	}
	return 0;
}
}

接着来完善game()函数；

void game()
{
		char arr[ROW][COL] = { 0 };
		int i = 0;
		int j = 0;
		//初始化棋盘
		Origin(arr, ROW, COL);
		//打印棋盘
		print(arr, ROW, COL);
		while (1)
		{
			//输入
			int num = 0;
			int result = 10;
			printf("\n");
			printf("请输入你要下的位置(行，列)：");
			num = scanf("%d %d", &i, &j);
			Putin(arr, i, j, num);
			print(arr, ROW, COL);
			//判断
			result = Judge(arr, ROW, COL);
			if (result == 0)
			{
				printf("\n你输了\n");
				break;
			}
			else if (result == 1)
			{
				printf("\n你赢了\n");
				break;
			}
			else if(result == 2)
			{
				printf("\n平局\n");
				break;
			}
			printf("\n");
			Sleep(1000);
			//电脑输入
			printf("电脑下的是：\n");
			computer(arr, ROW, COL);
			print(arr, ROW, COL);
			//判断
			result = Judge(arr, ROW, COL);
			if (result == 0)
			{
				printf("\n你输了\n");
				break;
			}
			else if (result == 1)
			{
				printf("\n你赢了\n");
				break;
			}
			else if (result == 2)
			{
				printf("\n平局\n");
				break;
			}
		}
		printf("游戏结束");
}

游戏的基本大纲就是这样，接下来修饰一下细节；

void Origin(char arr[ROW][COL], int row ,int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			arr[i][j] = ' ';
		}
	}
}

void print(char arr[ROW][COL], int row, int col)
{
	int i = 0, j = 0;
	for (i = 0; i < row; i++)
	{
		//打印第一行边界
		printf("-");
		int tmp1 = 0;
		for (tmp1 = 0; tmp1 < row; tmp1++)
		{
			printf("----");
		}
		printf("\n");
		//打印中间行
		for (j = 0; j < col;j++)
		{
			printf("| %c ", arr[i][j]);
			
		}
		printf("|\n");

	}
	//打印最后行边界
	printf("-");
	int tmp1 = 0;
	for (tmp1 = 0; tmp1 < row; tmp1++)
	{
		printf("----");
	}
}

void Putin(char arr[ROW][COL], int x, int y, int num)
{
		int flag = 0;
		do
		{
			if (num == 2)
			{
				if ((0 < x) && (x < ROW + 1) && (0 < y) && (y < COL + 1))
				{
					if (arr[x - 1][y - 1] != ' ')
					{
						printf("已经下过了，请重新选择");
						num = scanf("%d %d", &x, &y);
					}
					else
					{
						arr[x - 1][y - 1] = '*';
						flag = 1;
					}
				}
				else
				{
					printf("输入错误，请重新输入：\n");
					scanf("%d %d", &x, &y);
				}
			}
			else
			{
				int tmp = 0;
				printf("输入错误，请重新输入：\n");
				while((tmp = getchar()) != '\n')
				num = scanf("%d %d", &x, &y);
			}
		} while (flag != 1);
}

void computer(char arr[ROW][COL], int x, int y)
{
	if (arr[x/2][y/2] == ' ')
	{
		arr[x / 2][y / 2] = '#';
	}
	else
	{
		int i = 0, j = 0;
		while (1)
		{
			i = rand() % x;
			j = rand() % y;
			if (arr[i][j] == ' ')
			{
				arr[i][j] = '#';
				break;
			}
			else
			{
				;
			}
		}
	}
}
int Judge(char arr[ROW][COL], int x, int y)
{
	int p = 0, q = 0;//p,q分别代表行和列
	for (p = 0; p < ROW; p++)
	{
		int count1 = 0;
		int count2 = 0;
		for (q = 0; q < COL; q++)
		{
			if (arr[p][q] == '*')
			{
				count1++;//计算一行里有多少个*
			}
			else if (arr[p][q] == '#')
			{
				count2++;//计算一行里有多少个#
			}
			else
			{
				break;//没有被占用的格子，则跳出
			}
		}
		if (q < COL)
			;
		else
		{
			if (count1 == ROW)
			{
				return 1;
			}
			else if (count2 == ROW)
			{
				return 0;
			}
		}
	}
	for (q = 0; q < COL; q++)
	{
		int count1 = 0, count2 = 0;
		for (p = 0; p < ROW; p++)//行++
		{
			if (arr[p][q] == '*')
			{
				count1++;
			}
			else if (arr[p][q] == '#')
			{
				count2++;
			}
			else
			{
				break;
			}
		}
		if (p < ROW)
			;
		else
		{
			if (count1 == ROW)
			{
				return 1;
			}
			else if (count2 == ROW)
			{
				return 0;
			}
		}
	}
	int count1 = 0, count2 = 0;
	for (p = 0; p < ROW; p++)
	{
		if (arr[p][p] == '*')
		{
			count1++;
		}
		else if (arr[p][p] == '#')
		{
			count2++;
		}
		else
		{
			break;
		}
	}
	if (count1 == 3)
	{
		return 1;
	}
	else if (count2 == 3)
	{
		return 0;
	}
	else
	{
		;
	}
	count1 = 0, count2 = 0, q = 0;
	for (p = (ROW-1); p >= 0; p--)
	{
		if (arr[q][p] == '*')
		{
			count1++;
		}
		else if (arr[q][p] == '#')
		{
			count2++;
		}
		else
		{
			break;
		}
		q++;
	}
	if (count1 == 3)
	{
		return 1;
	}
	else if (count2 == 3)
	{
		return 0;
	}
	else
	{
		;
	}
	int count3 = 0;
	for (p = 0; p < ROW; p++)
	{
		for (q = 0; q < COL; q++)
		{
			if (arr[p][q] != ' ')
			{
				count3++;
			}
		}
	}
	if (count3 == ROW * COL)
	{
		return 2;
	}
	else
	{
		;
	}
	return 10;
}

至此，一个基本的井字棋游戏就完成了，如果有功夫，还能将其改造成五子棋，原理是一样的。

总结

二维数组很多地方和一维数组是一样的，在创建和使用的时候也遵循一维数组的规则，单独来看没有什么难度，只有当接触到指针的时候，数组的各方面的细节就会模糊化起来，那就是后话了。

总记代码行数：2908；