X606C语言程序设计部分03

最新推荐文章于 2025-08-09 20:08:31 发布
最新推荐文章于 2025-08-09 20:08:31 发布
阅读量2.7k 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： c语言 排序算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_54608045/article/details/121877568
这篇博客介绍了C语言中数组的强化练习，包括打印未出现的数字、排序输入数字，以及二维数组的初始化和存储细节。接着，通过一个走迷宫的游戏，展示了如何使用二维数组来模拟地图，获取用户输入的行走方向，并让小人根据方向移动。整个过程涉及到了数组操作、用户输入处理和条件判断等基础知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

X606C语言程序设计部分03

数组强化练习2

/*
 * 需求：从键盘输入任意3个0-9的数字
 * 并打印0-9中没有出现过的数字
 *
 * 功能实现步骤
 * 1. 提示用户如何输入数据
 * 2. 定义变量保留用户输入数据
 * 3. 接受用户输入的数据
 * 4. 通过循环输出0-9的数
 * 5. 判断当前拿到的数是否出现过
 */
/**
 * 打印输出0-9中没有出现过的数字
 */
void printNotAppearNum(){
    // 1. 提示用户如何输入数据
    printf("请输入3个0-9的整数，以逗号隔开，以回车结束\n");
    // 2. 定义变量保存用户输入的数据
    int a,b,c;
    // 3. 接收用户输入的数据
    scanf("%i,%i,%i",&a,&b,&c);
    // 4. 通过循环获得0-9中所有的数
    for (int i = 0; i < 10; i++) {
        // 5. 判断当前拿到的数是否输出过，没有出现就输出0
        if (i == a || i == b || i == c) {
            continue;
        }
        printf("%i",i);
    }
}

数组强化练习3

/*
 * 需求：从键盘输入5个0-9的数字
 * 要求排序后输出
 *
 * 思路：既然是0-9，所以开辟10个长度的存储空间tmp
 * 并且全部初始化为0
 * 与所输入数组对比
 * 如果存在
 * 则在tmp相应位置标记1
 *
 * 局限：只能输出不重复数字的数组
 * 也就是打印排序后的数组，顺便帮你去重了
 */
void sortInputNums() {
    // 1.提示用户输入数据
    printf("请输入5个0-9的数字，以回车结束\n");
    // 2.定义变量保存用户输入的数据，并初始化tmp数组
    int inputVal;
    int tmp[10] = {0};
    // 3.接收用户输入的数据
    for (int i = 0; i < 5; i++) {
        scanf("%i",&inputVal);
        // 4.将用户输入的数据，作为数组的索引操作数组
        tmp[inputVal] = 1;
    }
    // 5.遍历数组，取出所有元素
    for (int j = 0; j < 10; j++) {
        // 6.判断当前元素有没有存取数据，有的话就取出
        if(tmp[j] == 1) {
            printf("%i",j);
        }
    }
}

修改后的代码

void sortInputNums() {
    // 1.提示用户输入数据
    printf("请输入5个0-9的数字，以回车结束\n");
    // 2.定义变量保存用户输入的数据，并初始化tmp数组
    int inputVal;
    int tmp[10] = {0};
    // 3.接收用户输入的数据
    for (int i = 0; i < 5; i++) {
        scanf("%i",&inputVal);
        // 4.将用户输入的数据，作为数组的索引操作数组
        tmp[inputVal] = 1 + tmp[inputVal];
    }
    // 5.遍历数组，取出所有元素
    for (int j = 0; j < 10; j++) {
        // 6.判断当前元素有没有存取数据，有的话就取出
        // if(tmp[j] == 1) {
        //     printf("%i",j);
        // }
        for (int i = 0; i < tmp[j]; ++i) {
            printf("%i",j);
        }
    }
}

二维数组的初始化

	/*
     * 二维数组的初始化
     */
    // 1.定义的时候初始化
    // 1.1.定义的时候完全初始化
    int nums[2][3] = {
            {1,2,3},{4,5,6}
    };
    // 1.2.定义的时候部分初始化
    int nums1[2][3] = {
            {5,6}
    };
    // 1.3.定义时初始化的注意点
    /*
     * 1.一维数组部分可以省略
     * 2.一维数组元素的个数不能省略，就是第2个中括号
     * 3.一维数组的大括号可以省略，按一维数组存储元素个数进行分割
     */
    int num2[][3] = {
            {1,2,3},
            {4,5,6}
    };

    int num3[2][3] = {1,3,5,7,9,2};

二维数组的存储细节

	/*
     * 二维数组的存储细节
     * 1.分配存储空间从内存大的开始分配
     * 2.数组名对应的是占用存储空间最小的地址
     * 3.给元素分配存储空间从占用存储空间内存地址小的开始分配
     */
    char str[2][3] = {
            {'a','b','c'},
            {'d','e','f'}
    };
    /*
     * 按照上面的说法
     * &str = &str[0] = &str[0][0]
     * 三者都打印 000000000064FDBA
     */
    printf("%p\n",&str);
    printf("%p\n",&str[0]);
    printf("%p\n",&str[0][0]);

在这里插入图片描述

二维数组强化练习走迷宫游戏

在这里插入图片描述

第1阶段：打印地图

/**
 * 用于打印地图
 * @param map 地图对应二维数组
 * @param row 二维数组的行数
 * @param col 二维数组的列数
 */
void printMap(char map[6][6],int row,int col) {
    for (int i = 0; i < row; ++i) {
        for (int j = 0; j < col; ++j) {
            printf("%c",map[i][j]);
        }
        printf("\n");
    }
}


int main() {

    // 1.定义二维数组保存地图
    char map[6][6] = {
            {'#','#','#','#','#','#'},
            {'#','P',' ','#',' ',' '},
            {'#',' ','#','#',' ','#'},
            {'#',' ',' ','#',' ','#'},
            {'#','#',' ',' ',' ','#'},
            {'#','#','#','#','#','#'},
    };
    // 技术亮点
    int row = sizeof(map) / sizeof(map[1]);
    int col = sizeof(map[1]);

    printMap(map,row,col);
    
    return 0;
}

第2阶段：获取小人行走方位

/**
 * 统一将大写字母转换成小写字母
 * @param ch 字母字符串
 * @return 小写字母字符串
 */
char getLowerCase(char ch) {
    // 判断是否是大写字母
    if (ch >= 'A' && ch <= 'Z') {
        return ch + ('a' - 'z');
    }
    return ch;
}

/**
 * 获取行走方向
 * @return 获取到的方向
 */
char getDirection() {
    // 3.提示用户输入数据
    printf("请输入w a s d其中1个字符，控制小人走出迷宫\n");
    // 4.定义变量存储用户数据并接受用户输入数据
    char ch;
    scanf("%c",&ch);
    ch = getLowerCase(ch);
    return ch;
}

int main() {
    /*
     * 补充：
     * 在企业开发中，封装函数有一个单一原则
     * 就是一个函数只做1件事情
     * 否则就失去了封装的意义了
     * 先在主函数里面写上过程，再进行封装
     */

    // 1.定义二维数组保存地图
    char map[6][6] = {
            {'#','#','#','#','#','#'},
            {'#','P',' ','#',' ',' '},
            {'#',' ','#','#',' ','#'},
            {'#',' ',' ','#',' ','#'},
            {'#','#',' ',' ',' ','#'},
            {'#','#','#','#','#','#'},
    };
    // 技术亮点
    int row = sizeof(map) / sizeof(map[1]);
    int col = sizeof(map[1]);

    // 2.打印地图
    printMap(map,row,col);

    // 3.获取行走的方向
    char ch = getDirection();
}

第3阶段：让小人单步行走

/**
 * 小人在迷宫行走的方法
 * @param ch
 * @param map
 */
void personMove(char ch, char map[6][6]) {
    // 4.2.判断用户输入的方向
    switch (ch) {
        case 'w':
            if (map[p_row - 1][p_col] != '#') {
                map[p_row][p_col] = ' ';
                map[p_row - 1][p_col] = 'P';
                // 4.3.修改小人现有的位置
                map[p_row - 1][p_col] = 'P';
            }
            break;
        case 'a':
            if (map[p_row][p_col - 1] != '#') {
                map[p_row][p_col] = ' ';
                map[p_row][p_col - 1] = 'P';
                // 4.3.修改小人现有的位置
                map[p_row][p_col - 1] = 'P';
            }
            break;
        case 's':
            if (map[p_row + 1][p_col] != '#') {
                map[p_row][p_col] = ' ';
                map[p_row + 1][p_col] = 'P';
                // 4.3.修改小人现有的位置
                map[p_row + 1][p_col] = 'P';
            }
            break;
        case 'd':
            if (map[p_row][p_col + 1] != '#') {
                map[p_row][p_col] = ' ';
                map[p_row][p_col + 1] = 'P';
                // 4.3.修改小人现有的位置
                map[p_row][p_col + 1] = 'P';
            }
            break;
        default:
            printf("请输入正确的方向\n");
    }
    printMap(map, 6,6);
}

完整代码

// 4.1.获取小人当前的位置
int p_row = 1;
int p_col = 1;
// 出口位置
int end_row = 1;
int end_col = 5;

/**
 * 用于打印地图
 * @param map 地图对应二维数组
 * @param row 二维数组的行数
 * @param col 二维数组的列数
 */
void printMap(char map[6][6], int row, int col) {
    // 清空屏幕
    system("cls");
    for (int i = 0; i < row; ++i) {
        for (int j = 0; j < col; ++j) {
            printf("%c", map[i][j]);
        }
        printf("\n");
    }
}

/**
 * 获取行走方向
 * @return 获取到的方向
 */
char getDirection() {
    // 3.提示用户输入数据
    printf("请输入w a s d其中1个字符，控制小人走出迷宫\n");
    // 4.定义变量存储用户数据并接受用户输入数据
    char ch;
    scanf("%c", &ch);
    // 清空缓冲区
    setbuf(stdin,NULL);
    return ch;
}

void personMove(char ch,char map[6][6]);

int main() {
    /*
     * 补充：
     * 在企业开发中，封装函数有一个单一原则
     * 就是一个函数只做1件事情
     * 否则就失去了封装的意义了
     * 先在主函数里面写上过程，再进行封装
     */

    // 1.定义二维数组保存地图
    char map[6][6] = {
            {'#', '#', '#', '#', '#', '#'},
            {'#', 'P', ' ', '#', ' ', ' '},
            {'#', ' ', '#', '#', ' ', '#'},
            {'#', ' ', ' ', '#', ' ', '#'},
            {'#', '#', ' ', ' ', ' ', '#'},
            {'#', '#', '#', '#', '#', '#'},
    };
    // 技术亮点
    int row = sizeof(map) / sizeof(map[1]);
    int col = sizeof(map[1]);

    printMap(map, row, col);

    do{
        // 3.获取行走的方向
        char ch = getDirection();
        // 4.让小人动起来
        personMove(ch,map);
        // 2.打印地图
        printMap(map, row, col);
        // 判断有没有到出口
        if (p_col == end_col && p_row == end_row) {
            break;
        }
    }while(1);

    printf("您已经走出迷宫");
    return 0;
}

/**
 * 小人在迷宫行走的方法
 * @param ch
 * @param map
 */
void personMove(char ch, char map[6][6]) {
    // 4.2.判断用户输入的方向
    switch (ch) {
        case 'w':
            if (map[p_row - 1][p_col] != '#') {
                map[p_row][p_col] = ' ';
                map[p_row - 1][p_col] = 'P';
                // 4.3.修改小人现有的位置
                map[p_row - 1][p_col] = 'P';
                // 修改现有位置的坐标
                p_row = p_row - 1;
            }
            break;
        case 'a':
            if (map[p_row][p_col - 1] != '#') {
                map[p_row][p_col] = ' ';
                map[p_row][p_col - 1] = 'P';
                // 4.3.修改小人现有的位置
                map[p_row][p_col - 1] = 'P';
                p_col = p_col - 1;
            }
            break;
        case 's':
            if (map[p_row + 1][p_col] != '#') {
                map[p_row][p_col] = ' ';
                map[p_row + 1][p_col] = 'P';
                // 4.3.修改小人现有的位置
                map[p_row + 1][p_col] = 'P';
                p_row = p_row + 1;
            }
            break;
        case 'd':
            if (map[p_row][p_col + 1] != '#') {
                map[p_row][p_col] = ' ';
                map[p_row][p_col + 1] = 'P';
                // 4.3.修改小人现有的位置
                map[p_row][p_col + 1] = 'P';
                p_col = p_col + 1;
            }
            break;
        default:
            printf("请输入正确的方向\n");
    }
}
X606C语言程序设计位运算专项部分04
men方法栈帧的博客
12-08 405
X606C语言程序设计位运算专项部分04位运算练习1位运算练习2位运算练习3变量内存分析char类型的存储细节类型说明符 位运算练习1 /* * 位运算符练习 * 需求：分别使用3种方式实现判断一个数是否为偶数 * 1. 使用三目运算符 * 2. 使用if/else语句 * 3. 使用位运算 */ /* 如果使用位运算 * 举几个栗子 * 9 * 1001 * * 7 * 01
Lenovo Tab M10 FHD Rel（TB-X605FC/LC）解Bootloader（bl）获取完整root权限教程
BaiZhiHeiZiSuShuo的博客
09-23 5911
Lenovo Tab M10 FHD Rel（TB-X605FC/LC）也可以解bl获取root。
X606C语言程序设计部分02
men方法栈帧的博客
12-09 514
记录C语言函数和数组的基本使用和注意点
X606C语言程序设计部分01
men方法栈帧的博客
12-02 545
X606C语言程序设计部分01c语言头文件c语言中的常量printf函数宽度和标识printf函数精度和长度scanf函数的基本使用和注意点scanf函数的实现原理break和continue在嵌套循环中的注意事项函数执行的注意点 c语言头文件 #include <stdio.h> /* * 第1行引入头文件stdio.h，可以调用stdio.h文件下的所有函数 * 这里调用的printf */ int main() { printf("Hello, World\n");　//
X606C语言程序设计进制专项部分03
men方法栈帧的博客
12-04 843
有关进制输出，进制相互转换以及二进制的不同表现形式
X606C语言程序设计专项部分06
men方法栈帧的博客
12-16 592
指针变量以及指针数组的使用
X606C语言程序设计专项部分07
men方法栈帧的博客
12-19 1129
X606C语言程序设计专项部分07字符串与指针变量字符串指针的注意点函数和指针概述指针强化练习1结构体概述结构体定义的多种格式结构体的存储细节 字符串与指针变量 /* * 字符串与指针 * * 定义字符串的3种方式 */ char str1[] = {'1','2','3','\0'}; char str2[] = "123"; char *str3 = "123"; printf("%s\n",str1); // 123
X606C语言程序设计专项部分05
men方法栈帧的博客
12-12 478
C语言字符串相关操作
2021年11月学习周报04
men方法栈帧的博客
12-12 430
C语言原码补码反码，C语言位运算，C语言数组，C语言字符串等
2021年12月学习周报01
men方法栈帧的博客
12-26 716
主要复习了线性代数基础知识
联想刷机包
09-16
这个工具通常包含驱动程序、固件文件和刷机脚本，用户只需按照指示操作即可完成刷机过程。对于联想a708t这款设备，使用Flash_tool可以更方便地进行系统刷新。 3. 联想a708t： 联想a708t是一款入门级智能手机，搭载...
联想平板刷机工具
05-24
标题中的“联想平板刷机工具”指的是专门为联想品牌的平板电脑设计的一款软件，用于更新或恢复设备的操作系统。在IT行业中，刷机通常是指通过安装新的固件或ROM（Read-Only Memory）来改变设备的系统，这可能包括...
ffmpeg通过组播udp推ts流
wuxun1997的专栏
07-21 1597
　　本地E盘有文件roundDeskS02E01.mp4，通过udp推ts流到组播地址如下： E:\BaiduNetdiskDownload>ffmpeg -i roundDeskS02E01.mp4 -f mpegts udp://224.0.0.1:9922 ffmpeg version git-2020-03-06-cfd9a65 Copyright (c) 2000-2020 t...
C语言零基础第12讲：各类指针变量介绍与转移表应用
0基础编程小白的学习记录
08-06 800
正文开始。
四种基础排序算法：冒泡、选择、插入、计数排序
墨宸的博客
08-04 696
排序算法时间复杂度(平均)时间复杂度(最坏)空间复杂度稳定性冒泡排序O(n²)O(n²)O(1)稳定选择排序O(n²)O(n²)O(1)不稳定插入排序O(n²)O(n²)O(1)稳定计数排序O(n+k)O(n+k)O(k)稳定注：k表示输入数据的范围大小。
数据结构Java--7
cur1es的博客
08-08 556
本文介绍了常见的排序算法及其特性。主要内容包括：插入排序（稳定，O(N²)）、希尔排序（不稳定，优化插入排序）、选择排序（不稳定，O(N²)）、堆排序（不稳定，O(NlogN)）、冒泡排序（稳定，O(N²)）、快速排序（不稳定，O(NlogN)）和归并排序（稳定，O(NlogN)）。重点分析了各算法的实现原理、时间/空间复杂度及稳定性，其中快速排序通过"三数取中"优化基准选择，归并排序采用分治思想。文章还对比了不同算法的适用场景，如插入排序对接近有序数据效率高，归并排序适合外排序等。
排序概念以及插入排序
最新发布
2503_92099422的博客
08-09 311
c.虽然很多算法本身具有稳定或不稳定排序性质但是任何排序只要稍作修改就可以修改稳定性，例如在冒泡排序中判断交换顺序的依据是if(a>b)只要变成if(a>=b)就可以破坏稳定性。2.内部排序和外部排序：待排序数据可以一次性载入到内存中为内部排序，反之数据量过大就是外部排序。3.稳定排序：排序前后序列中键值相等的元素在相对位置不发生变化的就是稳定排序。就地排序只是在原数组空间进行排序处理，也就是输入的数组和得到的数组是同一个。3.如果待排序的元素，已经有序，只有极个别的元素是无序,插入速度较快。
【排序算法】①直接插入排序
Kaisir777的博客
08-09 395
本文介绍了直接插入排序算法，这是一种基础的插入排序方法。文章首先阐述了其算法思想——将未排序元素逐个插入已排序序列中，类比扑克牌整理过程。接着详细解析了实现原理，提供了C语言代码实现，并逐步讲解了升序排序过程。最后分析了该算法的特性：在接近有序数据时效率高，时间复杂度O(N^2)，空间复杂度O(1)，且具有稳定性。作为排序算法系列的第一篇，本文为后续更高效的排序算法（如希尔排序）奠定了基础。
排序知识总结
budingxiaomoli的博客
08-08 697
本文主要讲解了几种常见的排序算法并用代码实现了算法
联想TAB4 10 PLUSf刷机解锁
07-10
从用户引用内容看，之前提到过联想TB-X606F机型的操作，但TAB4 10 PLUS型号不同（TB-X704系列），不能直接套用。需要特别注意设备型号的差异，避免用户混淆。 首先得明确几个关键点：设备完整型号确认、BL解锁可行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

muskfans

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值