如何爲任意大小的固定長度C字符串數組分配內存

Question

我試圖爲C字符串數組分配內存。我可以保證這些字符串符合MAX_STRING_LENGTH字符，但我不知道在編譯時數組中有多少個字符串（這是動態計算的）。當我使用代碼...

char *strings[MAX_STRING_LENGTH] = malloc(sizeof(char *) * numstrings); 

...編譯器抱怨說這是一個無效的初始值設定項。當我使用代碼...

char strings[MAX_STRING_LENGTH][] = malloc(sizeof(char *) * numstrings); 

...編譯器抱怨一個不完整的元素類型。我在這裏做錯了什麼，以及如何爲這個數組分配內存？

Answer 1

char (*strings)[MAX_STRING_LENGTH] = malloc(sizeof *strings * num_strings); 

將分配一個num_strings X MAX_STRING_LENGTH陣列的char爲連續的塊，這樣你就不必做分配的多個層次。

strcpy(strings[i], "This is a test"); 
printf("%s\n", strings[j]); 

等當你完成你只需要free(strings);。

該方法的主要缺點是如果num_strings非常大，則可能沒有足夠的內存來滿足請求，並且如果大多數字符串的長度小於MAX_STRING_LENGTH，則會出現一些內部碎片。

Answer 2

char **strings; 

strings=(char **) malloc(number of strings); 

strings[i]=(char *) malloc(MAX_STRING_LENGTH); 

Answer 3

如果是真正的動態，那麼它可能需要是這樣的：

char **strings = malloc(sizeof(char*) * numstrings); 
for (int i = 0; i < numstrings; i++) 
    strings[i] = malloc(MAX_STRING_LENGTH); 

它也可以分配這一切在一個塊（使得釋放它更容易），然後分配數組中的單個指針在分配的緩衝區中計算位置。但是，這增加了一些複雜性，但可能不會超過收益。

Answer 4

本宣言：

char *strings[MAX_STRING_LENGTH] = malloc(sizeof(char *) * numstrings); 

它的內容，如果你定義的C字符串，其計數組 - 而不是單獨的字符串長度 - 是MAX_STRING_LENGTH。

更好地界定一個**char，像這樣：

char **strings = malloc(sizeof(char *) * numstrings); 

在你的代碼，當你準備添加一個字符串，例如後來插槽5：

strings[5] = malloc(sizeof(char) * MAX_STRING_LENGTH)); 

或在一個init循環如：

for (i = 0; i < numstrings; i++) 
    strings[i] = malloc(sizeof(char) * MAX_STRING_LENGTH); 

而且，如果在某些時候你需要更多空間的字符串，用realloc成長初期的內存分配。