一些数组知识和初级C语言，实现三子棋小游戏

学习目标：

较熟练掌握函数的用法和封装
 

---

学习内容：

1：冒泡排序

①：一趟冒泡可搞定一个数字

②：n个数字做冒泡，最多执行n-1趟冒泡

如利用冒泡排序实现一串数字的升序排序：

#include <stdio.h>
void bubble_sort(int* s, int x)
{
	int i = 0;
	for (i = 0; i < x - 1; i++)
	{
		int j = 0;
		for (j = 0; j < x - 1 - i; j++)
		{
			if (s[j] > s[j + 1])
			{
				int tem = s[j];
				s[j] = s[j + 1];
				s[j + 1] = tem;
			}
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	int i = 0;
	bubble_sort(arr, sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}
#include <stdi

对上述代码的优化：（因为两个数字不管前大后小还是前小后大，它都进行了机械性的冒泡）

#include <stdio.h>
void bubble_sort(int* s, int x)
{
	int i = 0;
	for (i = 0; i < x - 1; i++)
	{
		int j = 0;
		int flag = 1;//假设1表示整个序列已有序
		for (j = 0; j < x - 1 - i; j++)
		{
			if (s[j] > s[j + 1])
			{
				int tem = s[j];
				s[j] = s[j + 1];
				s[j + 1] = tem;
				flag = 0;//做到这，说明未冒泡之前是无序的
			}
		}
		if (flag == 1)//如果第0趟冒泡，旗子都没倒，说明整个序列已经有序，再往后并不需要冒泡了
		{
			break;
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	bubble_sort(arr,sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

---

2：一个重要知识点：

数组首元素地址与数组地址的区别！？

①：首先数组首元素地址与数组的地址的值是相等的。

②：数组首元素地址与数组地址是完全不同的两个概念

举例：

 

可以看出：&数组名是整个数组的首元素地址，但是往后遍历地址时，是以整个数组的字节数往后移的！

---

C语言实现简单小游戏：三子棋

首先为了便于封装和协调，创建一个头文件和两个源文件，一个源文件作函数定义，一个源文件作测试函数。

头文件：

#define _CRT_SECURE_NO_WARNINGS 1
#define ROW 3
#define COL 3
#include<stdlib.h>
#include <time.h>

//初始化棋盘
void initboard(char board[ROW][COL], int row, int col);

//打印棋盘
void displayboard(char board[ROW][COL], int row, int col);

//玩家下棋
void playermove(char board[ROW][COL], int row, int col);

//输赢判断
char iswin(char board[ROW][COL], int row, int col);

//电脑下棋
void computermove(char board[ROW][COL], int row, int col);

函数定义的源文件：

#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
//初始化棋盘
void initboard(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			board[i][j] = ' ';
		}
	}
}

//打印棋盘
void displayboard(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			printf(" %c ", board[i][j]);
			if (j < col - 1)
			{
				printf("|");
			}//数据行打印完毕
		}
		printf("\n");
		for (j = 0; j < col; j++)
		{
			printf("---");
			if (j < col-1)
			{
				printf("|");
			}
		}//分隔行打印完毕
		printf("\n");
	}
}

//玩家下棋
void playermove(char board[ROW][COL], int row, int col)
{
	int x = 0;
	int y = 0;
	

	while (1)
	{
		printf("玩家走,数字之间用空格隔开，键入回车表示确认：>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (board[x - 1][y - 1] == ' ')
			{
				board[x - 1][y - 1] = '*';
				break;
			}
			else
			{
				printf("该位置已被占用，请重新输入坐标：>\n");
			}
		}
		else
		{
			printf("输入错误，请重新输入：>\n");
		}
		
	}
}

int isfull(char board[ROW][COL], int row, int col)
{
	int i = 0;
	int count = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == ' ')
				return 0;
		}
	}
	return 1;
}

//判断输赢
char iswin(char board[ROW][COL], int row, int col)
{
	//行
	int i = 0;
	for (i = 0; i < row; i++)
	{
		if (board[i][0] == board[i][1] && board[i][1] == board[i][2] && board[i][0] != ' ')
		{
			return board[i][0];
		}
	}
	//列
	for (i = 0; i < col; i++)
	{
		if (board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[0][i] != ' ')
		{
			return board[0][i];
		}
	}
	//对角线
	if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' ')
		return board[1][1];

	if (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[1][1] != ' ')
		return board[1][1];

	//判断平局
	if (isfull(board, row, col))
	{
		return 'Q';
	}
	//游戏继续
	return 'C';
}

//电脑下棋
void computermove(char board[ROW][COL], int row, int col)
{
	int x = 0;
	int y = 0;
	while (1)
	{
		printf("电脑走：>\n");
		x = rand() % row;
	    y = rand() % col;
		if (board[x][y] == ' ')
		{
			board[x][y] = '#';
			break;
		}
	}
}

测试函数的源文件：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include "game.h"
void menu()
{
	printf("**************************\n");
	printf("*********1.play***********\n");
	printf("*********0.exit***********\n");
	printf("**************************\n");
}
void game()
{
	//建棋盘
	char board[ROW][COL];
	//初始化棋盘
	initboard(board, ROW, COL);
	//打印棋盘
	displayboard(board, ROW, COL);
	//下棋
	char ret = 0;
	while (1)
	{
		//玩家下
		playermove(board, ROW, COL);
		// 打印棋盘作展示
		displayboard(board, ROW, COL);
		//下完作检查（输、赢、平局、继续），不是继续就代表游戏结束
		ret = iswin(board, ROW, COL);
		if (ret != 'C')
		{
			break;
		}
		//电脑下
		computermove(board, ROW, COL);
		//打印棋盘作展示
		displayboard(board, ROW, COL);
		//下完作检查（输、赢、平局、继续），不是继续就代表游戏结束
		ret = iswin(board, ROW, COL);
		if (ret != 'C')
		{
			break;
		}		
	}
	if (ret == '*')
	{
		printf("玩家获胜\n");
	}
	else if (ret == '#')
	{
		printf("电脑获胜\n");
	}
	else
	{
		printf("平局\n");
	}
}
int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	do
	{
		menu();
		printf("请选择：>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("输入有误，请重新输入：>");
			break;
		}
	} while (input);
	return 0;
}

---

学习时间：

2021.9

---

学习产出：
1、 技术笔记 1 遍
2、CSDN 技术博客 1篇
3、gitee