c++ - 使用带有 boost::BIMAP 接口的 boost::associative 属性映射

Question

我无法为 boost bimap 实现 boost 的关联属性映射接口。

我有一个如下的 bimap，我尝试为它定义一个 boost::associative 属性映射。我想为我的 bimap 使用 Put 和 Get 辅助函数。代码如下：

 typedef boost::bimaps::bimap< vertex_descriptor_t, size_t >       vd_idx_bimap_t;
 typedef boost::associative_property_map< vd_idx_bimap_t >         asso_vd_idx_bimap_t;

 // define bimap
 vd_idx_bimap_t        my_bimap;
 asso_vd_idx_bimap_t   my_asso_bimap(my_bimap);

我得到一个编译错误

  error: no type named âsecond_typeâ in âboost::bimaps::container_adaptor::container_adaptor<boost::multi_index::detail::ordered_index<boost::m.... goes on long list. 

我知道，通过属性映射支持双映射。有关文档，请参见此处。只是想知道我将如何使用关联属性映射。如果我可以为我的关联属性映射定义左或右 bimap，那也很好。请建议。

Answer 1

您需要告诉它要使用 bimap 的哪一侧：

typedef boost::associative_property_map<vd_idx_bimap_t::left_map> asso_vd_idx_bimap_t;
// OR
typedef boost::associative_property_map<vd_idx_bimap_t::right_map> asso_vd_idx_bimap_t;

所以，看看它住在 Coliru

#include <boost/bimap.hpp> 
#include <boost/property_map/property_map.hpp> 
#include <iostream> 

using namespace boost; 

int main() 
{
    typedef int vertex_descriptor_t;
    typedef boost::bimaps::bimap< vertex_descriptor_t, size_t > vd_idx_bimap_t;
    typedef boost::associative_property_map<vd_idx_bimap_t::left_map>   asso_vd_idx_bimap_t;

    // define bimap
    vd_idx_bimap_t        my_bimap;
    asso_vd_idx_bimap_t   my_asso_bimap(my_bimap.left);
}