C语言-数组——B站视频笔记。
1、数组——是一组相同类型元素的集合。
数组的创建:
type_t arr_name [const_n];
//type_t 是指数组的元素类型;
//const_n 是一个常量表达式,用来指定数组的大小。
1.strlen和 sizeof没有什么关联
2.strlen是求字符串长度的 - 只能针对字符串求长度 – 库函数 - 使用头文件
3.sizeof计算变量、数组、类型的大小 - 单位是字节 ― 操作符
2、总结:
1.数组是使用下标来访问的,下标是从0开始。
2.数组的大小可以通过计算得到。
3、数组作为函数参数
往往我们在写代码的时候,会将数组作为参数传个函数,
比如∶我要实现一个冒泡排序(这里要讲算法思想)函数将一个整形数组排序。
那我们将会这样使用该函数︰
//冒泡排序
#include<stdio.h>
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 temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=0;//本趟排序的数据其实不完全有序
}
}
if(flag==1)
{
break;
}
}
}
int main()//主函数
{
int arr[]={9,8,7,6,5,4,3,2,1,0};
//对arr进行排序,排成升序。
int sz=sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr,sz);//冒泡排序函数
int i=0;
for(i=0;i<sz;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
//1. sizeof(数组名)–数组名表示整个数组,sizeof(数组名)计算的是整个数组的大小,单位是字节:
//2.&数组名,数组名代表整个数组&数组名,取出的是整个数组的地址。
4、三子棋
三个文件:
(1)文件一:test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
//测试三子棋游戏
void menu()
{
printf("***********************\n");
printf("*****1.play 0.exit*****\n");
printf("***********************\n");
}
//游戏的整个算法实现
void game()
{//数组 - 存放走出的棋盘信息
char board[ROW][COL] = { 0 };//全部空格
//初始化棋盘
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");
}
}
void test()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
game();
//printf("三子棋\n");
break;
case 0:
printf("退出\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
}
int main()
{
test();
return 0;
}
(2)文件二:game.h(头文件)
#pragma once
#define ROW 3
#define COL 3
#include <stdio.h>
#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);
void ComputerMove(char board[ROW][COL], int row, int col);
//告诉我们四种游戏的状态
//玩家赢 - “*”
//电脑赢 - “#”
//平局 - “Q”
//继续 - “C”
char IsWin(char board[ROW][COL], int row, int col);
(3)文件三:game.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
//初始化棋盘
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] = ' ';//空格
}
}
}
//打印棋盘
void DisplayBoard(char board[ROW][COL], int row, int col)
{
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
{//1.打印一行的数据
for (j = 0; j < col; j++)
{
printf(" %c ", board[i][j]);
if (j < col - 1)
printf("|");
}
printf("\n");
//2.打印分割行
if (i < row - 1)
{
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;
printf("玩家走:>\n");
while (1)
{
printf("请输入要下的坐标:>\n");
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");
}
}
}
//电脑下棋
void ComputerMove(char board[ROW][COL], int row, int col)
{
int x = 0;
int y = 0;
printf("电脑走:>\n");
while (1)
{
x = rand() % row;//随机
y = rand() % col;
if (board[x][y] == ' ')
{
board[x][y] = '#';
break;
}
}
}
//判断输赢
//返回1表示棋盘满了
//返回0表示棋盘没满
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;//满了
}
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';
}
5、扫雷游戏。
三个文件:主文件;头文件;实现文件。
(1)文件一:test_saolei.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "saolei.h"
void menu()
{
printf("***********************\n");
printf("*****1.play 0.exit*****\n");
printf("***********************\n");
}
void game()
{//1.布置好的雷的信息
char mine[ROWS][COLS] = { 0 };
//2.排查出的雷的信息
char show[ROWS][COLS] = { 0 };
//初始化
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);
//扫雷
FineMine(mine,show,ROW,COL);
}
void test()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();//菜单
scanf("%d",&input);
switch (input)
{
case 1:
printf("请开始游戏!\n");
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("输入错误,请重新输入!\n");
break;
}
} while (input);
}
int main()
{
test();
return 0;
}
(2)文件二:saolei.h
#pragma once
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EASY_COUNT 10
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
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 FineMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
3)文件三:saolei.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "saolei.h"
//初始化
void InitBoard(char board[ROWS][COLS], int rows, int cols,char set)
{
int i = 0;
int j = 0;
for (i = 0; i < rows; i++)
{
for (j = 0; j < cols; j++)
{
board[i][j] = set;
}
}
}
//打印棋盘
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
//打印列号
for (i = 0; i <= col;i++)
{
printf("%d ", i);//打印列号
}
printf("\n");
for (i = 1; i <= row; i++)
{
printf("%d ", i);//打印行号
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
}
//布置雷
void SetMine(char board[ROWS][COLS], int row, int col)
{
int count = EASY_COUNT;
while (count)
{
int x = rand() % row + 1;//1-9
int y = rand() % col + 1;
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;
}
}
}
//扫雷
int get_mine_count(char mine[ROWS][COLS], int x, int y)
{//周围雷的个数
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 FineMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
int win = 0;
while (win < row * col - EASY_COUNT)
{
printf("请输入排查雷的坐标:>");
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//不是雷
{//计算x,y坐标周围有几个雷
int count = get_mine_count(mine, x, y);
show[x][y] = count + '0';
DisplayBoard(show, row, col);
}
}
else
{
printf("输入坐标非法,请重新输入!");
}
}
if (win == win < row * col - EASY_COUNT)
{
printf("恭喜你排雷成功!\n");
}
}
结束。