指向指针的指针：具有可变长度字符串的数据类型是什么？

Question

我需要在 C 中存储一个名称列表。我决定一个好方法是使用双指针（或指针对指针）。

所以我会有一个名字数组。每个数组值都是指向另一个数组的指针：名称，存储为字符数组。

名称可能看起来像

unsigned char *name = "Joseph";

等等

然后我会有一个名称列表（双指针），我可以（动态地）分配每个名称（单指针）。

(type) **listOfNames;

我的问题是：双指针应该是什么类型？由于它是指向指针的指针，我在想它必须足够大以容纳任意内存地址：unsigned long，也许？还是有另一种专门用于双指针的类型？

或者——有没有更好的存储可变长度数组或可变长度字符串的方法？

Answer 1

如果您有unsigned char * 值的集合：

unsigned char *name_0 = "Joseph";
unsigned char *name_1 = "Helen";
unsigned char *name_2 = "Maximillian";

然后你可以创建：

unsigned char *data[] = { name_0, name_1, name_2 };
unsigned char **listOfNames = data;

请注意，您需要为指针列表分配空间——在我的代码中，这是data 数组。您可以改用malloc()，但您需要记住在某些时候对匹配的free() 进行编码。

添加适当的const 资格对于感兴趣的读者来说是一种挫败感。

如果您在运行时从文件中读取可变长度的名称列表，并且（可能）每行一个名称，那么您最好使用 POSIX getline() 和 strdup()。

必须有许多其他问题涉及这种情况，所以我将简要介绍此代码：

char **read_file(FILE *fp)
{
    char  *buffer = 0;
    size_t bufsiz = 0;
    char **lines = 0;
    size_t n_lines = 0;
    size_t n_alloc = 0;

    while (getline(&buffer, &bufsiz, fp) > 0)
    {
        if (n_lines + 1 >= n_alloc)
        {
            size_t new_num = (n_alloc + 1) * 2;
            size_t new_size = new_num * sizeof(*lines);
            char **new_lines = realloc(lines, new_size);
            if (new_lines == 0)
            {
                free(buffer);
                free(lines);
                return(0);
            }
            lines = new_lines;
            n_alloc = new_num;
        }
        lines[n_lines++] = strdup(buffer);  // Includes newline!
    }
    lines[n_lines] = 0;  // Null terminate list of strings
    free(buffer);        // Release input line's memory
    return lines;
}

请注意，代码使用纯 char 而不是 unsigned char。如果您使用unsigned char，您会遇到一些问题，因为getline() 和strdup() 都不希望与unsigned char 一起使用。虽然您可以自行解决问题，但这样做很麻烦。