数组的应用

于 2023-01-21 09:42:46 发布
阅读量117 收藏
点赞数
分类专栏： 高级语言程序设计 文章标签： 数据结构 算法 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_75147307/article/details/128745383
版权

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

1.1数组的创建

数组是一组相同类型元素的集合

数组的创建方式 type_t arr_name [const_n]

数组元素类型+数组名称+[常量表达式，用来指定数组的大小]

int arr[10];

注：C99标准支持了变长数组的概念

1.2数组的初始化

在创建数组的同时给数组的内容一些合理的初始值

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

数组在创建的时候如果想不定数组的确定大小就得初始化

数组元素的个数根据初始化的内容来确定

1.3一维数组的使用
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int arr[10] = { 0 };
    arr[4] = 5;
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

注：[ ]下标引用操作符可以进行数组的访问

①数组是使用下标来访问的，下标是从0开始

②数组的大小可以通过计算得到

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

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

结论：①数组在内存中是连续存放的

②随着下标的增加，地址从低到高增加

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

2.1二维数组的创建

int arr[ 3 ][ 4 ]

2.2二维数组的初始化

int arr[ 3 ][ 4 ]={1,2,3,4}

int arr[ 3 ][ 4 ]={{1 2 }，{3 4 }}

注：二维数组如果有初始化，行可以省略，列不能省略

2.3二维数组的使用
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int arr[3][4] = { {1,2},{3,4},{5,6} };
    int i = 0;
    int j = 0;
    for (i = 0; i < 3;i++)
    {
        for (j = 0; j < 4; j++)
        {
            printf("%d ", arr[i][j]);

        }
        printf("\n");
             }
}
2.4二维数组在内存中的存储
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int arr[3][4] = { {1,2},{3,4,{5.6}} };
    int i = 0;
    int j = 0;
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 4; j++)
        {
            printf("&arr[%d][%d]=%p\n", i, j, &arr[i][j]);
        }
    }
}

注：二维数组在内存中也是连续存储的

3.数组作为函数参数

3.1冒泡法排序函数
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
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++)
        {
            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);
    for (i = 0; i <= sz; i++)
    {
        printf("%d", arr[i]);
    }
    return 0;
}

注：arr一般情况下表示的是数组首元素的地址

①sizeod(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组

②&数组名，取出的是数组的地址。数组名表示整个数组

三子棋游戏

test.c
#define _CRT_SECURE_NO_WARNINGS
//test.c 测试游戏的逻辑
#include"game.h"
    //菜单
    void menu()
    {
        printf("***********************************\n");
        printf("*******    play:请输入1    ********\n");
        printf("*******    exit:请输入0    ********\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);
            srand((unsigned int)time(NULL));//生成一个随机数
            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");
        }
        displayboard(board, ROW, COL);
    }
    void test()
    {
        int input = 0;    
        do
        {
            menu();
                printf("请选择：>");
            scanf("%d", &input);
            switch (input)
            {
            case 1:
                game();
                break;
            case 0:
                printf("退出游戏\n");
                break;
            default:
                printf("选择错误，请重新选择！\n");
                break;
            }
        } 
        while (input);
    }
    int main()
    {
        test();
            return 0;
    }
game.h
#pragma once
//头文件的包含
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//符号的定义
#define ROW 3
#define COL 3
//函数的声明

//初始化棋盘
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);
//判断棋盘是否满了
int isfull(char board[ROW][COL], int row, int col);
//判断是否赢得游戏
char iswin(char board[ROW][COL], int row, int col);
game.c
#define _CRT_SECURE_NO_WARNINGS
//游戏相关函数的实现
#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;
    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");
        if (i < row - 1)
        {
            int j = 0;
            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("请输入下棋的坐标");
            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");
        }
    }
}
//电脑下棋
void computermove(char board[ROW][COL], int row, int col)
{
    printf("电脑走\n");
    while (1)
    {
        int x = rand() % row;//取余数以后，自动生成的值被控制在0-2之间
        int y = rand() % col;
        if (board[x][y] == ' ')//判断输入的地方是否为空格
        {
            board[x][y] = '#';
            break;
        }
    }
}
//判断棋盘是否满了
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][i] != ' ')
    {
        return board[1][1];
    }
    if (board[0][2] == board[1][i] && board[1][1] == board[2][0] && board[1][1] != ' ')
    {
        return board[1][1];
    }
    if (1 == isfull(board, ROW, COL))
    {
        return 'q';//平局
    }
    return 'c';//继续
}

扫雷游戏

test.c
//用于排查雷的信息
    char show[ROWS][COLS];
    //初始化棋盘
    initboard(mine, ROWS, COLS, '0'); 
    initboard(show, ROWS, COLS, '*');
    //布置雷
    setmine(mine, ROW, COL);
    //打印棋盘
    displayboard(show, ROW, COL);
    //扫雷
    findmine(mine, show, ROW, COL);
}
int main()
{
    int input = 0;
    srand((unsigned int)time(NULL));
    do
    {
        menu();
        printf("请选择：>");
        scanf_s("%d", &input);
        switch (input)
        {
        case 1:
            game();
            break;
        case 0:
            printf("退出游戏\n");
            break;
        default:
            printf("输入错误，重新选择！\n");
            break;
        }
    } while (input);
    return 0;
}
game.h
#include<time.h>

#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define  EASY_COUNT 10
//初始化棋盘
void initboard(char board[ROWS][COLS], int rows, int cols,char set);
//布置雷
void setmine(char mine[ROWS][COLS], int row, int col);
//打印棋盘
void displayboard(char board[ROWS][COLS], int row, int col);
//扫雷
void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
int get_mine_count(char mine[ROWS][COLS], int x, int y);
game.c
#define _CRT_SECURE_NO_WARNINGS
#include"game.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;
    printf("-----------扫雷游戏------------\n");
    for (i = 0; i <= col; i++)//标记每一列的编号，从0开始
    {
        printf("%d ", i);
    }
    printf("\n");
    for (i = 1; i <= row; i++)
    {
        printf("%d ", i);//标记每一行的编号，从1开始
        for (j = 1; j<=col; j++)
        {
            printf("%c ", board[i][j]);//打印每一行里的信息
        }
        printf("\n");
    }
    printf("-----------扫雷游戏------------\n");
}//布置雷
void setmine(char board[ROWS][COLS], int row, int col)
{
    int count = EASY_COUNT;
    while (count)//一共布置count个雷
    {
        int x = rand() % row + 1;
        int y = rand() % col + 1;
        if (board[x][y] == '0')
        {
            board[x][y] = '1';
            count--;//每布置一个后减一
        }
    }
}
static int get_mine_count(char mine[ROWS][COLS], int x, int y)
{
    return mine[x - 1][y] +
        mine[x - 1][y - 1] +
        mine[x - 1][y + 1] +
        mine[x][y - 1] +
        mine[x][y + 1] +
        mine[x + 1][y] +
        mine[x + 1][y + 1] +
        mine[x + 1][y - 1] - 8 * '0';//排查雷周围8个坐标——有雷的个数=8个坐标的字符相加-8个'0'        
}
//扫雷
void findmine(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_s("%d%d", &x, &y);
        if (x >= 1 && x <= row && y >= 1 && y <= col)
        {
            //踩雷
            if (mine[x][y] == '1')
            {
                printf("很遗憾，你点到了雷！\n");
                displayboard(show, ROW, COL);
                break;
            }
            else
            {
                int count = get_mine_count(mine, x, y);
                show[x][y] = count + '0';
                displayboard(show, ROW, COL);
                win++;
            }
        }
        else
        {
            printf("输入坐标非法，请重新输入！\n");
        }
    }
    if (win == row * col - EASY_COUNT)//如果排雷的次数＝没有雷的位置数，说明排雷成功
    {
        printf("恭喜你，扫雷成功\n");
        displayboard(show, ROW, COL);
    }
}
Bubbd.dub
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
java数组应用
04-07
java数组应用
labview数组应用
08-13
labview应用之筛选采集的数据中符合自己所需的数据，进行处理
cpp.rar_数组应用
09-22
"cpp.rar_数组应用"这个压缩包文件显然包含了一个关于C++中数组应用的实例，让我们来深入探讨一下这个主题。 数组是C++中存储一组相同类型元素的集合，它们在内存中连续存储。数组的定义格式一般为`类型 名称[大小]...
数组应用实列2.go
09-08
数组应用实列2.go
数组应用&二维数组.doc
04-26
"数组应用&二维数组" 数组是Java编程中的基本数据结构之一，它可以用来存储同类型的多个数据。数组的应用非常广泛，例如求平均值、最大值、字符串输出、倒序输出等。本文将详细介绍数组的应用、排序、查找、使用...
MATLAB数组应用与程序设计
最新发布
10-04
MATLAB数组应用与程序设计 MATLAB是一个功能强大、编程方便的计算软件，广泛应用于国际各地，但许多新手程序员因为入门太难而止步。本文将带您轻松入门MATLAB数组应用大全，让您快速掌握MATLAB数组应用的基本概念和...
C语言程序设计教程一维数组应用PPT课件.pptx
10-06
"C语言程序设计教程一维数组应用PPT课件.pptx" 本资源是关于C语言程序设计中的一维数组应用的PPT课件。该资源共50页，详细介绍了一维数组的定义、初始化、引用和应用。 一维数组的定义语法形式为：类型名 数组名...
易语言源码易语言内存数组应用源码.rar
03-30
本文将深入探讨“易语言源码”中关于“易语言内存数组应用”的相关知识点，以及如何理解和使用内存数组。 内存数组是程序中存储数据的一种常见方式，它在内存中连续分配空间来存放同一类型的数据。在易语言中，数组...
数组应用实列.go
09-08
数组应用实列.go
shell for循环与数组应用介绍
09-15
在描述中提到的例子中，`for`循环被用来读取文件`tmp.txt`的每一行，并将每一行存储到一个数组中。以下是如何实现这个功能的示例： ```bash #!/bin/bash SUM=$(sed -n '$=' tmp.txt) # 计算文件的总行数 i=1 while...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值