c++ - 将 boost::depth_first_search 与访客一起使用

Question

正如标题所示，我正在使用 boost::depth_first_search 并使用访问者(继承自 boost::default_dfs_visitor)来实现一些算法。

但是，在算法运行过程中，我想在访问者中保存一些信息，以供稍后查询。但是，DFS 完成后信息会被删除，所以我假设它使用了一个拷贝。除了对所有 私有(private)变量使用指针之外，是否有办法防止这种情况发生并让 boost 使用我的拷贝？

Answer 1

您可以尝试通过包裹在 boost::reference_wrapper 中的访问者.

编辑 - teh codez

YourVisitorClass your_visitor;
boost::depth_first_search(your_graph, boost::ref(your_visitor), 
                          your_color_map);

boost::ref(your_visitor)返回 boost::reference_wrapper<YourVisitorClass> .当depth_first_search创建该参数的拷贝，它将复制 reference_wrapper 而不是访问者对象。引用的拷贝将引用与原始实例相同的实例。