考研复习C语言初阶（4）+标记和BFS展开的扫雷游戏

目录

1. 一维数组的创建和初始化。

1.1 数组的创建

1.2 数组的初始化

1.3 一维数组的使用

1.4 一维数组在内存中的存储

2. 二维数组的创建和初始化

2.1 二维数组的创建 

2.2 二维数组的初始化 

2.3 二维数组的使用

2.4 二维数组在内存中的存储

3. 数组越界 

4. 冒泡函数的设计

5.三子棋

6.带标记和BFS的扫雷游戏

1. 一维数组的创建和初始化。


1.1 数组的创建

数组是一组相同类型元素的集合。
数组的创建方式：

type_t  arr_name  [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

数组创建的实例：

//代码1
int arr1[10];
//代码2
int count = 10;
int arr2[count];//数组时候可以正常创建？
//代码3
char arr3[10];
float arr4[1];
double arr5[20]; 

注：数组创建，在C99标准之前， [] 中要给一个常量才可以，不能使用变量。在C99标准支持了变长数组的概念。 

1.2 数组的初始化


数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。
看代码：

int arr1[10] = {1,2,3};
int arr2[] = {1,2,3,4};
int arr3[5] = {1，2，3，4，5}；
char arr4[3] = {'a',98, 'c'};
char arr5[] = {'a','b','c'};
char arr6[] = "abcdef";

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。
但是对于下面的代码要区分，内存中如何分配。

char arr1[] = "abc";   (自带‘\0’)
char arr2[3] = {'a','b','c'};

1.3 一维数组的使用

对于数组的使用我们之前介绍了一个操作符： [] ，下标引用操作符。它其实就数组访问的操作符。
我们来看代码：

#include <stdio.h>
int main()
{
int arr[10] = {0};//数组的不完全初始化//计算数组的元素个数int sz = sizeof(arr)/sizeof(arr[0]);
//对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以：
int i = 0;//做下标
for(i=0; i<10; i++)//
{
arr[i] = i;
}
//输出数组的内容
for(i=0; i<10; ++i)
{
printf("%d ", arr[i]);
}
return 0;
}

总结:
1. 数组是使用下标来访问的，下标是从0开始。
2. 数组的大小可以通过计算得到。

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);

1.4 一维数组在内存中的存储


接下来我们探讨数组在内存中的存储。 

include <stdio.h>
int main()
{
int arr[10] = {0};
int i = 0;int sz = sizeof(arr)/sizeof(arr[0]);for(i=0; i<sz; ++i)
{
printf("&arr[%d] = %p\n", i, &arr[i]);
}
return 0;
}

仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。
由此可以得出结论：数组在内存中是连续存放的。

2. 二维数组的创建和初始化


2.1 二维数组的创建 

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

2.2 二维数组的初始化 

//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略

2.3 二维数组的使用


二维数组的使用也是通过下标的方式。
看代码： 

#include <stdio.h>
int main()
{
int arr[3][4] = {0};
int i = 0;
for(i=0; i<3; i++)
{
int j = 0;
for(j=0; j<4; j++)
{
arr[i][j] = i*4+j;
}
}
for(i=0; i<3; i++)
{
int j = 0;
for(j=0; j<4; j++)
{
printf("%d ", arr[i][j]);
}
}
return 0;
}

2.4 二维数组在内存中的存储


像一维数组一样，这里我们尝试打印二维数组的每个元素。 

#include <stdio.h>
int main()
{
int arr[3][4];
int i = 0;
for(i=0; i<3; i++)
{
int j = 0;
for(j=0; j<4; j++)
{
printf("&arr[%d][%d] = %p\n", i, j,&arr[i][j]);
}
}
return 0;
}

 

 

通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。 

 

 

3. 数组越界 

数组的下标是有范围限制的。
数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。
所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。
C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，
所以我们平时要经常做越界的检查。 

#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};int i = 0;for(i=0; i<=10; i++){printf("%d\n", arr[i]);//当i等于10的时候，越界访问了}
return 0;
}

 

 二维数组的行和列也可能存在越界

4. 冒泡函数的设计

实现一个冒泡排序函数将一个整形数组排序。

补充：
1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数
组。
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。
除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。

#include <stdio.h>
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{int sz = sizeof(arr)/sizeof(arr[0]);//这样对吗？int i = 0;
for(i=0; i<sz-1; i++){int j = 0;for(j=0; j<sz-i-1; j++){if(arr[j] > arr[j+1]){int tmp = arr[j];arr[j] = arr[j+1];arr[j+1] = tmp;}}}
}
int main()
{int arr[] = {3,1,7,5,8,9,0,2,4,6};int sz = sizeof(arr)/sizeof(arr[0]);bubble_sort(arr, sz);for(i=0; i<sz; i++){printf("%d ", arr[i]);}return 0;
}

5.三子棋

有我很早之前一篇博客

6.带标记和BFS的扫雷游戏

game.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"//初始化数组
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{int i = 0;for (i = 0; i < rows; i++){int j = 0;for (j = 0; j < cols; j++){board[i][j] = set;}}
}//打印棋盘
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{int i = 0;printf("----------------扫雷游戏----------------\n");for (i = 0; i <= col; i++){printf("%d ", i);}printf("\n");for (i = 1; i <= 9; i++){printf("%d ", i);int j = 0;for (j = 1; j <= 9; j++){printf("%c ", board[i][j]);}printf("\n");}
}//布置雷
void SetMine(char board[ROWS][COLS], int row, int col)
{//布置10个雷//随机生成十个随机坐标，布置雷int count = COUNT;while (count){int x = rand()%row+1;int y = rand()%col+1;if (board[x][y] == '0'){board[x][y] = '1';count--;}}
}//统计周围雷的个数
int  GetMineCount(char mine[ROWS][COLS], int x, int y)
{return (mine[x - 1][y] + mine[x - 1][y - 1] + mine[x][y - 1] + mine[x + 1][y - 1] + mine[x + 1][y]+ mine[x + 1][y + 1] + mine[x][y + 1] + mine[x - 1][y + 1] - 8 * '0');
}//爆炸展开
void ExplodeBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y,int* p)
{int temp = *p;temp++;//限制条件if (x >= 1 && x <= row && y >= 1 && y <= col){//计算该位置周围雷的个数int count = GetMineCount(mine, x, y);if (count == 0){//把该位置变成空格show[x][y] = ' ';int i = 0;//向周围进行递归遍历for (i = x - 1; i <= x + 1; i++){int j = 0;for (j = y - 1; j <= y + 1; j++){//限制对重复递归调用的条件，避免死递归if (show[i][j] == '*'){temp++;ExplodeBoard(mine, show, row, col, i, j,&temp);}}}}else{show[x][y] = count + '0';}}
}//标记雷的函数
void Signmine(char board[ROWS][COLS], 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][y] == '*'){board[x][y] = '!';break;}else{printf("该位置不能被标记，请重新输入：\n");}}else{printf("坐标非法，请重新输入：\n");}}
}
//排查雷的函数
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{int x = 0;int y = 0;int win = 0;char ch = 0;while (win < ROW*COL-COUNT){printf("输入所要排查的目标：\n");scanf("%d %d", &x, &y);if (x >= 1 && x <= row && y >= 1 && y <= col)//检查坐标是否合法{if (mine[x][y] == '1'){printf("很遗憾，你被炸死了。\n");DisplayBoard(mine,ROW,COL);break;}else{//爆炸展开ExplodeBoard(mine, show, row, col,x,y,&win);//打印棋盘DisplayBoard(show, ROW, COL);printf("需要标注地雷输入：Y,不需要则输入：N\n");//清空缓冲区while ((ch = getchar()) != '\n');scanf("%c", &ch);if (ch == 'Y'){//标记雷的位置Signmine(show, ROW, COL);}}}else{printf("坐标非法，重新输入：\n");}//打印棋盘DisplayBoard(show, ROW, COL);}if (win == ROW * COL - COUNT){printf("恭喜你，排雷成功\n");DisplayBoard(mine, ROW, COL);}
}

game.h

#pragma once
#include<stdio.h>
#include<time.h>
#include<stdlib.h>#define ROW 9
#define COL 9#define ROWS ROW+2
#define COLS COL+2//雷的个数
#define COUNT 10//初始化数组函数的声明
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);//打印棋盘数组的函数声明
void DisplayBoard(char board[ROWS][COLS], int row, int col);//布置雷的函数声明
void SetMine(char board[ROWS][COLS], int row, int col);//排查雷的函数声明
void FindMine(char mine[ROWS][COLS], char show[ROWS

 test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"void menu()
{printf("*****************************\n");printf("*********1.play**************\n");printf("*********0.exit**************\n");printf("*****************************\n");
}
void game()
{char mine[ROWS][COLS];//存放布置雷的信息char show[ROWS][COLS];//存放排查雷的信息//初始化棋盘//1，mine数组最开始全是‘0’//2，show数组最开始全是‘*’InitBoard(mine, ROWS, COLS, '0');InitBoard(show, ROWS, COLS, '*');//打印棋盘//DisplayBoard(mine, ROW, COL);DisplayBoard(show, ROW, COL);//布置雷SetMine(mine, ROW, COL);//DisplayBoard(mine, ROW, COL);//排查雷FindMine(mine, show, ROW, COL);}
int main()
{int input = 0;srand((unsigned int)time(NULL));do{menu();printf("请选择：");scanf("%d", &input);switch (input){case 1:game();break;case 0:printf("退出游戏\n");default:printf("选择错误，请重新选择\n");break;}} while (input);return 0;
}

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/526331.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

git学习（创建项目提交代码）

git学习（创建项目提交代码）

操作步骤如下 git init //初始化git remote add origin https://gitee.com/aydvvs.git //建立连接git remote -v //查看git add . //添加到暂存区git push 返送到暂存区git status // 查看提交代码git commit -m初次提交git push -u origin "master"//提交远程分支 …
阅读更多...
图像处理与图像分析—图像的读入（C语言）

图像处理与图像分析—图像的读入（C语言）

学习将会依据教材图像处理与图像分析基础&#xff08;C/C&#xff09;版内容展开 什么是数字图像处理 一副图像可以定义为一个二维函数 f(x&#xff0c;y) &#xff0c;其中 x 和 y 是空间&#xff08;平面&#xff09;坐标&#xff0c;任意一对空间坐标 (x,y) 处的幅度值 &am…
阅读更多...
springcloud第3季 项目工程搭建与需求说明1

springcloud第3季 项目工程搭建与需求说明1

一 需求说明 1.1 实现结构图 订单接口调用支付接口 二 工程搭建 2.1 搭建工程步骤
阅读更多...
Linux文件和文件夹操作

Linux文件和文件夹操作

前言&#xff1a; 相较于前面背诵的诸多内容&#xff0c;可能现在的部分就需要多多的练习了&#xff0c;难度也慢慢提升。 那就大家一起慢慢努力吧&#xff01;&#xff01;&#xff01;&#xff01;&#xff01; 目录 一、Linux目录结构 &#xff08;一&#xff09;Window…
阅读更多...
ReactNative项目构建分析与思考之react-native-gradle-plugin

ReactNative项目构建分析与思考之react-native-gradle-plugin

前一段时间由于业务需要&#xff0c;接触了下React Native相关的知识&#xff0c;以一个Android开发者的视角&#xff0c;对React Native 项目组织和构建流程有了一些粗浅的认识&#xff0c;同时也对RN混合开发项目如何搭建又了一点小小的思考。 RN环境搭建 RN文档提供了两种…
阅读更多...
C语言编译成库文件的要求

C语言编译成库文件的要求

keil编译成库文件 在Keil中&#xff0c;将C语言源文件编译成库文件通常需要进行以下步骤&#xff1a; 创建一个新的Keil项目&#xff0c;并将所需的C语言源文件添加到该项目中。 在项目设置中配置编译选项&#xff0c;确保生成的目标文件符合库文件的标准格式。 编译项目&…
阅读更多...
JavaWeb基础入门——（二）MySQL数据库基础（3-数据表中的关联关系）

JavaWeb基础入门——（二）MySQL数据库基础（3-数据表中的关联关系）

六、数据表中的关联关系 6.1 关联关系介绍 MySQL是一个关系型数据库&#xff0c;不仅可以存储数据&#xff0c;还可以维护数据与数据之间的关系——通过在数据表中添加字段建立外键约束 数据与数据之间的关联关系分为四种&#xff1a; 一对一关联 一对多关联 多对一关联 多…
阅读更多...
【杂记】IDEA和Eclipse如何查看GC日志

【杂记】IDEA和Eclipse如何查看GC日志

1.Eclipse查看GC日志 1.1 右击代码编辑区 -> Run As -> Run Configurations 1.2 点击Arguments栏 -> VM arguments:区域填写XX参数 -> Run 1.3 控制台输出GC详细日志 2.IDEA查看GC日志 2.1 鼠标右击代码编辑器空白区域&#xff0c;选择Edit 项目名.main()... 2.…
阅读更多...
‘ jupyter ‘ 不是内部或外部命令，也不是可运行的程序或批处理文件。

‘ jupyter ‘ 不是内部或外部命令，也不是可运行的程序或批处理文件。

安装anaconda后&#xff0c;在 Dos黑窗口 运行 jupyter notebook 的两个问题 原因&#xff1a;没配置环境变量 解决方法&#xff1a; 在 系统环境变量Path 中 添加两个地址 这里以anaconda安装在 D:\anaconda\install 下为例 &#xff08;根据个人安装具体位置而定&#xff…
阅读更多...
深入浅出计算机网络 day.1 概论① 信息时代的计算机网络

深入浅出计算机网络 day.1 概论① 信息时代的计算机网络

我想&#xff0c; 我不会暗下来的&#xff0c; 生命是周而复始的橙黄橘绿时 —— 24.3.9 内容概述 计算机网络的各类应用 计算机网络带来的负面问题 我国互联网发展情况 一、计算机网络的各类应用 1.信息浏览和发布 2.通信和交流 3.休闲和娱乐 4.资源共享…
阅读更多...
Github 2024-03-10php开源项目日报Top10

Github 2024-03-10php开源项目日报Top10

根据Github Trendings的统计，今日(2024-03-10统计)共有10个项目上榜。根据开发语言中项目的数量，汇总情况如下： 开发语言项目数量PHP项目10Blade项目1Laravel：表达力和优雅的 Web 应用程序框架 创建周期：4631 天开发语言：PHP, BladeStar数量：75969 个Fork数量：24281 次…
阅读更多...
STM32用标准库做定时器定时1秒更新OLED的计数值（Proteus仿真）

STM32用标准库做定时器定时1秒更新OLED的计数值（Proteus仿真）

首先新建proteus工程&#xff0c;绘制电路图&#xff1a; 然后赋值我之前文章中提到的文件夹OLED屏幕显示&#xff1a;&#xff08;没有的自己去那篇文章下载去&#xff09; 然后进入文件夹&#xff1a; 新建两个文件在Mycode文件夹中&#xff1a; 文件关系如下&#xff1a; 新…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023