c++ - 删除 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;
}

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

我该如何解决这个问题？

Answer 1

已经有很多不错的解决方案。我建议您基于专用 <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; 
}

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

编辑:如果您的代码需要保留 c 风格的字符串，您可以使用几乎相同的代码，但使用指针而不是迭代器。这就是 C++ 的魔力。这里是 another live demo .