В следующем примере пользователь библиотеки вставил комментарии для руководства будущими программистами:

Перейти к исходному коду

typedef bimap
<
    multiset_of<std::string>,
    int
> People;
People people;
// ...
int user_id;
std::cin >> user_id;
// people.right : map<id,name>
People::right_const_iterator id_iter = people.right.find(user_id);
if( id_iter != people.right.end() )
{
    // first  : id
    // second : name
    std::cout << "name: " << id_iter->second << std::endl
              << "id:   " << id_iter->first  << std::endl;
}
else
{
    std::cout << "Unknown id, users are:" << std::endl;
    // people.left : map<name,id>
    for( People::left_const_iterator
            name_iter = people.left.begin(),
            iend      = people.left.end();
         name_iter != iend; ++name_iter )
    {
        // first  : name
        // second : id
        std::cout << "name: " << name_iter->first  << std::endl
                  << "id:   " << name_iter->second << std::endl;
    }
}

В Росте. В Bimap есть лучший способ документировать код и тем временем помочь вам написать более удобный и читаемый код. Вы можете пометить две коллекции карты, чтобы к ним можно было получить доступ с помощью более описательных имен.

Тегированный тип - это тип, который был помечен с помощью тега. Тег - любой действительный тип C++. В бимапе типы всегда помечены. Если вы не указали свой собственный тег, контейнер использует<member_at::left>и<member_at::right>для обозначения левой и правой сторон соответственно. Чтобы указать пользовательский тег, тип каждой стороны должен быть помечен. Пометить тип очень просто:

typedef tagged< int, a_tag > tagged_int;

Теперь мы можем переписать пример:

Перейти к исходному коду

struct id   {}; // Tag for the identification number
struct name {}; // Tag for the name of the person
typedef bimap
<
                 tagged< int        , id   >  ,
    multiset_of< tagged< std::string, name > >
> People;
People people;
// ...
int user_id;
std::cin >> user_id;
People::map_by<id>::const_iterator id_iter = people.by<id>().find(user_id);
if( id_iter != people.by<id>().end() )
{
    std::cout << "name: " << id_iter->get<name>() << std::endl
              << "id:   " << id_iter->get<id>()   << std::endl;
}
else
{
    std::cout << "Unknown id, users are:" << std::endl;
    for( People::map_by<name>::const_iterator
            name_iter = people.by<name>().begin(),
            iend      = people.by<name>().end();
        name_iter != iend; ++name_iter )
    {
        std::cout << "name: " << name_iter->get<name>() << std::endl
                  << "id:   " << name_iter->get<id>()   << std::endl;
    }
}

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

struct Left  {};
struct Right {};
typedef bimap<
         multiset_of< tagged< int, Left  > >,
    unordered_set_of< tagged< int, Right > >
> bm_type;
bm_type bm;
//...
bm_type::iterator       iter       = bm.begin();
bm_type::left_iterator  left_iter  = bm.left.begin();
bm_type::right_iterator right_iter = bm.right.begin();