Boost :: Equivalente Bimap di multimap bidirezionale

Question

La prima parte della domanda è che sto cercando di usare boost :: bimap, ma dalla documentazione non mi è chiaro come definire un multimap bidirezionale.

La seconda parte della domanda è che ho bisogno che sia una mappa in una direzione e una multimappa nella direzione opposta, si può fare usando boost :: bimap?

Qualcuno ha esperienza di questo o può indicarmi la pagina corretta?

Answer 1

Tutto è nella documentazione ... http://www.boost.org/doc/libs/1_51_0/libs/bimap/doc/html/boost_bimap/the_tutorial/discovering_the_bimap_framework.html

typedef boost::bimap<bimaps::multiset_of<int>, bimaps::set_of<int>> bimap_t; 

Esempio.

#include <iostream> 
#include <boost/bimap.hpp> 
#include <boost/bimap/set_of.hpp> 
#include <boost/bimap/multiset_of.hpp> 

namespace bimaps = boost::bimaps; 

int main() 
{ 
    typedef boost::bimap<bimaps::multiset_of<int>, bimaps::set_of<int>> bimap_t; 
    typedef bimap_t::value_type value_type; 
    bimap_t bimap; 
    bimap.insert(value_type(1, 1)); 
    bimap.insert(value_type(1, 2)); 
    auto& left = bimap.left; 
    auto it = left.find(1); 
    std::cout << "LEFT" << std::endl; 
    for (; it != left.end(); ++it) 
    { 
     std::cout << it->first << " " << it->second << std::endl; 
    } 
    auto& right = bimap.right; 
    auto r_it = right.find(2); 
    std::cout << "RIGHT" << std::endl; 
    for (; r_it != right.end(); ++r_it) 
    { 
     std::cout << r_it->first << " " << r_it->second << std::endl; 
    } 
} 

Answer 2

La risposta da foreverr è parzialmente corretto per la prima parte della sua domanda (come definire una multimap bidirezionale?).

Per la seconda parte (accesso a una bimap che è una mappa in una direzione e una multimappa nella direzione opposta) Non è corretta.

Un modo corretto di accesso sarebbe [http://rextester.com/BXBDHN12336]:

//bimap operations 

#include <boost/bimap.hpp> 
#include <boost/bimap/set_of.hpp> 
#include <boost/bimap/multiset_of.hpp> 

int main() 
{ 
    typedef boost::bimap<boost::bimaps::multiset_of<int>, boost::bimaps::set_of<int>> bimap_t; 
    typedef bimap_t::value_type value_type; 
    bimap_t bimap; 
    bimap.insert(value_type(1, 1)); 
    bimap.insert(value_type(10, 50)); 
    bimap.insert(value_type(1, 2)); 
    bimap.insert(value_type(9, 15)); 

    typedef bimap_t::left_const_iterator l_itr_t; 
    typedef std::pair<l_itr_t,l_itr_t> l_itr_range_t; 

    l_itr_range_t ii = bimap.left.equal_range(1); 

    std::cout << "LEFT" << std::endl;   
    for(l_itr_t it = ii.first; it != ii.second; ++it) 
    { 
    std::cout << "Key = " << it->first << " Value = " << it->second << std::endl; 
    } 

    std::cout << "RIGHT" << std::endl; 
    std::cout << "Key = " << 1 << " Value = " << bimap.right.at(1) << std::endl; 
} 

stdout: 
LEFT 
Key = 1 Value = 1 
Key = 1 Value = 2 
RIGHT 
Key = 1 Value = 1 

L'esempio da foreverr 'sembra' al lavoro per l'ordine dei dati inseriti, ma controllare i risultati quando si inserisce un altro paio a alla fine bimap.insert (value_type (9, 15));

#include <iostream> 
#include <boost/bimap.hpp> 
#include <boost/bimap/set_of.hpp> 
#include <boost/bimap/multiset_of.hpp> 

namespace bimaps = boost::bimaps; 

int main() 
{ 
    typedef boost::bimap<bimaps::multiset_of<int>, bimaps::set_of<int>> bimap_t; 
    typedef bimap_t::value_type value_type; 
    bimap_t bimap; 
    bimap.insert(value_type(1, 1)); 
    bimap.insert(value_type(1, 2)); 
    bimap.insert(value_type(9, 15)); 
    auto& left = bimap.left; 
    auto it = left.find(1); 
    std::cout << "LEFT" << std::endl; 
    for (; it != left.end(); ++it) 
    { 
     std::cout << it->first << " " << it->second << std::endl; 
    } 
    auto& right = bimap.right; 
    auto r_it = right.find(2); 
    std::cout << "RIGHT" << std::endl; 
    for (; r_it != right.end(); ++r_it) 
    { 
     std::cout << r_it->first << " " << r_it->second << std::endl; 
    } 
} 

stdout: 
LEFT 
1 1 
1 2 
9 15 
RIGHT 
2 1 
15 9