异常教程

C 练习实例84（超详细）

更新时间:

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战(已更新的所有项目都能学习) / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

  • 新开坑项目:《Spring AI 项目实战》 正在持续爆肝中，基于 Spring AI + Spring Boot 3.x + JDK 21...， 点击查看 ;
  • 《从零手撸：仿小红书（微服务架构）》 已完结，基于 Spring Cloud Alibaba + Spring Boot 3.x + JDK 17...，点击查看项目介绍 ;演示链接： http://116.62.199.48:7070 ;
  • 《从零手撸：前后端分离博客项目（全栈开发）》 2 期已完结，演示链接： http://116.62.199.48/ ;

截止目前， 星球 内专栏累计输出 90w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 3100+ 小伙伴加入学习 ，欢迎点击围观

前言：C 练习实例84 的核心价值与学习目标

在编程学习的进阶阶段，通过实践具体的代码实例，可以快速巩固理论知识并提升实际问题解决能力。C 练习实例84 是一个典型的综合案例，它融合了结构体、文件操作、动态内存分配以及算法逻辑等核心知识点。对于初学者而言，这个实例能够帮助系统化理解 C 语言的底层特性；而对中级开发者来说，它则提供了优化代码结构、提升代码健壮性的机会。

本文将通过分步讲解、代码示例和实际案例分析，深入剖析该实例的实现逻辑，并结合常见问题提供解决方案。读者将掌握如何通过代码将理论知识转化为可运行的程序，并理解其背后的设计思想。

实例背景与目标：学生信息管理系统

假设 C 练习实例84 的具体任务是：设计一个学生信息管理系统，要求实现以下功能：

  1. 从文本文件中读取学生信息（学号、姓名、成绩）；
  2. 将读取的信息存储到动态内存中；
  3. 按成绩从高到低对学生成绩进行排序；
  4. 将排序后的结果写入新文件。

这一实例的核心目标是：通过结构体管理数据，利用文件操作实现数据持久化，并通过动态内存管理优化资源分配。

知识点解析：分步拆解技术难点

结构体：数据的“包裹式”管理

在 C 语言中，结构体（struct）是一种自定义的数据类型，可以将不同类型的数据组合成一个逻辑单元。例如，学生信息包含学号（整型）、姓名（字符数组）、成绩（浮点型），这些字段可以定义为一个结构体：

struct Student {  
    int id;  
    char name[50];  
    float score;  
};

形象比喻：结构体就像快递包裹的标签，每个字段对应包裹内的不同物品（如学号是“身份证”，姓名是“收件人”，成绩是“包裹重量”）。通过结构体，可以方便地将多个相关数据打包传递和操作。

文件操作：与外部数据“对话”的桥梁

C 语言通过 fopen、fscanf、fprintf 等函数实现文件读写。在本实例中，需要完成以下步骤：

  1. 以只读模式打开输入文件（如 students.txt）；
  2. 逐行读取文件内容，并解析到结构体数组中；
  3. 以写入模式打开输出文件（如 sorted_students.txt），将排序后的数据写入。

关键代码示例：

// 打开输入文件  
FILE *input = fopen("students.txt", "r");  
if (input == NULL) {  
    printf("文件打开失败！\n");  
    return 1;  
}  

// 读取数据  
struct Student student;  
while (fscanf(input, "%d %s %f", &student.id, student.name, &student.score) != EOF) {  
    // 将数据添加到动态内存中  
}

注意事项：

  • 使用 EOF 判断文件结束，避免无限循环；
  • 确保文件路径正确，避免因路径错误导致程序崩溃。

动态内存分配：灵活管理内存资源

由于学生人数未知，需要使用 malloc 动态分配内存。例如，初始分配一个固定大小的数组，当内存不足时，通过 realloc 扩容：

struct Student *students = NULL;  
int capacity = 10;  // 初始容量  
int count = 0;  

students = (struct Student *)malloc(capacity * sizeof(struct Student));  

// 当需要扩容时  
if (count == capacity) {  
    capacity *= 2;  
    students = (struct Student *)realloc(students, capacity * sizeof(struct Student));  
}

形象比喻：动态内存就像“可伸缩的收纳箱”，当物品（学生数据）增多时，收纳箱会自动变大，避免空间浪费或溢出。

排序算法：让数据“井井有条”

本实例需要按成绩降序排序。可以使用 冒泡排序 或 快速排序。以下是冒泡排序的实现：

void sort_students(struct Student *students, int count) {  
    for (int i = 0; i < count - 1; i++) {  
        for (int j = 0; j < count - i - 1; j++) {  
            if (students[j].score < students[j + 1].score) {  
                // 交换两个元素  
                struct Student temp = students[j];  
                students[j] = students[j + 1];  
                students[j + 1] = temp;  
            }  
        }  
    }  
}

优化思路：

  • 对于大规模数据，可改用快速排序提升效率；
  • 可以通过指针排序（而非交换结构体）减少内存拷贝。

代码实现：完整流程与关键步骤

第一步：定义结构体与全局变量

#include <stdio.h>  
#include <stdlib.h>  
#include <string.h>  

struct Student {  
    int id;  
    char name[50];  
    float score;  
};  

// 全局变量用于存储数据  
struct Student *students = NULL;  
int count = 0;  
int capacity = 10;

第二步：读取文件并动态分配内存

void read_file(const char *filename) {  
    FILE *input = fopen(filename, "r");  
    if (!input) {  
        printf("无法打开文件: %s\n", filename);  
        exit(EXIT_FAILURE);  
    }  

    // 动态扩容逻辑  
    while (fscanf(input, "%d %s %f",  
                 &(students[count].id),  
                 students[count].name,  
                 &(students[count].score)) != EOF) {  
        count++;  
        if (count == capacity) {  
            capacity *= 2;  
            students = (struct Student *)realloc(students, capacity * sizeof(struct Student));  
        }  
    }  

    fclose(input);  
}

第三步：排序与写入文件

void write_file(const char *filename) {  
    FILE *output = fopen(filename, "w");  
    if (!output) {  
        printf("无法创建文件: %s\n", filename);  
        exit(EXIT_FAILURE);  
    }  

    // 调用排序函数  
    sort_students(students, count);  

    for (int i = 0; i < count; i++) {  
        fprintf(output, "%d %s %.2f\n",  
                students[i].id,  
                students[i].name,  
                students[i].score);  
    }  

    fclose(output);  
}

第四步：主函数逻辑

int main() {  
    // 初始化内存  
    students = (struct Student *)malloc(capacity * sizeof(struct Student));  
    if (!students) {  
        printf("内存分配失败！\n");  
        return 1;  
    }  

    read_file("students.txt");  
    write_file("sorted_students.txt");  

    // 释放内存  
    free(students);  
    return 0;  
}

测试与验证：确保代码的健壮性

测试用例设计

假设输入文件 students.txt 的内容如下：

1001 张三 85.5  
1002 李四 92.0  
1003 王五 78.3

执行程序后，输出文件 sorted_students.txt 应显示：

1002 李四 92.00  
1001 张三 85.50  
1003 王五 78.30

常见问题与解决方案

  1. 文件路径错误：

    • 确保输入文件与可执行程序位于同一目录，或提供完整路径。

  2. 内存泄漏：

    • 在 main 函数末尾使用 free(students) 释放动态分配的内存。

  3. 浮点数精度问题：

    • 在 fprintf 中使用 %.2f 格式化输出，保留两位小数。

扩展思考：提升实例的实用性

1. 添加交互式菜单

通过循环让用户选择操作（如“添加学生”“查询成绩”），例如：

int choice;  
do {  
    printf("1. 显示所有学生\n2. 添加学生\n3. 退出\n");  
    scanf("%d", &choice);  

    switch (choice) {  
        case 1:  
            // 显示学生列表  
            break;  
        case 2:  
            // 添加学生逻辑  
            break;  
    }  
} while (choice != 3);

2. 使用二分查找优化查询

在排序后的数组中，可通过二分查找快速定位高分学生：

int binary_search(float target) {  
    int low = 0, high = count - 1;  
    while (low <= high) {  
        int mid = (low + high) / 2;  
        if (students[mid].score == target) {  
            return mid;  
        } else if (students[mid].score < target) {  
            high = mid - 1;  
        } else {  
            low = mid + 1;  
        }  
    }  
    return -1;  
}

3. 支持多字段排序

允许用户选择按“学号升序”或“姓名降序”排序，例如：

void sort_by_choice(int choice) {  
    if (choice == 1) {  
        // 按学号升序  
    } else if (choice == 2) {  
        // 按姓名降序  
    }  
}

结论：从实例到能力的跨越

通过 C 练习实例84 的学习，读者不仅掌握了结构体、文件操作、动态内存分配等核心技术，还理解了如何将零散的知识点整合为一个完整的系统。这一过程体现了编程思维的精髓：分解问题、逐层解决、测试验证、优化扩展。

对于编程初学者，建议从基础语法开始，逐步实践类似实例；而中级开发者则可尝试优化算法、增加功能模块，或结合其他技术（如数据库）进一步扩展系统。记住，每一次代码实践都是对编程能力的积累，而 C 练习实例84 正是这一过程中的一个里程碑。

希望本文能帮助你在 C 语言学习之路上走得更稳、更远！

最新发布

查看更多文章