删除 C 中的多余空格

Question

我试图编写一个删除多余空格的脚本，但我没有设法完成它。

基本上我想将 abc sssd g g sdg gg gf 转换为 abc sssd g g sdg gg gf 。

在 PHP 或 C# 等语言中，这将非常容易，但在 C++ 中则不然，我明白了。这是我的代码：

 #include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <cstring>
#include <unistd.h>
#include <string.h>

char* trim3(char* s) {
    int l = strlen(s);

    while(isspace(s[l - 1])) --l;
    while(* s && isspace(* s)) ++s, --l;

    return strndup(s, l);
}

char *str_replace(char * t1, char * t2, char * t6)
{
    char*t4;
    char*t5=(char *)malloc(10);
    memset(t5, 0, 10);
    while(strstr(t6,t1))
    {
        t4=strstr(t6,t1);
        strncpy(t5+strlen(t5),t6,t4-t6);
        strcat(t5,t2);
        t4+=strlen(t1);
        t6=t4;
    }

    return strcat(t5,t4);
}

void remove_extra_whitespaces(char* input,char* output)
{
    char* inputPtr = input; // init inputPtr always at the last moment.
    int spacecount = 0;
    while(*inputPtr != '\0')
    {
        char* substr;
        strncpy(substr, inputPtr+0, 1);

        if(substr == " ")
        {
            spacecount++;
        }
        else
        {
            spacecount = 0;
        }

        printf("[%p] -> %d\n",*substr,spacecount);

        // Assume the string last with \0
        // some code
        inputPtr++; // After "some code" (instead of what you wrote).
    }
}

int main(int argc, char **argv)
{
    printf("testing 2 ..\n");

    char input[0x255] = "asfa sas    f f dgdgd  dg   ggg";
    char output[0x255] = "NO_OUTPUT_YET";
    remove_extra_whitespaces(input,output);

    return 1;
}

它不起作用。我尝试了几种方法。我要做的是逐个字母地迭代字符串并将其转储到另一个字符串中，只要一行中只有一个空格即可；如果有两个空格，不要将第二个字符写入新字符串。

我该如何解决这个问题？

原文由 Damian 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

这是一个简单的非 C++11 解决方案，使用与问题中相同的 remove_extra_whitespace() 签名：

 #include <cstdio>

void remove_extra_whitespaces(char* input, char* output)
{
    int inputIndex = 0;
    int outputIndex = 0;
    while(input[inputIndex] != '\0')
    {
        output[outputIndex] = input[inputIndex];

        if(input[inputIndex] == ' ')
        {
            while(input[inputIndex + 1] == ' ')
            {
                // skip over any extra spaces
                inputIndex++;
            }
        }

        outputIndex++;
        inputIndex++;
    }

    // null-terminate output
    output[outputIndex] = '\0';
}

int main(int argc, char **argv)
{
    char input[0x255] = "asfa sas    f f dgdgd  dg   ggg";
    char output[0x255] = "NO_OUTPUT_YET";
    remove_extra_whitespaces(input,output);

    printf("input: %s\noutput: %s\n", input, output);

    return 1;
}

输出：

 input: asfa sas    f f dgdgd  dg   ggg
output: asfa sas f f dgdgd dg ggg

原文由 villapx 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

已经有很多不错的解决方案。我建议您使用基于专用 <algorithm> 的替代方案，以避免连续重复： unique_copy() ：

 void remove_extra_whitespaces(const string &input, string &output)
{
    output.clear();  // unless you want to add at the end of existing sring...
    unique_copy (input.begin(), input.end(), back_insert_iterator<string>(output),
                                     [](char a,char b){ return isspace(a) && isspace(b);});
    cout << output<<endl;
}

这是一个 现场演示。 请注意，我从 c 样式字符串更改为更安全、更强大的 C++ 字符串。

编辑： 如果您的代码中需要保留 c 风格的字符串，您可以使用几乎相同的代码，但使用指针而不是迭代器。这就是 C++ 的魔力。这是 另一个现场演示。

原文由 Christophe 发布，翻译遵循 CC BY-SA 3.0 许可协议