我有一个简单的bi_map的工作代码,这是一个双向映射类,用于在两个方向上存储关联的键值对。我目前的用法是,NID是某种数字ID或枚举,而OBJ是一种昂贵的不可复制的类对象。

最近,我注意到我也需要bi_map<NID,std::string>std::string是便宜的OBJ,实际上应该只复制它。

推广以下代码的正确方法是什么,以便用户可以发出信号表示昂贵的东西(我想使用指针/引用)还是便宜的东西(我想按值复制所有内容),以便可以使用适当的实现?



template<typename NID,typename OBJ>
class bi_map
{
  std::map<NID,OBJ*>        m_nid_2_ptr;
  std::map<OBJ const*,NID>  m_ptr_2_nid;

public:
  void insert( NID nid, OBJ& obj )
  {
    m_nid_2_ptr.insert( std::make_pair( nid, &obj ));
    m_ptr_2_nid.insert( std::make_pair( &obj, nid ));
  }

  NID operator[]( OBJ const& obj ) const
  {
    return m_ptr_2_nid.at( &obj );
  }
  OBJ const& operator[]( NID nid ) const
  {
    return *(m_nid_2_ptr.at( nid ));
  }

  using pairs_cb = std::function<void(NID,OBJ const&)>;
  void pairs( pairs_cb cb ) const
  {
    for( const auto& p : m_nid_2_ptr )
      cb( p.first, *p.second );
  }
  size_t size() const { return m_nid_2_ptr.size(); }
};

最佳答案

通常,有多种选择,我猜没有一个正确的答案。因此,让我们尝试找到适合您的东西。您说过要区分便宜和昂贵的类型。最重要的设计选择是接口。您可以使用:

1)专门用于指针的模板,在界面上清楚地表明您正在使用便宜的类型:

bi_map< int, std::string* > bi_map_1; // note * is to flag std::string as cheap
bi_map< int, ExpensiveObject > bi_map_2; // no *, thus using heavy implementation


可以这样实现:

template< typename NID, typename OBJ >
struct bi_map
{
    // implementation for expensive objects, use OBJ* or std::shared_ptr<OBJ>
};

// specialize of the second parameter is a pointer
template< typename NID, typename OBJ >
struct bi_map< NID, OBJ* >
{
    // implementation for cheap objects, store a copy, i.e., use OBJ
};


当然,如果您觉得可读性更好,也可以使用&而不是*标记类型。

2)如果您不希望廉价/昂贵的分隔出现在界面中,即是否

bi_map< int, std::string > bi_map_1; // no *
bi_map< int, ExpensiveObject > bi_map_2; // no *


您需要一些不同的东西。一种解决方案是添加默认模板参数:

template< typename >
struct is_expensive_for_bi_map : std::false_type {};

template< typename IND, typename OBJ, bool = is_expensive_for_bi_map< OBJ >::value >
struct bi_map
{
    // implementation for expensive objects, use OBJ* or std::shared_ptr<OBJ>
};

template< typename NID, typename OBJ >
struct bi_map< NID, OBJ, false >
{
    // implementation for cheap objects, store a copy, i.e., use OBJ
};


并为您认为昂贵的每种类型添加

template<>
struct is_expensive_for_bi_map< ExpensiveObject > : std::true_type {};


如果默认值是昂贵,则只需反转名称并改编其余名称,就足够容易了。

08-05 12:22