如何将带空格的字符串解析为整数

Question

我有一个表示带有空格的整数的字符串——数字按三分组。

我正在考虑使用 strchr 和 strcat，如下所示：

char* remove_spaces (char* s)
{
    char* space;
    while (space = strchr(s, ' '))
    {
        *space = '\0';
        strcat(s, space + 1);
    }

    return s;
}

但是，首先，我不确定以这种方式使用 strcat 是否安全，因为要附加的字符串与最终字符串重叠。

接下来，我想知道是否可以使用 sscanf 之类的东西做得更好。

Answer 1

char* trim (char* s)
{
    char* space;
    while (space = strchr(s, ' '))
    {
        memmove(space,space+1,strlen(space));
    }

    return s;
}

Answer 2

您可以使用 strtok

//asuming line points to the beginning of your string

char *col_str = line, c;
short int *the_numbers;
int col, col_num, count = 0;
while((c = *col_str++) != '\0'){
    if(c == ' '){
        count++;
    }
}

the_numbers = (*short int)malloc(sizeof(short int)*count+1);

for(col_num = 0,col_str = line; ; col_num++,col_str = NULL){
    col = atoi(strtok(col_str, ' '));
    the_numbers[col_num] = (short int)col;
}

编辑：

如果每行中有固定数量的项目，您可以只使用 malloc 与该值，而不是预先计算字符串中的空格数。

short int *the_numbers = (short int*)malloc(NUM_ITEMS * sizeof(short int));

您也可以使用 malloc 和 realloc 来完成此操作，但我不确定这是否会更快。

Answer 3

对于这种简单的问题，通常最简单的方法是逐个字符地循环：

void trim(char* buffer)
{
    char* r = buffer;
    char* w = buffer;
    for (;;)
    {
        char c = *r++;
        if (c != ' ')
            *w++ = c;
        if (c == '\0')
            break;
    }
}

使用相同的缓冲区进行读取和写入是安全的，因为我们知道修剪后的字符串总是比原始字符串短。这是最快的解决方案，因为每个字符最多读取一次并写入一次。

当源和目标重叠时，您不能使用 strcpy() —— 规范禁止这样做。

我不知道 scanf();其中隐藏着各种晦涩但有用的东西，值得仔细阅读手册页。

已编辑：修复了导致它不起作用的愚蠢拼写错误。

Answer 4

基于 David Given 的替代方法：

void removeSpaces( char* str )
{
    char* input = str;
    char* output = str;
    for( ; *input != 0; ++input )
    {
        if( *input != ' ' )
            *output++ = *input;
    }
    *output = 0;
}

除非您的字符串非常大，否则我不会担心使用 memmove 的性能问题。没有一种简单的方法可以使用 sscanf 来实现此目的，因为很难定义每次调用 sscanf 应该在输入字符串中的何处开始。

Answer 5

不，您使用 strcat 并不安全（§7.21.3.1/2：“如果复制发生在重叠的对象之间，则行为是未定义的。”）

如果您仔细查看，您会发现可能可以在网络上找到几十个（或更多）此实现（一个示例）。

Answer 6

您可以使用 strtoul 进行转换，而根本不需要操作字符串。 strtoul 会尽可能多地进行转换，并告诉您它在哪里停止。它还可以方便地跳过前导空白。所以：

static  unsigned long   conv( const char* s)
{   unsigned long   num, dig;
    char* endp;

    for(num=0;;s=endp)
    {      dig = strtoul( s, &endp, 10);
            if ( s == endp)
            {   break;
            }
            num = num*1000 + dig;
    }
    return num;
}