4

参考我之前提出的关于 boost::bimaps 和 boost associative property maps interface here的问题，我想为我的 bimap 使用 Put 和 Get 辅助函数。

参考此处给出的示例代码，我尝试添加以下内容，但我得到一个断言失败的长编译错误......这是代码：

#include <boost/bimap.hpp> 
#include <boost/property_map/property_map.hpp> 
#include <boost/bimap/property_map/set_support.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);

  typedef typename vd_idx_bimap_t::value_type value_type;    
  my_bimap.insert( value_type( 1, 100 ) );
  // print bimap
  for(auto t = my_bimap.left.begin(); t != my_bimap.left.end(); ++t)
      std::cout << t->first << " " << t->second <<  "\n";

  int z = 1;
  std::cout << "value = " << get ( my_bimap.left, z ) << std::endl;    // prints correctly value = 100


  // ERROR here . 
  boost::put( my_asso_bimap, 2, 19 );

 }

它给出的错误如下：（一个很长的列表。但我刚刚放了一个片段）

  cannot convert âboost::bimaps::detail::non_mutable_data_unique_map_view_access<Derived, Tag, BimapType>::operator[](const CompatibleKey&)::BIMAP_STATIC_ERROR__OPERATOR_BRACKET_IS_NOT_SUPPORTED360::assert_arg<long unsigned int>()â (type âmpl_::failed************ (boost::bimaps::detai

还有一个错误导致我在 boost 中文件 (property_map.hpp) 的第 364 行出现错误

  put(const put_get_helper<Reference, PropertyMap>& pa, K k, const V& v)
 {
   static_cast<const PropertyMap&>(pa)[k] = v;
  }

我理解关联地图在引用左地图视图时无法改变数据的错误。但是如何使用 put 和 get 辅助函数？

我可以使用 GET (my_bimap.left, z ) 函数，但我不能使用 PUT 函数。我想使用关联属性映射来获取和放置函数来操作实际的 bimap，这样我就不必使用 insert(value_type())...

我希望我对我的问题足够清楚。请建议。

4

1 回答 1

1

通常，您不能通过迭代器更新 bimap 条目：

在大多数情况下，存储在 Bimap 中的关系不能直接由迭代器修改，因为双方都用作基于键的集合的键。当取消引用 bimap 左视图迭代器时，返回类型与 std::pair< const A, const B > 签名兼容。

所以这就是你的答案。同样，你不能

my_bimap.left[2] = 19;

http://www.boost.org/doc/libs/release/libs/bimap/doc/html/boost_bimap/the_tutorial/differences_with_standard_maps.html#boost_bimap.the_tutorial.differences_with_standard_maps.iterator__value_type

现在，在那里阅读更多内容让我“怀疑”以下解决方案：

typedef bm::bimap< vertex_descriptor_t, bm::list_of<size_t> > vd_idx_bimap_t;

免责声明：我不知道这种变化的语义（？），但它至少似乎支持可写引用。下面的示例打印

1 100
value = 100
1 100
2 42

在Coliru现场观看

完整列表

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

using namespace boost; 

int main() 
{
    typedef int vertex_descriptor_t;
    namespace bm = boost::bimaps;
    typedef bm::bimap< vertex_descriptor_t, bm::list_of<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);

    typedef typename vd_idx_bimap_t::value_type value_type;    
    my_bimap.insert( value_type( 1, 100 ) );

    // print bimap
    for(auto t = my_bimap.left.begin(); t != my_bimap.left.end(); ++t)
        std::cout << t->first << " " << t->second <<  "\n";

    int z = 1;
    std::cout << "value = " << get ( my_bimap.left, z ) << std::endl;    // prints correctly value = 100

    boost::put( my_asso_bimap, 2, 42 );

    for(auto t = my_bimap.left.begin(); t != my_bimap.left.end(); ++t)
        std::cout << t->first << " " << t->second <<  "\n";
 }
于 2014-02-09T23:59:03.903 回答