用C将嵌套结构写入磁盘

Question

所以我有一个看起来像这样的结构（或多或少）：

typedef struct AST_STRUCT
{
    enum {
        AST_OBJECT,
        AST_REFERENCE,
        AST_VARIABLE,
        AST_VARIABLE_DEFINITION,
        AST_VARIABLE_ASSIGNMENT,
        AST_VARIABLE_MODIFIER,
        AST_FUNCTION_DEFINITION,
        AST_FUNCTION_CALL,
        AST_NULL,
        AST_STRING,
        AST_CHAR,
        AST_FLOAT,
        AST_LIST,
        AST_BOOLEAN,
        AST_INTEGER,
        AST_COMPOUND,
        AST_TYPE,
        AST_BINOP,
        AST_NOOP,
        AST_BREAK,
        AST_RETURN,
        AST_IF,
        AST_ELSE,
        AST_WHILE,
        AST_ATTRIBUTE_ACCESS,
        AST_LIST_ACCESS,
        AST_NEW
    } type;

    struct AST_STRUCT* variable_value;
}

现在，我想将此结构写入磁盘，将其序列化为.dat文件。 问题是，正如您所看到的，它具有一个名为variable_value的字段。

我正在使用此功能将其写入磁盘： https : //www.geeksforgeeks.org/readwrite-structure-file-c/

我还使用该文章中的其他功能从磁盘读取它。 似乎该结构上的variable_value字段未正确加载。 我如何将整个结构写入磁盘并维护variable_value字段的数据？

我首先想到的是将variable_value字段转储到一个单独的文件中，然后在加载后将其“链接回”到结构中，但是也许还有另一种方法吗？

Answer 1

您正在尝试序列化链接的结构（我假设是一棵树，名称为“ AST”）。

如果我们想像了一秒钟，您成功完成了该操作并将其写入磁盘，则在将其加载回磁盘时，将为树中的链接分配内存，但是不能保证这些内存块的地址（指针的值）与旧的一样。 您将无法重建树。

因此，您不能将地址的值用作磁盘上的链接。 您将需要使用其他方法。 如今，流行的方法是JSON格式，假设您在树中没有交叉链接或反向链接，该格式将对您有用。

因此，您需要一个JSON C库。 我从未使用过，但是在2秒内找到了一些：

• json-c
• cJSON

Answer 2

如果要将数据另存为文本，JSON和xml是非常好的格式。 他们确实有恢复对同一对象的多个引用的问题，但是即使它们也可以解决。

如果数据是简单的链接列表，则可以简单地按顺序还原对象，并在还原对象时自己修复链接列表。 如果数据结构比这更复杂，则需要更通用的解决方案。

如果您确实想将数据另存为二进制文件，则在重新加载时需要修复指针。 这样做的主要方法是保留已保存地址与新分配地址的映射。 如果您真的不喜欢发出保存的地址的想法，则可以使用序列号来表示找到的每个唯一地址。

对于保存的每个对象，在保存对象本身之前，必须记录其标量地址和对象的类型。

对于保存的每个指针，您需要保存标量地址，并“记住”以后再保存该引用的对象。

还原时，还原对象时，需要根据对象的类型加载该对象，并创建一个映射条目，该条目显示已保存的地址如何变成已还原的地址。

如果对象包含任何指针，则通过应用该映射可以找到存储在这些指针中的地址。 但是，您通常会发现尚未为该指针加载对象，因此您还需要记录从保存的标量地址到指针地址的映射。 然后，您可以在完成加载后修复所有这些未完成的指针，也可以在加载该对象后对特定的引用对象进行操作。

您需要格外小心，以处理支持多重继承的对象，注意指针不会指向对象的根。

否则，这几乎是您所需要的，再加上版本控制，字节序和填充的注意事项-如果您关心要保存的数据的寿命。