C中的动态大小数组

Question

我正在尝试使用 http://c.learncodethehardway.org/ 学习 C，但我被第 18 章中的一个额外的学分问题困住了 (http://c.learncodethehardway.org/book/learn-c-the-hard- waych18.html) 我希望有人能帮助我。

我遇到的具体问题是有几个这样定义的结构：

#define MAX_ROWS = 500;
#define MAX_DATA = 512;

struct Address {
    int id;
    int set;
    char name[MAX_DATA];
    char email[MAX_DATA];
};

struct Database {
    struct Address rows[MAX_ROWS];       
};     

struct Connection {
    FILE *file;
    struct Database *db;
}; 

挑战在于重新设计，使rows 可以具有不依赖于该常量的可变大小。

所以在我的 Database_create 方法中，我尝试使用以下内容初始化 rows：

conn->db->rows = (struct Address*) malloc(max_rows * sizeof(struct Address));

其中conn->db 指向数据库实例，max_rows 是传递给函数的 int。 我还将数据库结构更改为

struct Database{
    struct Address* rows;
}

那段代码似乎运行正常，但如果我尝试访问 rows 的任何成员，我会遇到分段错误，我认为这意味着我正在尝试访问未使用的内存位。

我在这方面花了好几个小时，我相信我不会离得太远，但我非常感谢任何能让我走上正轨的指导。

---

编辑：只是想在使用 Valgrind 运行它之后添加更多细节，这会引发错误：

==11972== Invalid read of size 4
==11972==    at 0x100001578: Database_set (ex18.c:107)
==11972==    by 0x100001A2F: main (ex18.c:175)
==11972==  Address 0x7febac00140c is not stack'd, malloc'd or (recently) free'd

它指向的代码行是：

struct Address *addr = &conn->db->rows[id];
if(addr->set) die("Already set, delete it first");   

第 107 行是 if(addr->set)，我认为这意味着它正在尝试读取它无法读取的内容

Answer 1

你想要sizeof(struct Address) 而不是sizeof(struct Address*)

sizeof(struct Address*) 可能返回 4 的大小（不过完全取决于目标平台），而 Address 结构的实际大小更接近 1040（假设每个 char 1 个字节，每个 int 4 个）

Answer 2

加载时

void Database_load(struct Connection *conn)
{
        int rc = fread(conn->db, sizeof(struct Database), 1, conn->file);
        if(rc != 1) die("Failed to load database");
}

或者写数据库，

void Database_write(struct Connection *conn)
{
        rewind(conn->file);

        int rc = fwrite(conn->db, sizeof(struct Database), 1, conn->file);
        if(rc != 1) die("Failed to write database");

        rc = fflush(conn->file);
        if(rc == -1) die("Cannot flush database.");
}

您不是在读取或写入内容（struct Addresses），而只是指向内存位置的指针。在读取以前编写的数据库时，该指针不指向任何特定的东西，它是一个野指针。然后当然尝试取消引用它很可能会导致分段错误，如果没有，您将得到无意义的伪数据。

如果您将struct Database 更改为rows 是struct Address*，您需要保留项目计数并更改您的读写代码以处理rows 指向的数据。先写你有多少物品，然后写剩下的（max_data，max_rows和物品）；阅读时，阅读你有多少物品，为它们分配空间，阅读max_data和max_rows和物品。

Answer 3

编辑：嗯，看起来（根据您的最新编辑），您实际上正在正确地完成这部分。

您实际上没有为地址结构分配足够的大小。你需要的是这样的：

struct Database{
    struct Address** rows;
}
//create array of pointers to Address structures
// (each element has size of the pointer)
conn->db->rows = (struct Address**) malloc(max_rows * sizeof(struct Address*));
for(int i=0; i < max_rows; i++) {
    conn->db->rows[i] = (struct Address*) malloc(sizeof(struct Address));
}

或者这个：

struct Database{
    struct Address* rows;
}
//create array of Address structures
// (each element has size of the structure)
conn->db->rows = (struct Address*) malloc(max_rows * sizeof(struct Address));