创建一个返回字符串数组的函数

Question

我正在尝试创建一个字符串解析器，它使用分隔符将字符串分解为字符串数组。我正在使用我了解如何使用的函数“strtok”。我不明白的是如何让我的解析函数返回字符串中不同单词的数组。自从我使用 C 以来已经有一段时间了，所以这被证明是相当困难的。

char ** parseString(char * inString){

    char **ptr; //What I want to return, an array of strings
    int count = 0;

    ptr[count] = strtok(inString, " ");
    count++;
    while(inString!=NULL){
         ptr[count]=strtok(NULL, " ");
         count++;
    }
    return ptr;
}

我知道上面的代码行不通。我隐约记得如何使用malloc，并且我知道我上面的代码会导致seg fault，因为我没有malloced，但上面基本上是我想要发生的。如果我什至不知道我的字符串数组中需要多少个单词，我该如何适当地 malloc？

Answer 1

对于分配向量，因为你从一开始就不知道它的大小，所以有几个策略：

• 可以先解析inString得到字数，分配后再解析。
• 您可以为每个单词重新分配。
• 您可以以几何级数增长重新分配。

在第一个变体中，您进行了两次解析，使其成为最糟糕的一个

第二个有多次重新分配的缺点，但在小字符串和函数不重要的情况下是可以接受的。

第三个是最好的，是 C++ 中的std::vector 所做的。

我在这里向您展示第二个变体。

您还需要将向量的大小保存在单独的变量中。

char** parseString(char* inString, size_t* tokensLen)
{
    char **tokens = NULL; // realloc on NULL acts like malloc so we simplify the code
    size_t i = 0;

    // parse the first word
    char* inToken = strtok(inString, " ");

    while (inToken)
    {
        // allocate for one more pointer
        tokens = realloc(tokens, (i + 1) * sizeof *tokens);
        assert(tokens);

        // point to word
        tokens[i] = inToken;

        // parse the next word
        inToken = strtok(NULL, " ");
        ++i;
    }

    // set size
    *tokensLen = i;

    return tokens;
}

int main()
{
    char str[] = "here we go";
    size_t len;
    char** tokens = parseString(str, &len);

    for (size_t i = 0; i < len; ++i)
    {
        printf("%s\n", tokens[i]);
    }
}