我需要为 50 个字符的 X 字符串数组分配多少内存？

Question

我需要在我的一个 CS 类中为一个程序创建一个字符串数组。我们只是假设所有字符串的长度不超过 50（这说明了空字符）。

我需要使用malloc() 或calloc() 为数组分配适当的内存量，但我是C 新手，我真的不知道如何使用这些函数。

我想真正的问题是我需要为一个 50 个字符的 x 字符串数组分配多少内存。

Answer 1

假设输入char，您至少需要X * sizeof(char) * 50。

如果您分别进行所有这些分配，则每次分配都会产生开销。所以这种情况下的内存总量会更高。

此开销未指定，可能相当大。

但对于家庭作业，我不会担心这一点。我无法想象需要足够的内存来运行系统的问题。

Answer 2

\0 被称为字符串的终止字符。

你需要的是 char 指针数组。

char *strArrayPtr[X]; // X needs to be a compile time constant.
                      // C99 supports variable length arrays too.

现在每个索引都保存指向malloc(50)分配的数组的指针；

例子：

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

int main() {

    char *ar[2] ;
    ar[0] = "Hello";  // This needs to malloced memory in your case
    ar[1] = "World!"; // i.e., ar[0] = malloc(50);

    printf("%s", ar[0]);
    return 0;
}

Answer 3

如果你想制作一个可变大小的固定大小字符串数组：

char **arr = calloc(len, 50 * sizeof(char));

别忘了释放内存！

for(unsigned long i = 0; i < len; ++i)
    free(*arr++);

---

您不会动态推送元素，是吗？如果是这样，我们将不得不变得更复杂一些。 （我会添加一个StringArray::capacity，以加快push，但我不想让事情变得过于复杂......如果你看看下面的cmets，看看我对C的糟糕程度。;)

struct StringArray
{
    char** arr;
    unsigned long len = 0;
};

StringArray StringArray_init(char** arr = NULL, unsigned long len = NULL)
{
    StringArray a;
    a.arr = arr;
    a.len = len;
    return(a);
}

void StringArray_push(StringArray *a, char* str)
{
    if(len == 0)
    {
        a.arr = StringArrayInit(malloc(sizeof(char*)), 1);
    }
    else
    {
        a.len++;
    }

    a.arr = realloc(a.arr, a.len * sizeof(char*));
    a.arr[a.len - 1] = malloc((strlen(str) + 1) * sizeof(char));
    strcpy(a.arr[a.len - 1], str);
}

void StringArray_free(StringArray a)
{
    for(unsigned long i = 0; i < a.len; ++i)
        free(a.arr[i]);
}

StringArray szArr = StringArray_init();
StringArray_push(&szArr, "This is a string.");
StringArray_free(szArr);

---

使用 C++ 更容易。 :)

std::vector<std::string> arr;
arr.push_back("This is a string.");