Как добавить строку в динамический массив строк?

Question

[julien_sorel]

Пишу функцию, которая добавляет строку в массив строк:

char **add_string(char **array, const char *string)
{
    int i = 0;
    while (array[i] != NULL){        
        i++;
    }
    array = realloc(array, (i + 1) * sizeof(char *));
    array[i] = malloc((strlen(string) + 1));
    strcpy(array[i], string); 
    return array;
}

Функция работает, но Valgrid выдает

Invalid read of size 8, 29 bytes are definitely lost in 5 blocks.

Изначально сам массив инициализирован вот так:

char **init_array(void)
{
char **array = malloc(sizeof(char *));
array[0] = NULL;
return array;
}

Answer 1

[jcmvbkbc]

array = realloc(array, (i + 1) * sizeof(char *));
    array[i] = malloc((strlen(string) + 1));

Поскольку вы отмечаете последний элемент массива с помощью NULL, этот код должен выглядеть так:

array = realloc(array, (i + 2) * sizeof(char *));
    array[i] = malloc((strlen(string) + 1));
    array[i + 1] = NULL;

Без этого, после добавления первого элемента цикл поиска будет искать за пределами массива array.

Comments

[julien_sorel]

Ошибка "Invalid read of size 8" пропала, спасибо! но все равно 29 байтов теряются при выполнении array[i] = malloc((strlen(string) + 1));

[jcmvbkbc]

julien_sorel: вы не привели вашего кода освобождения памяти, а штатный телепат в отпуске. Если этого кода нет вообще, то, возможно, его стоит написать. man free.