异常教程

C 练习实例53（千字长文）

更新时间:

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

欢迎加入小哈的星球 ，你将获得：专属的项目实战(已更新的所有项目都能学习) / 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 练习实例53 是一个兼具基础性与实践性的经典案例。它不仅帮助开发者巩固结构体、指针等核心概念，还能通过实际问题解决提升代码逻辑能力。本文将以该实例为切入点，结合知识点讲解、代码示例和调试技巧，带领读者逐步掌握从理论到实践的完整路径。无论是编程初学者还是希望巩固基础的中级开发者，都能从中获得启发。

从需求分析到代码实现：实例背景解析

C 练习实例53 的常见题目是：“编写一个程序，使用结构体存储学生信息（如姓名、学号、成绩），并实现按成绩排序的功能。” 这个看似简单的任务，实则融合了多个关键知识点：

  1. 结构体（Struct）：用于封装不同数据类型的成员变量；
  2. 指针（Pointer）：动态管理内存，提升代码灵活性；
  3. 排序算法（Sorting）：如冒泡排序或快速排序的实现；
  4. 输入输出（I/O）：处理用户输入与格式化输出。

通过分步拆解问题，开发者能系统性地理解如何将抽象需求转化为可执行代码。

知识点1：结构体（Struct）的定义与初始化

什么是结构体？

结构体是一种自定义数据类型，允许将不同类型的数据组织成一个有意义的集合。例如，学生信息可以包含 char name[20]（姓名）、int id（学号）、float score（成绩）等字段。

代码示例：定义学生信息结构体

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

初始化结构体变量

开发者可以通过以下方式创建结构体实例：

struct Student stu1 = {"张三", 1001, 95.5};

形象比喻：
结构体如同图书馆的书架，每个书架（结构体实例）上放置不同的书籍（成员变量），而书架的布局（结构体定义）由开发者预先设计。

知识点2：动态内存分配与指针操作

为什么需要动态内存？

在实际场景中，学生人数可能未知或动态变化，因此使用静态数组（如 struct Student students[100]）可能不够灵活。此时，通过 malloc() 分配内存，并结合指针管理数据，是更高效的选择。

代码示例：动态创建学生数组

int num_students;  
printf("请输入学生人数：");  
scanf("%d", &num_students);  

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

指针与结构体的结合

通过指针访问结构体成员时，需使用 -> 运算符：

students[i].id = 1001; // 直接访问  
students[i]->id = 1001; // 通过指针访问（当 students 是指针时）

常见误区：
若忘记释放动态分配的内存（如未调用 free(students)），可能导致内存泄漏，如同忘记归还图书馆的书架，最终导致资源耗尽。

知识点3：排序算法的实现

冒泡排序的逻辑与步骤

冒泡排序通过重复遍历数据，比较相邻元素并交换顺序，逐步将最大值“浮”到数组末尾。以下是针对学生成绩排序的实现：

代码示例：按成绩升序排序

void sort_students(struct Student *students, int num_students) {  
    for (int i = 0; i < num_students - 1; i++) {  
        for (int j = 0; j < num_students - 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;  
            }  
        }  
    }  
}

算法优化的思考

冒泡排序的时间复杂度为 O(n²)，对于大规模数据可能效率不足。开发者可进一步学习快速排序或使用标准库函数 qsort()，但 C 练习实例53 的核心目标是巩固基础，因此优先选择易理解的算法。

完整代码示例与调试技巧

主函数逻辑与代码整合

以下是整合所有知识点的完整代码框架：

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

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

void input_students(struct Student *students, int num_students);  
void print_students(struct Student *students, int num_students);  
void sort_students(struct Student *students, int num_students);  

int main() {  
    int num_students;  
    printf("请输入学生人数：");  
    scanf("%d", &num_students);  

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

    input_students(students, num_students);  
    sort_students(students, num_students);  
    print_students(students, num_students);  

    free(students);  
    return 0;  
}  

// 输入函数实现  
void input_students(struct Student *students, int num_students) {  
    for (int i = 0; i < num_students; i++) {  
        printf("请输入第%d个学生的姓名、学号、成绩：", i+1);  
        scanf("%s %d %f", students[i].name, &students[i].id, &students[i].score);  
    }  
}  

// 输出函数实现  
void print_students(struct Student *students, int num_students) {  
    printf("\n排序后的学生成绩单：\n");  
    for (int i = 0; i < num_students; i++) {  
        printf("姓名：%s | 学号：%d | 成绩：%.1f\n", students[i].name, students[i].id, students[i].score);  
    }  
}

调试与常见问题

  1. 内存泄漏：忘记调用 free() 释放动态分配的内存；
  2. 输入越界：scanf() 读取字符串时未限制长度，导致缓冲区溢出；
  3. 排序错误：冒泡排序的循环条件或交换逻辑有误。

调试建议：

  • 使用 printf() 输出中间变量的值，确认数据流向；
  • 通过逐步执行（Step-by-Step）调试工具观察程序状态。

扩展思考：从基础到进阶

1. 结构体的链表应用

在 C 练习实例53 的基础上，可以尝试将学生信息组织成链表（Linked List），动态增删节点。例如：

struct Node {  
    struct Student data;  
    struct Node *next;  
};

2. 文件存储与读取

将排序后的学生信息保存到文件中，或从文件加载数据，增强程序的实用性：

FILE *fp = fopen("students.txt", "w");  
for (int i = 0; i < num_students; i++) {  
    fprintf(fp, "%s %d %.1f\n", students[i].name, students[i].id, students[i].score);  
}  
fclose(fp);

3. 函数指针与通用排序

通过函数指针实现排序方向的可配置性（升序或降序）：

void sort_students(struct Student *students, int num_students, int (*compare)(struct Student, struct Student)) {  
    // 使用 compare 函数决定交换逻辑  
}

结论：实践是编程学习的核心

C 练习实例53 通过结构体、指针和排序算法的结合，为开发者提供了一个完整的学习闭环。从理解概念、编写代码到调试优化，每个环节都需细致思考与反复验证。建议读者在完成本实例后，尝试以下进阶操作：

  1. 将代码封装为函数库，供其他项目复用；
  2. 使用单元测试（如 check 库）验证排序逻辑的正确性；
  3. 对比不同排序算法的性能差异。

编程的本质是解决问题，而 C 练习实例53 正是这一理念的生动体现。通过持续练习与实践，开发者将逐步构建起扎实的代码能力。

最新发布

查看更多文章