Question

我试图基于已经存在的数据结构（我无法修改，而不是图形本身）构建图数据结构。我想我对如何构建关于图本身的大部分结构有一定的把握，但是现在我必须参考原始的数据结构来进行一个小的比较＆＃34;比较＆＃34;功能，并有一个非常困难的时间如何正确建模...

我的顶点代表原始数据结构的两个不同的类A和B，它们具有不同的成员变量而没有共同的祖先。对于算法，我必须检查两个顶点是否兼容。规则是：A-Vertex和B-Vertex总是不兼容，但如果两个顶点表示相同的类型，我必须检查相应类型的某些细节。所以基本思想大致如下：

bool isCompatible(const Vertex& other){
  // if this->data is of other type than other->data
  //    return false;
  // else return compareFunction(this->data, other->data)
       // where maybe one could overload that compare-function 
       // or make a template out of it
}

但我真的不知道如何存储对数据的引用而不会让它变得非常丑陋。

想法1）对数据使用void指针，使用一些变量来存储类型，然后将void指针转换为相应的类型
- ＆GT;可能会工作，但似乎真的很危险（类型安全吗？），真的很丑（如果你想在其他数据上使用它，基本上没有图形结构的可重用性）。似乎有点像蛮力方法。

创意2）创建一个抽象数据类，提供一些＆＃34; isCompatible（数据）＆＃34;函数，并分别具有A和B的包装类，它们从抽象类继承并覆盖该函数。在重写函数内部，可以使用dynamic_cast然后比较对象。
- ＆GT;仍然看起来不是很好的设计，但也应该有用吗？

想法3）让模板有效吗？这是我第一次使用C ++，所以我有一些问题正好绕过这个问题。我认为以下内容应该适用于比较：

template<typename T1, typename T2>
bool compare(T1 object1, T2 object2){
    return false;
}

然后让（A，A）和（B，B）的实例覆盖它。对我来说，这似乎是比较本身的方式。但我真的不知道如何在不丢失类型的情况下管理从顶点到对象的引用。有什么建议吗？

我当然也接受任何其他建议。

编辑：我使用的是C ++ 11，如果有相关的话。

Answer 1

如果您的数据是user = new UserSchema(username); callback(user.err, user);或A，这两种类型没有任何共同之处，那么听起来就像是变体数据类型。 C ++标准库还没有，但您可以使用Boost's：

变体为您提供了类型安全性（boost::variant<A, B> data;没有）并且不要求您在两种类型之间拥有共同的祖先（这显然在概念上是无关的）。

使用上述变体，您可以使用binary visitation实现比较：

void*

使用：

bool isCompatible(const Vertex& other) {
    boost::apply_visitor(is_compatible(), data, other.data);
}

使用辅助数据结构//建议数据结构

1 个答案: