一维数组的创建和初始化
int main()//sizeof()和strlen()区别
{
char arr4[] = "abcdef";
printf("%d\n", sizeof(arr4));//sizeof()计算的是arr4所占的空间的大小,针对变量、数组、类型的大小
printf("%d\n", strlen(arr4));//strlen()求字符串长度,只针对字符串
return 0;
}
int arr[10];int表示数组元素的类型,arr是数组名,[]内需为常量表达式,用来指定数组大小
char arr2[5];char表示数组元素为字符型,数组名为arr2,数组大小为5
int count =10;
int arr2[count];
这样不可创建数组,初始化时 []中必须为常量,不能使用变量
初始化
int arr[10]={1,2,3};不完全初始化,剩余元素默认初始化为0,
一维数组的使用
操作符[] 下标引用操作符,是数组访问的操作符
- 数组是使用下标来访问的,下标是从0开始的
- 数组的大小可以通过计算得到
一维数组的存储
int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
for (i = 1; i < sz; i++)
{
printf("&arr{%d}=%p\n", i, &arr[i]);
}
return 0;
}
一维数组在内存中是连续存放的(每个元素的大小为4,所以地址相差4)
二维数组
int arr[3][4];创建一个三行四列的数组
二维数组的初始化
int arr[3][4]={1,2,3,4,5};第一行放1234,第二行放5
int arr[3][4]={
{1,2,3},{4,5}};第一行放123,第二行放45(用花括号括起来视作一个一维数组)
int arr[][]={1,2,3,4,5,6,7,8,};错误
int arr[][4]={
{1,2,3,4},{5,6,7,8}};正确,行可以省略
二维数组的使用
尝试打印二维数组的每个元素
二维数组的存储
int main()
{
int arr[3][4] = { { 1, 2, 3 }, { 4, 5 } };
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]);
}
printf("\n");
}
return 0;
}
在内存中也是连续的存储
实际的存储情况
访问arr[0][j]时:arr[0]看作一维数组名,找[j]下标
访问arr[1][j]时:arr[1]看作一维数组名,找[j]下标
访问arr[2][j]时:arr[2]看作一维数组名,找[j]下标
数组作为函数参数
实现一个冒泡排序函数将一个整型数组排序。
void bubble_sort(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)//确定冒泡排序的趟数
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++) //决定每一趟冒泡排序比较的次数//比较完一趟在从第一个数字比较
{ //sz-1-i减去最后面已经排好顺序的数字
if (arr[j]>arr[j + 1])//比后一个数大就交换,比后一个数小就不变比较下一个
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;//排好序的数字都在最后面
}
}
}
}
int main()
{
int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);//冒泡排序,对arr升序
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
还可以进一步优化代码,提升效率
void bubble_sort(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)//
{
int flag = 1;//假设这一趟要排序的数据已经有序
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j]>arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 0;//本趟排序不完全有序
}
}
if (flag == 1)//比较一趟之后有序,就跳出
{
break;
}
}
}
int main()
{
int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);//冒泡排序,对arr升序
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
数组名
数组名就是首元素地址
int main()
{
int arr[10] = { 1, 2, 3, 4, 5 };
printf("%p\n", arr);//结果008FFC10
printf("%p\n", &arr[0]);//结果008FFC10
printf("%d\n", *arr);//结果1,根据地址解引用找到1
return 0;
}
有两个例外 :1.sizeof(数组名),此时数组名表示整个数组;sizeof(数组名)计算的是整个数组的 大小,单位是字节
2.&数组名,此时数组名代表整个数组;&数组名取出的是整个数组的地址
int main()
{
int arr[10] = { 1, 2, 3, 4, 5 };
printf("%p\n", arr);//008FFA04第一个元素的地址
printf("%p\n", &arr[0]);//008FFA04第一个元素的地址
printf("%p\n", &arr);//008FFA04整个数组的地址,代表的是从首元素地址开始
return 0;
}
分别加一可以证明他们的本质区别
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7 };
printf("%p\n", arr);//00d3f900
printf("%p\n", arr+1);//00d3f904 加了一个元素的4字节
printf("%p\n", &arr[0]);//00d3f900
printf("%p\n", &arr[0]+1);//00d3f904 加了一个元素的4字节
printf("%p\n", &arr);//00d3f900
printf("%p\n", &arr+1);//00d3f91c 加了一整个数组的4*7=28字节 ;1c=28
return 0;
}
实现三子棋
效果如下:
创建新项目,我命名为“三子棋game1”,然后分别创建测试源文件“gametest.c”,游戏源文件“game.c”和相应的头文件“game.h”
在gametest.c中创建main函数,调用test函数实现主逻辑
void test()
{
int input = 0;//存放用户的选择
srand((unsigned int)time(NULL));//随机数
do
{
menu();//菜单
printf("请选择:");
scanf("%d", &input);
switch (input)
{
case 1:
game();//游戏模块
break;//跳出switch循环
case 2:
printf("退出游戏\n");
break;//跳出switch循环
default:
printf("选择错误,请重新选择\n");
break;//跳出switch循环
}
} while (input);
}
int main()
{
test();//主逻辑
return 0;
}
在test函数中使用一个do-while循环实现多次开始游戏,在函数中首先调用menu函数现实选择菜单
void menu()//菜单
{
printf("***************************\n");
printf("***** 1.play 0.exit *****\n");
printf("***************************\n");
}
获取用户输入的数据放到input中,对用户输入的数据用switch函数做判断;当为0时退出游戏,当为其他数值的时候打印选择错误,请重新输入,再次进入循环,当为1时进入游戏,调用游戏模块game函数
void game()
{
char ret = 0;
//数组-棋盘大小
char board[ROW][COL] = { 0 };
//初始化棋盘函数
InitBoard(board, ROW, COL);//开始时棋盘内放空格
//打印棋盘函数
DisplayBoard(board, ROW, COL);
//下棋
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");
}
首先把棋盘的空间大小用board数组定义出来,因为棋盘有行ROW和列COL,用二维数组开辟内存空间char board[ROW][COL]={0};在头文件里声明一下ROW和COL分别为3;并且把基本的库函数头文件也声明一下。初始化一下内存,使其开始时棋盘内存放空格,定义函数InitBoard(board, ROW, COL);在头文件里声明一下函数:void InitBoard(char board[ROW][COL], int row, int col);这样就把ROW行COL列的board数组传递过去了,ROW用int型的row接收,COL用int型的col接收。在game.c内实现这个函数
void InitBoard(char board[ROW][COL], int row, int col)//初始化棋盘函数
{
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
board[i][j] = ' ';//开始时棋盘内放空格
}
}
}
遍历整个数组并放入空格
实现后再次回到游戏的逻辑,初始化完成后打印棋盘,想要打印的效果是一个三行三列的棋盘
定义函数DisplayBoard(board, ROW, COL);同样在头文件内声明一下void DisplayBoard(char board[ROW][COL], int row, int col);在game.c内实现
void DisplayBoard(char board[ROW][COL], int row, int col)//打印棋盘函数
{
int i = 0;
for (i = 0; i < row; i++)//控制每一行打印row次 打印row行的 %c | %c | %c
{
int j = 0;
for (j = 0; j < col; j++)//控制一行内打印col次
{
printf(" %c ", board[i][j]);//一行内打印col个" %c "
if (j < col - 1)
printf("|");//1.一行内打印col-1个的"|"
}
printf("\n");
//2.一行内打印col个"---"和col-1个"|"
if (i < row - 1)//只打印row-1行的---|---|---
{
for (j = 0; j < col; j++)
{
printf("---");//一行内打印col个---
if (j < col - 1)
printf("|"); // 一行内打印col - 1个的"|"
}
printf("\n");
}
}
}
打印这个棋盘要拆分来看,先打印一行由“空格%c空格|”组成的一行,其中|要比列数少一个,因为第一行的棋盘末尾不打印|,然后在打印一行由“---|”组成的一行,其中的|也要比列数少一个。
组合打印三行;组合
打印两行
开始进入下棋的环节,用while函数循环下棋的过程,玩家下棋使用定义函数PlayerMove(board, ROW, COL);在头文件声明一下然后再game.c里实现
void PlayerMove(char board[ROW][COL], int row, int col)//玩家下棋
{
int x = 0;
int y = 0;
printf("玩家回合,");
while (1)
{
printf("请输入要下的坐标:");
scanf("%d%d", &x, &y);
//判断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");
}
}
}
首先打印提示,同理用while函数循环实现,获取玩家的落子坐标赋给x,y;判断坐标是否在范围内,不在范围内打印提示"非法坐标,请重新输入\n";正常用户的落子范围认为是1-3,为了用户体验,代码中减一后得到真实的数组下标,当坐标为空格时合法,可以赋值为*,否则被占用打印提示,玩家下棋后调用函数打印棋盘。
电脑下棋定义函数ComputerMove(board, ROW, COL);在头文件里声明一下在game.c中实现,
void ComputerMove(char board[ROW][COL], int row, int col)//电脑走
{
int x = 0;
int y = 0;
printf("电脑走:\n");
while (1)
{
x = rand() % row;//对row即3取模,使得随机数不大于3
y = rand() % col;//对col即3取模,使得随机数不大于3
if (board[x][y] == ' ')
{
board[x][y] = '#';
break;
}
}
}
打印提示,用while函数循环实现,电脑落子本质是在棋盘范围内给出随机值落子,所以用rand函数生成随机数,在test函数内用srand函数借用时间戳生成随机值同时在头文件中包含时间函数的头文件#include <time.h>,得到的随机值分别对row和col取模,使得随机数的范围不大于3,然后判断坐标为空格时就可以落子
落子之后应该判断是否已经赢了,定义函数IsWin(board, ROW, COL);判断输赢,每次落子后会有四种情况:玩家赢、平局、电脑赢和继续,因此函数需要返回值,根据其返回值判断是何种状态,用ret接收;在头文件定义后在game.c实现,规定:玩家赢为*、平局为Q、电脑赢为#和继续C
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][1] != ' ')
{
return board[i][1];
}
}
//竖三列
for (i = 0; i < col; i++)
{
if (board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[1][i] != ' ')
{
return board[1][i];
}
}
//两个对角线
if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' ')
return board[1][1];
if (board[2][0] == board[1][1] && board[1][1] == board[0][2] && board[1][1] != ' ')
return board[1][1];
//判断是否平局
if (1 == IsFull(board, ROW, COL))
{
return 'Q';
}
return 'C';
}
遍历横三行,同一行的每个元素都相等且不为空格就返回这一行下标为1的元素
遍历竖三列,同一列的每个元素都相等且不为空格就返回这一列下标为1的元素
判断两条对角线的元素相等且不为空格是,就返回这条对角线上的下表为1的元素
定义函数IsFull(board, ROW, COL)判断是否平局,本质就是棋盘是否满了;因此函数不需要跨文件调用,所以直接遵循先声明后调用的原则直接在前面声明即可
int IsFull(char board[ROW][COL], int row, int col)//判断是否平局
{
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
if (board[i][j] == ' ')
return 0;//没满
}
}
return 1;//满了
}
遍历整个数组,若有元素为空格说明没满,返回0,否则返回1
//判断是否平局
if (1 == IsFull(board, ROW, COL))
{
return 'Q';
}
return 'C';
判断函数IsFull(board, ROW, COL)的返回值,返回1说明棋盘满了,为平局,按照规定返回Q,否则就是0,说明还没有平局,并且经过之前函数的判断也没有任何一方输赢,那么就继续下棋,按照规定返回C
当玩家落子或者电脑落子之后都要调用IsWin(board, ROW, COL);判断,并把返回值赋给ret,判断ret,当ret不等于c即有输赢或者平局就跳出循环不再执行游戏
跳出循环后判断ret是C之外的哪一种并打印对应的提示
至此三子棋的游戏基本完成,工程文件和可执行程序的分享链接,有需要自取
链接:https://pan.baidu.com/s/1DMbhQh1Ot62Joi4zk0v52w
提取码:dmfx