Dav*_*ond 3 c++ generics polymorphism boost boost-graph
所以我使用了以下类型的增强图:
typedef boost::adjacency_list<boost::listS, boost::vecS, boost:directedS, VertexT, EdgeT> GraphT
VertexT和EdgeT都是保留我需要的许多属性的类.这些是捆绑属性.我不确定我是否有可能使用bgl的某些方式,所以如果你熟悉它们,我们将非常感谢帮助.
VertexT和EdgeT被认为是多态基类.我的理解是bgl不是用于指向这些属性的指针.如何使用BGL处理多态顶点和边缘属性？我想过使用共享指针,但我更喜欢自己管理内存.此外,这似乎可以防止在使用boost :: get生成boost布局的位置图时出现问题.
现在我只是通过让顶点包含另一个指向真正的多态类的指针来破解我的方式.但这似乎太复杂了.有什么建议？
在算法的通用实现中,优选使用值语义:复制对象导致存在两个相同的对象,这些对象是独立的.当需要复制对象时,这是至关重要的属性.动态多态不能立即使用值语义,因为对于动态多态的使用,您需要处理指针或引用:使用值时,静态类型和动态类型的对象重合,不允许直接动态多态.
在这种情况下,处理动态多态对象的唯一方法是为它们提供值外观.实际上,这意味着您需要将指向对象的指针封装到公开所需值接口的对象中(如果您坚持,也可以封装引用,但我从未发现这种方法很有效).Boost Graph库并不真正关心各种结构如何在内部表示,只要它们具有所需的接口并实现所需的语义即可.从你所描述的使用包装器指向多态对象的指针是正确的方法.无论您是通过标准智能指针之一维护对象还是以不同方式维护对象并不重要,尽管我猜想使用类似的东西boost::shared_ptr<T>或std::shared_ptr<T>消除了许多不必要的复杂情况.
所有这些说,我想指出,我很少找到动态多态对象与算法结合的有用示例!是的,有一些,但大多数时候使用动态多态性导致问题,而不是解决方案(尽管许多人只接触面向对象的技术说;但是,如果你知道唯一的工具是锤子,每个问题看起来像一个钉子).
| 归档时间： |
|
| 查看次数： |
1101 次 |
| 最近记录： |