Можем ли мы использовать boost :: multi_index :: multi_index_container как многоиндексную карту?

Question

Я использую boost :: multi_index :: multi_index_container <> библиотеки boost.

Я хочу сохранить значения, относящиеся к каждому элементу, присутствующему в этом контейнере.

Можем ли мы изменить этот контейнер для использования мультимапа, а также его использовать в качестве контейнера с несколькими индексами?

Answer 1

Конечно.

• http://www.boost.org/doc/libs/1_57_0/libs/multi_index/doc/tutorial/techniques.html#emulate_std_containers

Однако первый взгляд на Boost, Bimap, как это кажется уже делать то, что вы описали:

• Одноминутный учебник: http://www.boost.org/doc/libs/1_57_0/libs/bimap/doc/html/boost_bimap/one_minute_tutorial.html

I приведен пример использования Boost Multi Index для эмуляции карты здесь:

• want to efficiently overcome mismatch between key types in a map in Boost.Interprocess shared memory

Соответствующий тип машины выглядит следующим образом:

namespace emulation { 
    template <typename T1,typename T2,typename Alloc> 
     struct mutable_pair 
     { 
      typedef T1 first_type; 
      typedef T2 second_type; 

      mutable_pair(Alloc alloc):first(T1(alloc)),second(T2(alloc)){} 
      mutable_pair(const T1& f,const T2& s):first(f),second(s){} 
      mutable_pair(const std::pair<T1,T2>& p):first(p.first),second(p.second){} 

      T1   first; 
      mutable T2 second; 
     }; 

    using namespace boost::multi_index; 

    template <typename Key, typename T, typename Compare, typename Allocator, typename Element = mutable_pair<Key, T, Allocator> > 
     using map = multi_index_container< 
      Element, 
      indexed_by< 
       ordered_unique<member<Element,Key,&Element::first>,Compare> 
      >, 
      typename Allocator::template rebind<Element>::other 
     >; 

    template <typename Key, typename T, typename Compare, typename Allocator, typename Element = mutable_pair<Key, T, Allocator> > 
    using multimap = multi_index_container< 
     Element, 
     indexed_by< 
      ordered_non_unique<member<Element,Key,&Element::first>,Compare> 
     >, 
     typename Allocator::template rebind<Element>::other 
    >; 
} 

В случае, если вы хотите, чтобы ответ содержит полный демо, хотя он содержит несвязанный сложности с тем, чтобы использовать общую память распределители.