异常教程
C 练习实例72（一文讲透）
💡一则或许对你有用的小广告
欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论
- 新项目:《从零手撸：仿小红书（微服务架构）》 正在持续爆肝中，基于
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 练习实例72 是一个兼具基础性和挑战性的实践案例。它通常涉及字符串操作、指针应用以及算法逻辑的综合运用，是检验开发者对 C 语言核心概念掌握程度的重要工具。无论是编程初学者还是中级开发者，通过这一实例都能获得多维度的提升。本文将以实例72为切入点，逐步解析其背后的逻辑，并通过代码示例和实际案例，帮助读者构建系统化的知识框架。
问题描述与背景
假设实例72的具体任务是：统计一个字符串中各字符的出现次数，并按字母顺序输出结果。例如，输入字符串 "abba"，输出应为：
a: 2
b: 2
这一任务看似简单，但其实需要开发者综合运用字符串处理、数组操作、指针以及排序算法等知识。接下来，我们将从零开始，逐步拆解这一问题。
核心知识点解析
1. 字符串与指针的关系
在 C 语言中，字符串本质是字符数组的末尾带有空字符 \0 的数组。例如：
char str[] = "hello";
这里的 str 实际是一个字符数组的首地址。而指针 char *p = str 则指向该数组的第一个元素。
形象比喻：
可以把字符数组想象成一排书架，每个书架的位置对应一个字符。指针就像一个“书架指针”，它能沿着书架移动（通过 ++ 或 -- 操作），逐个读取字符的内容。
2. 字符计数的算法设计
要统计字符出现的次数，通常需要：
- 初始化计数器：使用一个数组或哈希表记录每个字符的计数。
- 遍历字符串：通过指针或索引逐个访问字符。
- 更新计数器：根据字符值调整对应位置的计数值。
常见误区：
- 忘记处理大写字母与小写字母的区别（如
A和a是否视为同一字符）。 - 未考虑字符串的结束符
\0，导致循环条件错误。
3. 排序与输出的实现
统计完成后，需要将字符按字母顺序排列。常见的排序方法包括：
- 冒泡排序：简单但效率较低，适合小规模数据。
- 快速排序：效率较高，但实现复杂。
代码示例（冒泡排序）：
void sort_characters(char arr[], int count) {
for (int i = 0; i < count - 1; i++) {
for (int j = 0; j < count - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
char temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
代码实现与步骤分解
步骤1：初始化计数器
我们使用一个长度为 128 的数组 count（对应 ASCII 码范围），初始化所有元素为 0：
int count[128] = {0};
为什么选择 128？
ASCII 码共有 128 个字符，因此数组的索引可以直接对应字符的 ASCII 值。例如，字符 'a' 的 ASCII 是 97，对应 count[97]。
步骤2：遍历字符串并计数
通过指针遍历字符串，逐个字符更新计数器：
char *p = str;
while (*p != '\0') {
count[(int)*p]++;
p++;
}
关键点：
*p获取当前指针指向的字符值。(int)*p将字符转换为 ASCII 码，作为数组的索引。
步骤3：收集并排序字符
需要将所有非零计数的字符存储到一个临时数组中，再进行排序：
char chars[128];
int char_count = 0;
for (int i = 0; i < 128; i++) {
if (count[i] > 0) {
chars[char_count++] = (char)i;
}
}
sort_characters(chars, char_count);
步骤4：输出结果
遍历排序后的字符数组，输出对应的计数：
for (int i = 0; i < char_count; i++) {
printf("%c: %d\n", chars[i], count[(int)chars[i]]);
}
完整代码示例
#include <stdio.h>
void sort_characters(char arr[], int count) {
for (int i = 0; i < count - 1; i++) {
for (int j = 0; j < count - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
char temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
void count_and_print(char *str) {
int count[128] = {0};
char *p = str;
// 统计字符出现次数
while (*p != '\0') {
count[(int)*p]++;
p++;
}
// 收集非零字符
char chars[128];
int char_count = 0;
for (int i = 0; i < 128; i++) {
if (count[i] > 0) {
chars[char_count++] = (char)i;
}
}
// 排序字符
sort_characters(chars, char_count);
// 输出结果
for (int i = 0; i < char_count; i++) {
printf("%c: %d\n", chars[i], count[(int)chars[i]]);
}
}
int main() {
char input[] = "abba";
count_and_print(input);
return 0;
}
常见错误与调试技巧
1. 指针越界访问
若未正确处理字符串的结束符 \0，可能导致指针访问无效内存。例如：
// 错误示例
for (int i = 0; i < 100; i++) {
count[(int)str[i]]++;
}
修正：改用 while (*p != '\0') 或检查字符串长度。
2. 大小写不区分
若需区分大小写，需在初始化计数器时调整逻辑；若需合并大小写，可在统计时将字符统一转为小写：
// 统一转为小写
char c = tolower(*p);
count[(int)c]++;
3. 排序未覆盖所有字符
若排序函数未正确处理动态长度的字符数组，可能导致部分字符未被排序。确保传递的 char_count 正确。
扩展思考与进阶应用
1. 优化计数器空间
若仅需统计字母（忽略大小写），可将计数器长度缩减为 26：
int count[26] = {0};
count[tolower(*p) - 'a']++;
2. 使用结构体存储数据
通过结构体保存字符和计数，便于后续扩展功能（如按计数排序）：
typedef struct {
char c;
int count;
} CharCount;
CharCount data[128];
3. 命令行输入增强
允许用户通过命令行输入字符串：
#include <stdlib.h>
int main(int argc, char *argv[]) {
if (argc < 2) {
printf("Usage: %s <string>\n", argv[0]);
return 1;
}
count_and_print(argv[1]);
return 0;
}
结论
通过 C 练习实例72 的实践，开发者不仅能掌握字符串处理、指针操作和基础算法，还能培养问题拆解与代码调试的能力。这一实例的深层价值在于：
- 强化核心概念：理解字符数组、指针与内存的关系。
- 提升算法思维：通过排序和统计问题，锻炼逻辑设计能力。
- 积累调试经验：从常见错误中学习，避免重复踩坑。
建议读者尝试将本实例扩展为可复用的函数，或结合其他数据结构（如哈希表）优化性能。编程的学习如同搭建积木，每个实例都是构建知识体系的重要模块——只有通过不断实践，才能让基础更加扎实，为进阶打下坚实的基础。