使用带有指针参数的函数从字符数组中删除空格

Question

所以我正在研究这本书，我遇到了一个练习，它（简要地）希望我使用以下函数删除 char 数组的所有空格：void removeSpaces(char* s)

[包含iostream、cstring并定义了SIZE]

这是 main()：

int main() {
  char a[SIZE] = "a bb ccc d";
  cout << a << endl; // a bb ccc d
  removeSpaces(a);
  cout << a << endl; // a bb ccc d instead of abbcccd
}

这是 removeSpaces():

void removeSpace(char* s) {
  int size = strlen(s);

  char* cpy = s;  // an alias to iterate through s without moving s
  char* temp = new char[size]; // this one produces the desired string
  s = temp; // s points to the beginning of the desired string

  while(*cpy) {
      if(*cpy == ' ')
          cpy++;
      else
          *temp++ = *cpy++;
  }

  cout << s << endl; // This prints out the desired result: abbcccd
}

（我选择的名称并不理想，但现在没关系。）所以我的函数基本上做了我想要它做的事情，除了结果在函数范围之外没有任何影响。我怎样才能做到这一点？我错过了什么，我做错了什么？

Answer 1

由于您按值传递指针，因此您肯定会更改数组。显然，你会像这样删除空格：

void removeSpaces(char* s) {
    *std::remove(s, s + strlen(s), ' ') = 0;
}

Answer 2

您的函数甚至不应该进行任何字符串复制。它应该只进行就地替换：

void removeSpace(char* s)
{
    for (char* s2 = s; *s2; ++s2) {
        if (*s2 != ' ')
            *s++ = *s2;
    }
    *s = 0;
}

更简洁：

void removeSpace(char* s)
{
    char* s2 = s;
    do {
        if (*s2 != ' ')
            *s++ = *s2;
    } while (*s2++);
}

Answer 3

您更改了s 的值，但这是一个局部变量，因此在函数之外没有影响：

void removeSpace(char* s)

您可以将其更改为：

void removeSpace(char*& s)

这会引用传递的值。因此更改s 将更改原来的。不幸的是，这对您不起作用，因为您调用 removeSpace() 的方式（当您传递一个数组时）。

char a[SIZE] = "a bb ccc d";
removeSpaces(a);

您也可以更改您的代码：

char buffer[SIZE] = "a bb ccc d";
char* a = buffer;
removeSpaces(a);

现在上面建议的修改可以正常工作了。但是您正在泄漏内存（您在 removeSpace() 中动态分配从未释放的内存。解决此问题的最佳方法是使用现代 C++ 技术，而不是编写 C 并使用 C++ 编译器对其进行编译。

几个解决方案：

1. 就地修改数组（无动态分配）
2. 使用适当的容器（std::string 或 std::vector）
3. 使用标准算法。

Answer 4

对removeSpaces 的调用没有任何影响，因为您在函数中创建了一个临时缓冲区，并在应用转换时将字符串复制到该缓冲区中。您可以通过删除临时缓冲区并仅修改字符串来解决此问题。

void removeSpaces(char* s)
{
    char* cpy = s;  // an alias to iterate through s without moving s
    char* temp = s;

    while (*cpy)
    {
        if (*cpy != ' ')
            *temp++ = *cpy;
        cpy++;
    }
    *temp = 0;

    cout << s << endl; // This prints out the desired result: abbcccd
}

Answer 5

只需在函数中添加最后一行：-

strcpy(s, temp);

并删除不必要的：-

s = temp;

Answer 6

您的函数接收指针 a 的副本。更改函数内的副本不会更改调用者的原始指针。