异常教程

C 练习实例74（长文解析）

更新时间:

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

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

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

前言

在编程学习的旅程中，实践是巩固理论的最佳方式。本文将围绕 “C 练习实例74” 展开，通过一个典型的字符串处理案例，帮助读者理解 C 语言中的指针、数组、循环结构等核心概念。该实例不仅适合编程初学者入门，也能为中级开发者提供优化代码逻辑的思考路径。

理解题目要求：从需求分析开始

假设 “C 练习实例74” 的题目是：编写一个程序，统计输入字符串中每个字符的出现次数，并按出现次数从高到低排序输出结果。
这个题目看似简单，但需要综合运用多个知识点，包括字符串操作、指针、数据结构以及排序算法。

需求拆解

  1. 输入处理：如何读取用户输入的字符串？
  2. 统计逻辑：如何记录每个字符的出现次数？
  3. 排序输出：如何将统计结果按次数排序并展示？

基础知识点回顾

字符串与字符数组的关联

在 C 语言中，字符串本质是 以 \0 结尾的字符数组。例如字符串 "Hello" 对应的内存布局如下：

char str[] = {'H', 'e', 'l', 'l', 'o', '\0'};

指针的比喻：可以将字符数组的首地址看作一个“快递单号”，通过指针移动（如 ++ptr）逐个访问字符，就像快递员沿着街道逐个送货一样。

字符计数的数学模型

假设需要统计字符 'a' 的出现次数，可以使用一个整型变量 count：

int count = 0;  
for (int i = 0; str[i] != '\0'; i++) {  
    if (str[i] == 'a') {  
        count++;  
    }  
}

但题目要求统计所有字符，因此需要一个 二维数据结构 来记录每个字符及其出现次数。

实现步骤详解

步骤一：初始化计数器数组

由于 ASCII 码的范围是 0~255，可以定义一个长度为 256 的整型数组 count_array，索引对应 ASCII 码值：

int count_array[256] = {0};

形象比喻：这个数组就像一个“储物柜”，每个柜子代表一个字符的编号，柜子里的数字是该字符的出现次数。

步骤二：遍历字符串并计数

通过指针或循环逐个读取字符，并更新对应索引的计数值：

char *ptr = input_str;  
while (*ptr != '\0') {  
    count_array[(int)*ptr]++;  
    ptr++;  
}

这里 *ptr 获取字符值，(int)*ptr 将其转换为 ASCII 码的整数索引。

步骤三：排序统计结果

需要将字符及其计数对组成结构体，便于排序：

typedef struct {  
    char character;  
    int count;  
} CharCount;

定义一个 CharCount 数组，将非零计数的字符存入，再通过 冒泡排序 或 快速排序 按 count 字段降序排列。

步骤四：输出结果

遍历排序后的结构体数组，按格式输出：

for (int i = 0; i < num_chars; i++) {  
    if (sorted[i].count > 0) {  
        printf("'%c' 出现 %d 次\n", sorted[i].character, sorted[i].count);  
    }  
}

代码示例与调试技巧

完整代码实现

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

typedef struct {  
    char character;  
    int count;  
} CharCount;  

// 比较函数，用于排序  
int compare(const void *a, const void *b) {  
    CharCount *a_entry = (CharCount *)a;  
    CharCount *b_entry = (CharCount *)b;  
    return (b_entry->count - a_entry->count);  // 降序  
}  

int main() {  
    char input_str[100];  
    int count_array[256] = {0};  

    printf("请输入字符串：");  
    fgets(input_str, sizeof(input_str), stdin);  

    // 统计字符出现次数  
    for (int i = 0; input_str[i] != '\0'; i++) {  
        count_array[(int)input_str[i]]++;  
    }  

    // 将非零计数的字符存入结构体数组  
    CharCount char_counts[256];  
    int num_chars = 0;  
    for (int i = 0; i < 256; i++) {  
        if (count_array[i] > 0) {  
            char_counts[num_chars].character = (char)i;  
            char_counts[num_chars].count = count_array[i];  
            num_chars++;  
        }  
    }  

    // 排序  
    qsort(char_counts, num_chars, sizeof(CharCount), compare);  

    // 输出结果  
    printf("\n字符出现次数统计（从高到低）：\n");  
    for (int i = 0; i < num_chars; i++) {  
        printf("'%c' 出现 %d 次\n", char_counts[i].character, char_counts[i].count);  
    }  

    return 0;  
}

调试与常见问题

  1. 输入字符串过长：fgets 的缓冲区大小需根据需求调整。
  2. 空格或特殊字符统计：ASCII 码会自动包含空格（32）、换行符（\n）等，需确认是否需要过滤。
  3. 排序稳定性：若两个字符计数相同，可通过调整 compare 函数逻辑（如按字符 ASCII 码排序）来控制顺序。

进阶优化与扩展思考

优化方向

  1. 内存效率提升：使用动态数组而非固定长度的 char_counts，避免未使用的存储空间。
  2. 多线程加速：对超长字符串，可拆分任务并行处理。
  3. 用户交互改进：添加循环输入功能，允许多次测试。

相关知识点扩展

指针与字符操作

指针在字符串处理中至关重要。例如，strlen 函数的实现逻辑：

size_t my_strlen(const char *str) {  
    size_t count = 0;  
    while (*str != '\0') {  
        count++;  
        str++;  
    }  
    return count;  
}

通过指针移动逐个计数，体现了 指针算术 的核心思想。

排序算法的对比

冒泡排序（时间复杂度 O(n²)）适用于小数据量，而快速排序（平均 O(n log n)）更适合大规模数据。代码中使用 qsort 函数库简化了实现。

实际应用场景

此类统计功能在文本分析、密码学（如频率分析）等领域有广泛应用。例如，检测一段文本中是否为英文字符的分布是否符合自然语言的统计规律。

结论

通过 “C 练习实例74” 的实践，读者不仅掌握了字符串处理、指针操作、结构体排序等核心技能，还学会了如何将复杂问题拆解为可执行的步骤。编程的本质是逻辑的构建与优化，而每一次练习都是向更专业水平迈进的阶梯。建议读者尝试修改代码逻辑（如按字符顺序排序、过滤标点符号），进一步巩固知识。

延伸思考：能否将统计结果以柱状图形式输出？这可能需要调用图形库或第三方工具，但逻辑设计可基于本例的统计模块。通过持续练习，编程能力将如滚雪球般成长。

最新发布

查看更多文章