C语言字符串处理：双指针删除特定字符实现

1. 项目概述

这个C语言练习项目来自经典的"菜鸟教程C经典100例"系列中的第48题。作为C语言学习路上的必经之路，这类编程练习能帮助我们巩固基础语法、培养算法思维。我在大学时期就曾反复刷过这套题目，现在回头看依然觉得设计精妙。

第48题看似简单，却涵盖了指针操作、数组遍历、条件判断等多个核心知识点。它要求我们编写一个程序，实现字符串中特定字符的删除功能。这种字符串处理在实际开发中非常常见，比如数据清洗、日志过滤等场景都会用到。

2. 题目分析与设计思路

2.1 题目要求解析

原始题目描述是：编写一个函数，删除字符串中的指定字符。例如输入字符串"hello world"和字符'l'，输出应该是"heo word"。

这个需求看似简单，但需要考虑以下几个关键点：

1. 字符串在C语言中以'\0'结尾
2. 需要处理字符多次出现的情况
3. 要考虑空字符串或未找到字符的特殊情况
4. 最好在原字符串上直接修改，避免额外内存分配

2.2 算法设计思路

我设计了一个双指针算法来解决这个问题：

• 使用两个指针：一个快指针用于遍历原字符串，一个慢指针用于构建新字符串
• 当快指针指向的字符不是要删除的字符时，将其复制到慢指针位置
• 最后在慢指针位置添加字符串结束符'\0'

这种算法的时间复杂度是O(n)，空间复杂度是O(1)，非常高效。

3. 代码实现详解

3.1 基础版本实现

#include <stdio.h> void delete_char(char *str, char c) { if (str == NULL) return; char *p = str; char *q = str; while (*q) { if (*q != c) { *p++ = *q; } q++; } *p = '\0'; } int main() { char str[] = "hello world"; printf("原始字符串: %s\n", str); delete_char(str, 'l'); printf("删除'l'后: %s\n", str); return 0; }

3.2 代码解析

1. 函数参数：使用指针直接操作原字符串，避免拷贝
2. 空指针检查：防止传入NULL导致程序崩溃
3. 双指针操作：
   • p指针：指向新字符串的当前位置
   • q指针：遍历原字符串
4. 结束处理：最后添加'\0'确保字符串正确终止

3.3 边界情况处理

在实际使用中，我们需要考虑更多边界情况：

void delete_char_enhanced(char *str, char c) { if (str == NULL || *str == '\0') return; char *p = str; char *q = str; while (*q) { if (*q != c) { *p++ = *q; } q++; } *p = '\0'; // 处理全删除的情况 if (p == str) { *str = '\0'; } }

4. 常见问题与调试技巧

4.1 常见错误

1. 忘记添加字符串结束符'\0'，导致输出异常
2. 对常量字符串进行操作（如char *str = "hello"），会导致段错误
3. 指针越界访问，特别是在空字符串情况下

4.2 调试技巧

1. 使用printf调试指针位置：

printf("p=%p, q=%p\n", p, q);

2. 检查中间结果：

printf("当前字符: %c, 是否保留: %d\n", *q, *q != c);

3. 使用gdb调试：

gcc -g program.c gdb ./a.out break delete_char run

4.3 性能优化

虽然这个算法已经很高效，但在处理超长字符串时还可以进一步优化：

1. 使用寄存器变量：

register char *p = str; register char *q = str;

2. 减少指针解引用：

char ch; while ((ch = *q++)) { if (ch != c) { *p++ = ch; } }

5. 扩展应用与变体

5.1 删除多个字符

我们可以扩展函数，支持删除多个字符：

void delete_chars(char *str, const char *chars) { if (str == NULL || chars == NULL) return; char *p = str; char *q = str; while (*q) { if (!strchr(chars, *q)) { *p++ = *q; } q++; } *p = '\0'; }

5.2 删除连续重复字符

另一个有用的变体是删除连续重复字符：

void delete_duplicates(char *str) { if (str == NULL || *str == '\0') return; char *p = str; char *q = str; char last = '\0'; while (*q) { if (*q != last) { *p++ = *q; last = *q; } q++; } *p = '\0'; }

6. 实际应用场景

这个简单的字符串处理函数在实际开发中有很多应用：

1. 数据清洗：去除日志中的特定控制字符
2. 用户输入处理：过滤掉不允许的字符
3. 文本处理：格式化字符串输出
4. 协议处理：移除报文中的特定分隔符

我在一个网络协议解析项目中就使用过类似的技巧，用来处理TCP流中的特殊控制字符，效果非常好。

7. 测试用例设计

完善的测试是保证代码质量的关键，以下是一些必要的测试用例：

void test_delete_char() { char test1[] = "hello"; delete_char(test1, 'l'); assert(strcmp(test1, "heo") == 0); char test2[] = "aaaa"; delete_char(test2, 'a'); assert(strcmp(test2, "") == 0); char test3[] = ""; delete_char(test3, 'a'); assert(strcmp(test3, "") == 0); char test4[] = "abc"; delete_char(test4, 'd'); assert(strcmp(test4, "abc") == 0); printf("所有测试通过！\n"); }

8. 进阶思考

8.1 内存安全考虑

在实际项目中，我们还需要考虑：

1. 缓冲区溢出风险
2. 多线程安全问题
3. 异常处理机制

8.2 与其他语言的对比

在高级语言中，这个操作通常更简单：

Python:

s = "hello world" s = s.replace('l', '')

但理解C语言的实现方式有助于我们深入理解计算机如何处理字符串。

8.3 性能测试

我们可以编写一个简单的性能测试：

#include <time.h> void performance_test() { char long_str[1000000]; memset(long_str, 'a', sizeof(long_str)-1); long_str[sizeof(long_str)-1] = '\0'; clock_t start = clock(); delete_char(long_str, 'a'); clock_t end = clock(); printf("处理100万字符耗时: %f秒\n", (double)(end - start) / CLOCKS_PER_SEC); }

9. 编码风格建议

在实现这类基础函数时，良好的编码风格很重要：

1. 添加详细的函数注释
2. 使用有意义的变量名
3. 保持函数单一职责
4. 添加必要的参数检查
5. 编写完整的单元测试

例如：

/** * 从字符串中删除指定字符 * @param str 要处理的字符串(会被修改) * @param c 要删除的字符 * @note 该函数会直接修改原字符串 * @warning 不要传入字符串常量 */ void delete_char(char *str, char c) { // 实现略 }

10. 学习收获与总结

通过这个练习，我巩固了几个重要的C语言知识点：

1. 指针的高效使用
2. 字符串的内存表示
3. 原地算法设计
4. 边界条件处理

在实际编码中，我发现最容易出错的地方是忘记处理字符串结束符。经过多次调试后，我养成了在修改字符串后立即添加'\0'的习惯。

这个练习虽然简单，但很好地展示了C语言处理字符串的核心思想。建议初学者可以多尝试类似的练习，逐步培养对指针和内存的敏感度。