如何创建一个未知大小的字符串数组？

Question

我试图了解如何创建一个 C 程序来声明一个“字符串数组”，其大小在声明时是未知的。这是我到目前为止所得到的：

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

int main(void) {
  int n, i;
  char** words;

    printf("How many strings you want to input? \n");
    scanf("%d", &n);

  words = malloc(sizeof(char*) * n);

  for (i = 0; i < n; i++) {
    printf("Input your %d string: ", i + 1);
    scanf("%s", words[i]);
  }

  for (i = 0; i < n; i++) {
    printf("%s\n", words[i]);
  }

  return 0;
}

程序编译，但我收到Segmentation fault 错误。

Answer 1

您只为指向字符串的指针分配了内存，而没有为字符串本身分配内存。尝试将字符串存储在未分配的内存中会调用未定义的行为。

指针只是指针。您不能在其中存储字符串。您需要为指针应该指向的位置保留内存。

#define STR_SIZE 100              // max length of a string (incl. null terminator)

printf("How many strings you want to input? \n");
if (scanf("%d", &n) != 1)
{
    fputs("Error at input", stderr);
    // further error routine.
}

// allocate memory for the pointer to the strings.
words = malloc(sizeof(*words) * n);      
if (!words)
{
    // error routine if the memory allocation failed.
    perror("malloc"); 
    exit(EXIT_FAILURE);    
}

// allocate memory for the strings themselves.
for (int i = 0; i < n; i++)
{
     words[i] = malloc(sizeof(**words) * STR_SIZE);   
     if (!words[i])
     {
         // error routine if the memory allocation failed.
         perror("malloc"); 
         exit(EXIT_FAILURE); 
     }
}

旁注：

• 如果分配时发生错误，请务必检查内存管理函数的返回！ scanf() 等输入操作也是如此。

• 请注意，使用 sizeof(*words) 和 sizeof(**words) 而不是 sizeof(char*) 和 sizeof(char) 对于代码更改的情况更安全。

Answer 2

您没有为单个字符指针 words[i] 正确分配内存。

这没问题 - 你为指向 char words 的指针分配了内存：

words = malloc(sizeof(char*) * n);

但是您还没有为 words 的各个指针分配。为此，您需要为单个单词提供多少缓冲区。例如，如果每个单词是 100 个字符，那么：

for (i = 0; i < n; i++)
{
    printf("Input your %d string: ", i + 1);
    words[i] = malloc(sizeof(char) * 100);  //<--
    scanf("%s", words[i]);
}

还记得在完成后释放缓冲区。

for (int i=0; i<n; ++i) {
    free(words[i]);
}

free(words);
return 0;