C reallocing typedef?

Question

Мне нужно объявление структуры, которое содержит одну строку, которую я могу затем создать массив (так что в основном массив указателей на строки). Я знаю, как создать массив структур, каждый из которых содержит строку:

typedef char line_t[MAX_INPUT + 1]; 

typedef struct { 
line_t text; 
} lines; 

lines *arrayoflines; 
arrayoflines = (char *)calloc(MAX_INPUT + 1, sizeof(char)); 

Здесь нет проблем. Однако, что, если количество символов в строке, которая должна быть сохранена, проходит границы MAX_INPUT? Я чувствую, что мне нужно будет realloc char line_t[MAX_INPUT + 1], и это то, что я абсолютно не знаю, как это сделать.

Редактировать: Похоже, некоторые думали, что количество строк в массиве строк было проблемой. Я имел в виду перераспределение длины строки, которая может быть сохранена в каждом элементе в массиве строк.

Answer 1

У вас есть предел для максимальной строки, определенной в вашем массиве. Поэтому я предполагаю, что любая данная строка никогда не будет превышать ее (вы должны проверить свой ввод, если это предположение неверно). Вы можете прочитать более короткую строку в строке line_t (завершая свою строку с помощью NULL), но вы не сможете восстановить пространство в памяти. Если у вас не так много ожидаемых строк, будет использоваться подход с фиксированным буфером, т. Е. Вам не потребуется перераспределение.

Однако, если вам нужно быть эффективным с пространством, возможно, потому, что вы будете читать миллионы строк, вам следует выделить память для каждой строки. Другими словами, вы можете рассмотреть возможность изменения line_t на char * вместо char [MAX_INPUT + 1]. Они семантически равны для ваших целей программирования. Но за сценой вы не устанавливаете фиксированный размер.

typedef char* line_t; 

line_t *arrayoflines; 
arrayoflines = calloc(1, sizeof(line_t)); 
arrayoflines[0] = calloc(MAX_INPUT + 1, sizeof(char)); 

//if you learn the size after reading into the buffer, and it's smaller, 
// realloc the buffer - be sure to include space for NULL and be sure it 
// is set to NULL 
arrayoflines[0] = realloc(arrayoflines[0], (new_smaller_count+1) * sizeof(char)) 
arrayoflines[0][new_smaller_count] = NULL; 

Answer 2

Лучше выделить память для каждой строки. То есть вместо массива статических массивов line_t[MAX_INPUT + 1] define array of char Указатели: char ** arrayoflines.

Answer 3

, если вы не можете гарантировать, что все входы будет меньше или равна MAX_INPUT, вы должны преобразовать динамическое выделение вместо этого. и что вы должны сделать это:

typedef struct { 
    char * text; 
} lines; 
lines *arrayoflines; 
arrayoflines = calloc(MAX_LINES, sizeof(lines)); 

и для каждого элемента (п) выделить THE_DESIRED_INPUT_SIZE для этого элемента;

arrayoflines[n].text=calloc(THE_DESIRED_INPUT_SIZE, sizeof(char)); 

(п) находится в диапазоне [0, MAX_LINES-1]