Question

我正在尝试创建一个数组来存储多个字符串。字符串的最大大小为100。

这是我的结构的样子：

typedef struct
{
  int size;

  int capacity;

  char** elements;

} array_strings;

我通过以下函数为空数组分配空间：

array_strings *array_strings_new()
{
    array_strings *vec;

    vec = (array_strings *)malloc(sizeof(array_strings));
    if (vec == NULL)
        return NULL;

    vec->size = 0;
    vec->capacity = 0;
    vec->elements = NULL;

    return vec;
}

然后我尝试使用以下功能在向量的末尾插入元素：

int array_strings_insert(array_strings *vec, char *string, int pos)
{
    int i;

    if (vec == NULL || pos < -1 || pos > vec->size)
        return -1;

    /* increases capacity if needed */
    if (vec->size == vec->capacity)
    {
        if (vec->capacity == 0)
            vec->capacity = 1;
        else
            vec->capacity *= 2;


vec->elements = (char **)realloc(vec->elements, vec->capacity *sizeof(char *));
        for (int i = 0; i < vec->capacity; i++)
        {
            vec->elements[i] = realloc(vec->elements[i], 100*sizeof(char));
        }
        if (vec->elementos == NULL)
            return -1;
    }

    /* if pos=-1 inserts at the end of the array */
    if (pos == -1)
        pos = vec->size;

    /* Copy elements from pos to pos+1 until the end of the array */
    for (i = vec->size - 1; i >= pos; i--)
    {
        strcpy(vec->elements[i + 1], vec->elements[i]);
    }

    /* copy string */
    strcpy(vec->elements[pos], string);

    vec->size++;

    return pos;
}

当我尝试插入字符串时，出现“ realloc（）：无效的指针” 中止（核心已弃用）。

有人可以告诉我我在做什么错吗？

谢谢

我尝试这样做：

vec->elements = (char **)realloc(vec->elements, vec->capacity *sizeof(char *));
        for (int i = 0; i < vec->capacity; i++)
        {
            vec->elements[i] = NULL; 
            vec->elements[i] = realloc(vec->elements[i], 100*sizeof(char));
        }
        if (vec->elementos == NULL)
            return -1;
    }

并且我不再得到“ realloc（）：无效的指针异常终止（核心已转储）”。但是，由于某些原因，数组的第一个元素为空。

Answer 1

您编写的realloc代码将破坏先前存储的字符串。例如如果数据大小从2增加到4，则前2个字符串将丢失。

您可以按如下方式修改realloc部分。

int prevcapacity;
if (vec->size == vec->capacity)
{
    prevcapacity = vec->capacity;    
    if (vec->capacity == 0)
        vec->capacity = 1;
    else
        vec->capacity *= 2;

    vec->elements = (char **)realloc(vec->elements, vec->capacity *sizeof(char *));
    for (int i = prevcapacity; i < vec->capacity; i++)
    {
        vec->elements[i] = malloc(vec->elements[i], 100*sizeof(char));
    }
}

在这种情况下，您可以在分配的额外字符串上使用malloc。先前的字符串将被保留。

分配字符串数组

1 个答案: