使用 boost::serialization 的序列化树结构

Question

我必须在程序中序列化 libkdtree++，树结构简要描述如下：

struct _Node_base {
  _Node_base * _M_parent, *_M_left, * _M_right;

  template<Archive>
  serialize(Archive &ar, const unsigned int version) {
    ar & _M_left & _M_right;
  }
}

template<typename V>
struct _Node : public _Node_base {
  typedef V value_type;
  value_type value;
  template<Archive>
  serialize(Archive &ar, const unsigned int version) {
    ar.register_type(static_cast<_Node*>(NULL));
    ar & boost::serialization::base_object<_Node_base>(*this);
    ar & value;
  }
}

struct Tree {
  _Node * root;
  template<Archive>
  serialize(Archive &ar, const unsigned int version) {
    ar & root;
  }
}

该程序报告“流错误”。 但从“序列化文件”来看，它缺少根的子节点的值字段。因此我认为 BaseNode 有可能序列化了 _M_left 和 _M_right 指针。然而，由于 _Node_base 不知道 _Node 的值类型，因此看起来很难将“ar.register_type”添加到 _Node_base.serialize() 中。

Answer 1

point_conflict 异常 文档 指出（原文如此）

    pointer_conflict,   // an attempt has been made to directly
                        // serialization::detail an object
                        // after having already serialzed the same
                        // object through a pointer.  Were this permited,
                        // it the archive load would result in the
                        // creation of an extra copy of the obect.

：认为冲突发生在每个由 BaseNode::serialize 中的 ptr 序列化以及通过 Node::serialize< 中的直接对象 *Node 表达式序列化的情况下。 /代码>。但是，由于 base_object 函数采用引用而不是 ptr，我不确定如何避免这种情况。

一种可能性是不序列化 parent ptr。相反，在反序列化之后，遍历树并修复父指针以指向节点父节点。例如，将以下方法添加到 BaseNode ：

void fix (BaseNode* parent = 0)
{
    this->parent = parent;
    if (left != 0)
        left->fix (this);
    if (right != 0)
        right->fix (this);
}

然后只需调用 root->fix ()

Answer 2

libkdtree++ & 的以下解决方案boost::serialization 似乎有效：

// KDTree::_Node
friend class boost::serialization::access;
template<class Archive>
//void serialize(Archive & ar, const unsigned int version)
void save(Archive & ar, const unsigned int version) const
{
  ar.register_type(static_cast< _Link_type>(NULL));
  ar & boost::serialization::base_object<_Node_base>(*this);
  _Link_type left = static_cast<_Link_type>(_M_left);
  _Link_type right = static_cast<_Link_type>(_M_right);
  ar & left & right;
  ar & _M_value;
}


template<class Archive>
void load(Archive & ar, const unsigned int version)
{
    ar.register_type(static_cast< _Link_type>(NULL));
    ar & boost::serialization::base_object<_Node_base>(*this);
    _Link_type left, right;
    ar & left & right;
    ar & _M_value;
    if (left) {
       left->_M_parent = this;
    } 
    if (right) {
       right->_M_parent = this;
    }
    _M_left = left;
    _M_right = right;
}

BOOST_SERIALIZATION_SPLIT_MEMBER()