C++中忽略空格的最优方法及字符串相等判断函数实现

嘿，这个问题问得很实用！在C++里处理空格相关的操作，其实有几种高效的思路，我来给你拆解一下：

一、忽略空格的最有效方法 #

这里的“有效”可以从时间效率和空间效率两个维度来看：

• 双指针/直接遍历过滤：这是最底层也最可控的方式。直接遍历字符串，跳过所有空格字符（注意std::isspace会匹配所有空白字符，比如空格、制表符、换行符，如果只需要忽略普通空格，可以直接判断c == ' '）。这种方法时间复杂度是O(n)，如果是生成新字符串空间是O(n)，如果是原地修改（比如对可变字符序列）可以做到O(1)空间。
• STL算法简化实现：用std::remove_if结合std::isspace，这是C++开发者惯用的简洁写法。std::remove_if会把符合条件的元素（这里是空格）移到容器末尾，之后再用erase截断，代码简洁且STL算法都是经过优化的，效率和手动遍历不相上下。

二、判断两个字符串忽略空格后是否相同的函数实现 #

针对你的需求，我推荐两种方案，你可以根据场景选择：

方案1：双指针遍历（最优空间效率） #

这种方法不需要提前生成过滤后的字符串，而是用两个指针分别遍历两个字符串，跳过空格后逐一比较字符，一旦发现不匹配就立即返回，空间复杂度是O(1)，非常适合处理大字符串：

#include <string>
#include <cctype> // 用于std::isspace，注意要转成unsigned char避免未定义行为

bool areEqualIgnoringSpaces(const std::string& str1, const std::string& str2) {
    size_t idx1 = 0, idx2 = 0;
    const size_t len1 = str1.size();
    const size_t len2 = str2.size();

    // 同时遍历两个字符串
    while (idx1 < len1 && idx2 < len2) {
        // 跳过str1中的所有空白字符
        while (idx1 < len1 && std::isspace(static_cast<unsigned char>(str1[idx1]))) {
            ++idx1;
        }
        // 跳过str2中的所有空白字符
        while (idx2 < len2 && std::isspace(static_cast<unsigned char>(str2[idx2]))) {
            ++idx2;
        }

        // 如果一个已经遍历完，另一个还有非空格字符，直接不相等
        if ((idx1 < len1) != (idx2 < len2)) {
            return false;
        }

        // 比较当前字符
        if (idx1 < len1 && idx2 < len2) {
            if (str1[idx1] != str2[idx2]) {
                return false;
            }
            ++idx1;
            ++idx2;
        }
    }

    // 检查剩余字符是否全是空格
    while (idx1 < len1) {
        if (!std::isspace(static_cast<unsigned char>(str1[idx1]))) {
            return false;
        }
        ++idx1;
    }
    while (idx2 < len2) {
        if (!std::isspace(static_cast<unsigned char>(str2[idx2]))) {
            return false;
        }
        ++idx2;
    }

    return true;
}

方案2：过滤后比较（最优代码简洁性） #

如果字符串规模不大，或者你更看重代码的可读性，可以先分别过滤两个字符串的空格，再直接比较过滤后的结果：

#include <string>
#include <algorithm>
#include <cctype>

// 过滤字符串中的所有空白字符
std::string stripSpaces(const std::string& str) {
    std::string filtered;
    filtered.reserve(str.size()); // 预分配空间，避免多次内存扩容
    for (unsigned char c : str) {
        if (!std::isspace(c)) {
            filtered += c;
        }
    }
    return filtered;
}

// 比较忽略空格后的字符串
bool areEqualIgnoringSpaces(const std::string& str1, const std::string& str2) {
    return stripSpaces(str1) == stripSpaces(str2);
}

或者用STL的remove_if简化过滤函数：

std::string stripSpaces(const std::string& str) {
    std::string result = str;
    // 把空格移到末尾
    auto last = std::remove_if(result.begin(), result.end(), 
        [](unsigned char c) { return std::isspace(c); });
    // 截断末尾的空格
    result.erase(last, result.end());
    return result;
}

小提示 #

• 注意std::isspace的参数需要是unsigned char，否则如果字符是负数（比如某些编码下的扩展字符）会导致未定义行为，所以一定要做类型转换。
• 如果只需要忽略普通空格（而不是制表符、换行符等），可以把std::isspace(c)换成c == ' '，这样会更高效。

内容的提问来源于stack exchange，提问作者Michelle