用 C 语言编写 String.trim()

Question

可能的重复：
在 C 中轻松修剪前导/尾随空格的方法？
在 C 中修剪字符串

我正在用 c 编写字符串修剪方法，这是我想出的代码。我认为它可以消除前导和尾随空格，但是，我希望代码可以更干净。您能提出改进建议吗？

void trim(char *String)
{
int i=0;j=0;
char c,lastc;
while(String[i])
{
   c=String[i];
   if(c!=' ')
   {
     String[j]=c;
     j++;
   }
   else if(lastc!= ' ')
   {
     String[j]=c;
     j++;

   }
   lastc = c;
   i++;
}

这段代码看起来干净吗？

Answer 1

看起来不干净。假设第一个字符是空格，则您将 lastc 与未定义的值一起使用。您将在末尾留下一个空格（如果末尾有空格，则按 c 时将是一个空格，而 lastc 则不会）。

您也没有终止字符串。假设您解决了未初始化的 lastc 问题，您将把“abc”转换为“abcbc”，因为它在任何时候都没有被缩短。

该代码还折叠了字符串内的多个空格。这不是你所描述的；这是期望的行为吗？

Answer 2

如果您明智地使用标准库函数，它通常会使您的代码更具可读性 - 例如，isspace() 和 memmove() 在这里特别有用：

#include <string.h>
#include <ctype.h>

void trim(char *str)
{
    char *start, *end;

    /* Find first non-whitespace */
    for (start = str; *start; start++)
    {
        if (!isspace((unsigned char)start[0]))
            break;
    }

    /* Find start of last all-whitespace */
    for (end = start + strlen(start); end > start + 1; end--)
    {
        if (!isspace((unsigned char)end[-1]))
            break;
    }

    *end = 0; /* Truncate last whitespace */

    /* Shift from "start" to the beginning of the string */
    if (start > str)
        memmove(str, start, (end - start) + 1);
}

Answer 3

该代码有几个问题。它仅检查空间。不是制表符或换行符。您正在复制字符串的整个非空白部分。并且您在设置之前使用了lastc。

这是一个替代版本（已编译但未测试）：

char *trim(char *string)
{
    char *start;
    int len = strlen(string);
    int i;

    /* Find the first non whitespace char */
    for (i = 0; i < len; i++) {
        if (! isspace(string[i])) {
            break;
        }
    }

    if (i == len) {
        /* string is all whitespace */
        return NULL;
    }

    start = &string[i];

    /* Remove trailing white space */
    for (i = len; i > 0; i--) {
        if (isspace(string[i])) {
            string[i] = '\0';
        } else {
            break;
        }
    }

    return start;
}

Answer 4

有一些问题：lastc 可能在未初始化的情况下使用。例如，您可以使用 for 循环而不是 while 循环。此外，修剪/剥离功能通常取代空格、制表符和换行符。

这是我不久前编写的使用指针的解决方案：

void trim(char *str)
{
    char *ptr = str;
    while(*ptr == ' ' || *ptr == '\t' || *ptr == '\r' || *ptr == '\n') ++ptr;

    char *end = ptr;
    while(*end) ++end;

    if(end > ptr)
    {
        for(--end; end >= ptr && (*end == ' ' || *end == '\t' || *end == '\r' || *end == '\n'); --end);
    }

    memmove(str, ptr, end-ptr);
    str[end-ptr] = 0;
} 

Answer 5

这是我的解决方案。

简短、简单、干净、有注释且经过轻微测试。

它使用“isspace”分类功能，因此您可以轻松更改要修剪的“空白”的定义。

void trim(char* String)
{
    int dest;
    int src=0;
    int len = strlen(String);

    // Advance src to the first non-whitespace character.
    while(isspace(String[src])) src++;

    // Copy the string to the "front" of the buffer
    for(dest=0; src<len; dest++, src++) 
    {
        String[dest] = String[src];
    }

    // Working backwards, set all trailing spaces to NULL.
    for(dest=len-1; isspace(String[dest]); --dest)
    {
        String[dest] = '\0';
    }
}

Answer 6

我不会将字符与空格字符“ ”进行比较，而是使用“isspace”函数，我相信该函数是在 ctype.h 中定义的。

Answer 7

我不知道干净，但我发现很难遵循。如果我需要这样做，我最初会考虑分两个阶段：

1. 计算出从开头开始要删除多少个字符，然后将字符串的其余部分（包括空终止符）移动到起始地址。 （如果允许返回不同的起始指针，您可能不需要 memmove，但如果是这样，您需要非常小心内存卫生。）
2. 计算出从（新）末尾删除多少个字符并设置新的 null那里有终结者。

然后，我可能会更仔细地研究您似乎试图实现的一次性解决方案，但前提是存在速度问题。

顺便说一句，您可能想要使用 isspace() 而不是仅检查空间。