剥离C中前导和尾随空格的最佳算法

ksu*_*lta 8 c string trim

剥离C中的前导和尾随空格的最佳方法是什么?

Tum*_*oid 21

以下是linux内核修剪的方法,称为strstrip():

char *strstrip(char *s)
{
    size_t size;
    char *end;

    size = strlen(s);

    if (!size)
        return s;

    end = s + size - 1;
    while (end >= s && isspace(*end))
        end--;
    *(end + 1) = '\0';

    while (*s && isspace(*s))
        s++;

    return s;
}
Run Code Online (Sandbox Code Playgroud)

它基本上是一个更好的格式化和错误检查版本,以前的海报说.

  • 这个讨论表明,什么是一个好的答案取决于代码的使用环境.如果保留原始字符串很重要,这不是解决方案; 否则,这是有效的.它也有效,除非跟踪初始指针很重要或者内存副本是个问题, (3认同)
  • 这种实现很容易被滥用.天真的用户可能会尝试释放返回的指针(或覆盖其原始指针).由于我们没有在内核中工作,我认为将修剪后的字符串复制到缓冲区的开头会更好:) (2认同)
  • @widgisoft:你没有丢失原始指针,它不是通过"引用"或任何东西传递的.你可以安全地做到这一点.char*const s = strpdup("hello world"); char*const s2 = strstrip(s);/*使用s2*/free(s); (2认同)

Nor*_*sey 9

这个问题看起来好像可能是一个家庭作业问题,所以我会斜着回答:查找isspace(3)和strlen(3)的手册页并使用指针算法.另外,根据手头的问题,您可能需要malloc(3)来保存结果的空间.

不要忘记C字符串的表示包括一个尾随的0字节,通常写为'\ 0',不计入字符串长度的一部分.


Joh*_*itb 7

这是使用isspace的版本:

char * trim(char *c) {
    char * e = c + strlen(c) - 1;
    while(*c && isspace(*c)) c++;
    while(e > c && isspace(*e)) *e-- = '\0';
    return c;
}
Run Code Online (Sandbox Code Playgroud)


Alf*_*ulu 5

您可以完全就地完成此操作。

 void stripLeadingAndTrailingSpaces(char* string){

     assert(string);

     /* First remove leading spaces */

     const char* firstNonSpace = string;

     while(*firstNonSpace != '\0' && isspace(*firstNonSpace))
     {
          ++firstNonSpace;
     }

     size_t len = strlen(firstNonSpace)+1;         

     memmove(string, firstNonSpace, len);

     /* Now remove trailing spaces */

     char* endOfString = string + len;

     while(string < endOfString  && isspace(*endOfString))
     {
          --endOfString ;
     }

     *endOfString = '\0';

}
Run Code Online (Sandbox Code Playgroud)

  • 这有两个问题:(1)如果源缓冲区和目标缓冲区重叠(使用 memmove 或 while 循环复制字符串),则 strcpy 具有未定义的行为,以及(2)考虑如果字符串包含嵌入的空白字符会发生什么,而不是只是前导和尾随空格。 (3认同)
  • 我希望看到这个计算实际需要被移动的大小,而不是移动整个字符串然后修剪尾随空格。 (3认同)
  • 我真的不喜欢在这里使用断言。在我看来,断言的意思是“这_真的_不应该发生,但以防万一”,而传递给这个函数的空指针是很有可能的。也许这只是味道。 (2认同)
  • 我的解释是这样的:由一个或多个可打印字符组成的字符串当然是一个字符串。空字符串(仅包含空终止符)也是字符串。然而,一个只是空指针的字符串根本就不是一个字符串;这是一个先决条件违反。 (2认同)
  • 任何引起这么多评论的解决方案都不是一个强有力的解决方案。 (2认同)
  • 我也认为这是错误的: char* endOfString = string + len; 您将准确指向终止的新空字符。这当然不是空格,您的循环立即终止。 (2认同)
  • 无论如何,我同意断言的人,我自己也会使用它。恕我直言,NULL 指针很常见并不是一个好的论点。这使它们不是有效的参数或有效的字符串。 (2认同)
  • 我认为这个语句 char* endOfString = string + len 真的是错误的,因为你索引的字符串越界,考虑“abc”,然后根据你的算法,len 是 4,那么 string+4 绝对是例外。 (2认同)