c - 将字符串拆分为动态数组

Question

我有一个由用户或应用程序“Hello,My,Name,Is,Test”给我的char数组。

我需要做的是将其拆分为逗号，并将其存储在动态数组中，因为我永远不会知道逗号的数量或字符串的大小。

我需要存储它，以便每个项目都可以通过另一种方法单独请求，例如

GetItem(int index)
{   
   ... 
   return Array[index];
   ...
} 

Answer 1

如果您不知道并且甚至没有字符串中逗号数量的上限，则必须解析字符串并动态重新分配数组。有多种策略，下面的策略并不是最佳策略，有利于内存碎片，但描述起来很简单。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main()
{
    char *str       = "This,is,a,comma,delimited,string,with,a,length,of,whatever";
    char **array    = NULL;
    char *p;
    size_t  items = 0, q;
    char *sepa      = ",";

    p = str;
    for (;;)
    {
            p += strspn(p, sepa);
            if (!(q = strcspn(p, sepa)))
                    break;
            if (q)
            {
                    array           = realloc(array, (items+1) * sizeof(char *));
                    array[items]    = malloc(q+1);
                    strncpy(array[items], p, q);
                    array[items][q] = 0;
                    items++;
                    p += q;
            }
    }
    for (q = 0; q < items; q++)
    {
            printf("(%s) ", array[q]);
    }
    printf("\n");

    /* Here we have a problem. How do we return to the caller the information
       about how many items do we have? A common solution is to return the number
       of items PLUS ONE, and that one is NULL */

    array           = realloc(array, (items+1) * sizeof(char *));
    array[items]    = NULL;

    /* So this code can work without needing to know the value of "items" */
    for (q = 0; array[q]; q++)
            printf("(%s) ", array[q]);
    printf("\n");
}

顺便说一句，我忽略了检查 realloc (或 malloc)是否返回 NULL，这表示内存错误。

另一种分配策略是在 block 中使用realloc，即保留两个计数器，items和really_allocated_items，并且仅在以下情况下才进行realloc:两者是平等的。当您这样做时，您将 really_allocated_items 增加，例如 64，并重新分配该数量的项目。这样，每 64 次就只运行一次分配，最多浪费 63 个指针。

还存在其他策略，使用递增的 block 大小而不是固定的 64，但它们仅在内存和性能限制非常紧张时才实现。

注意此实现有意不使用strtok，因为strtok修改了原始字符串 在某些情况下，这可能是不允许的(甚至可能会为您带来核心转储)。