C/C++实现去除字符串中的空格(附带源码)

一、项目背景详细介绍

在实际开发的过程中，字符串处理是 C 语言程序员最常接触的任务之一。从用户输入到文本处理，从网络协议解析到日志分析，都离不开字符串的读取、修改与转换。特别是其中一个极为常见的需求：去除字符串中的空格（Remove Spaces）。

去除空格看似简单，但它实际包含多种情况：

• 去除所有空格
• 去除首尾空格
• 去除多余空格（多个空格合并为一个）
• 保留中间空格，只删除无效的前后空格
• 处理普通空格 ' '、制表符 \t、换行符 \n 等

不同任务对空格的处理方式不同。例如：

• 命令解析器（Command Parser） 要求严格去除全部空白符；
• 输入框处理程序 要处理用户输入时的多余空格；
• Excel/CSV 文件导入 需要删除每行两端的空格；
• Web 服务器 在解析 HTTP header 时需处理空格问题。

因此学习如何在 C 语言中有效处理字符串空格，对于从事系统开发、应用开发和算法开发的人员非常重要。

本项目将围绕“去除字符串空格”主题，采用一步步教学方式，从需求分析、技术原理到完整代码实现，再到深度解读，最后给出常见问题、扩展方向和性能优化方案，打造一篇可以直接发布到博客或课堂教学的完整文章。

二、项目需求详细介绍

本项目要求实现一个 C 语言程序，能够根据用户输入去除字符串中的空格。具体要求如下：

1. 输入

• 一个包含空格的字符串
• 字符串可使用 fgets 或自定义读取方式输入
• 支持普通空格 ' '、制表符 \t（可选扩展）

2. 输出

删除所有空格后的新字符串

3. 功能细化

程序需实现以下功能：

功能一：删除所有空格

例如：

输入 "a b c d" → 输出 "abcd"

功能二：支持原地删除（in-place）

不能额外创建大块新空间，必须在源字符串上操作。

功能三：提供函数封装

如：

void removeSpaces(char *str);

功能四：健壮性

包括：

• 空字符串处理
• 全空格字符串处理
• 边界测试（如长度 1 的字符串）

功能五：注释丰富，便于教学

三、相关技术详细介绍

本项目涉及以下 C 语言技术知识点：

1. 字符数组与字符串基础

在 C 语言中：

• 字符串由 char[] 数组表示
• 必须以 '\0' 结尾
• 空格字符 ' ' 的 ASCII 值为 32

2. 双指针 / 快慢指针技术

删除空格是典型的 原地字符串处理 问题，核心是双指针：

• fast：扫描原始字符串
• slow：构建新字符串

流程：

fast 从头开始扫描 遇到非空格 → 写入 slow 遇到空格 → fast 跳过 slow 始终 <= fast 

处理结束后：

slow 位置写 '\0' 

示例：

输入字符串：a _ b _ _ c （_ 表示空格）

fast 指针移动过程：

fast=0 → a(写) → slow=1 fast=1 → _ 跳过 fast=2 → b(写) → slow=2 fast=3 → _ 跳过 fast=4 → _ 跳过 fast=5 → c(写) → slow=3 

结果字符串变为：abc\0___

slow 指针写入结束字符，这样不会产生内存泄漏或脏读问题。

3. 字符判断技术

判断空白字符可以采用：

仅判断 ' ' 空格：

if (str[fast] != ' ') 

使用 ctype.h 支持更多空白符：

if (!isspace(str[fast])) 

isspace 包含：

本项目默认使用第一种（仅删空格），扩展部分演示使用 isspace()。

4. 输入字符串技术

推荐用安全的 fgets 读取字符串：

fgets(str, sizeof(str), stdin); 

fgets 自动处理空格并保留换行符。

四、实现思路详细介绍

完整的思路分为以下几步：

用户输入一个字符串

使用 fgets 读取一行，支持空格。

调用 removeSpaces 函数处理字符串

使用双指针原地删除空格。

打印输出结果

输出删除空格后的新字符串。

关键逻辑：双指针删除空格

• fast 指针扫描每个字符
• 遇到空格则跳过
• 遇到非空格则写入 slow 指针位置
• slow 指针前进
• 最后 slow 写入 '\0'

复杂度

• 时间复杂度：O(n)
• 空间复杂度：O(1)（原地处理）

非常高效。

五、完整实现代码

/***************************************************************
 * C语言实现：删除字符串中的空格（教学版）
 * 说明：
 *   1. 使用双指针（快慢指针）原地删除空格
 *   2. 支持所有普通 ASCII 空格
 *   3. 代码注释全面，可用于博客/课堂教学
 ***************************************************************/

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

/***************************************************************
 * 函数名称：removeSpaces
 * 功能描述：删除字符串中的所有空格（in-place 原地操作）
 * 参数：
 *   char *str  —— 需要处理的字符串
 * 返回值：
 *   无（直接修改原字符串）
 ***************************************************************/
void removeSpaces(char *str) {

    // 判空保护
    if (str == NULL) return;

    int slow = 0;  // 慢指针：构建新字符串
    int fast = 0;  // 快指针：扫描原字符串

    while (str[fast] != '\0') {

        // 如果 fast 指向的不是空格，则写入 slow 位置
        if (str[fast] != ' ') {
            str[slow] = str[fast];
            slow++;     // 慢指针前进
        }

        fast++;         // 快指针前进
    }

    // 最后写入字符串结束符
    str[slow] = '\0';
}


/***************************************************************
 * 主函数：演示删除空格功能
 ***************************************************************/
int main() {
    char str[200];

    printf("请输入一个包含空格的字符串：\n");
    fgets(str, sizeof(str), stdin);

    // 由于 fgets 会读取换行符，通常需要去掉
    str[strcspn(str, "\n")] = '\0';

    printf("\n原字符串：\"%s\"\n", str);

    removeSpaces(str);

    printf("删除空格后：\"%s\"\n", str);

    return 0;
}

六、代码详细解读

1. removeSpaces

作用：

• 使用双指针原地删除字符串内所有空格字符 ' '
• fast 扫描原字符串
• slow 构建不含空格的新字符串

特点：

• 原地处理，不占额外空间
• O(n) 复杂度
• 不改变非空格字符相对位置

2. main 函数

作用：

• 接收用户输入（包含空格）
• 调用 removeSpaces 进行空格清理
• 打印处理结果

七、项目详细总结

本项目从实际应用需求出发，通过 C 语言实现了字符串空格删除功能。项目的主要亮点包括：

1.双指针实现，效率高：原地删除，时间和空间复杂度极优。

2.结构清晰，适合教学：清晰展示了 fast/slow 指针如何协作。

3.输入处理全面：使用 fgets 支持空格输入，并处理换行符。

4.健壮性良好

支持空字符串、全空格字符串等多种边界情况。

该程序适合作为：

• C 语言课堂案例
• 博客深入教学文章
• 字符串算法基础讲解
• 实战项目中输入清理工具函数

八、项目常见问题及解答

1. 为什么不用额外数组存储结果？

因为要求 原地处理（in-place），避免内存浪费，提高效率。

2. 如果字符串非常长怎么办？

双指针算法是 O(n) 时间、O(1) 空间，非常适合超长字符串。

3. 为什么需要 slow 指针？不能直接删除吗？

直接删除会造成字符整体移动，导致 O(n²) 时间复杂度。

双指针不会反复移动字符，因此更快。

4. 能否删除所有空白字符？

可以，只需把条件换成：

if (!isspace(str[fast])) 

5. fgets 为什么要去掉换行符？

因为 fgets 会把用户按下回车产生的 \n 读进字符串，导致输出中意外出现换行符。

九、扩展方向与性能优化

1. 删除所有空白字符

使用 isspace()，支持：

• 空格
• Tab
• 换行
• 回车

等所有空白字符。

2. 删除首尾空格（类似 trim()）

使用两个指针扫描左右两端空格区域，提高文本处理能力。

3. 合并连续空格为一个

例如：a b c → a b c

可用于搜索框、文本规范化。

4. 使用 SIMD 技术提速（多字符并行处理）

对于超大文本，可以使用 SSE/AVX 指令加速空格检测。

5. 处理 UTF-8 空格字符

包括全角空格 \xE3\x80\x80，对于处理中文文本很有用。

到此这篇关于C/C++实现去除字符串中的空格(附带源码)的文章就介绍到这了,更多相关C++去除字符串空格内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

最新评论