CodeLIB
на главную карта сайта обратная связь
каталог | задачи | паттерны | исходники | стат | форумы | ссылки
 гость
искать в
Главная >> Каталог задач >> Коллекции >> Map >> Двусторонняя карта

<< назад
распечатать обсудить >>


Двусторонняя карта
реализации: C++, количество: 1

Aвтор: неизвестный
Дата: 17.12.2007
Просмотров: 17020
Рейтинг: 3/7,4.87(2611)
+
реализации(исходники) +добавить

"Как-то мне понадобилась мне двухсторонняя карта но особенная.

Требования такие:
С одного узла есть только одно сопоставление, но с нескольких узлов можно придти к одному сопоставлению.

boost;:multi_index увы не подходил, можно было конечно как-то приспособить его, но не было сил разбираться
Поэтому был созданн специальный тип.
Используются 2 экземпляра std::map которые синхронизируются.

Использование аналогичное std::map за исключением передачи 3-го аргумена в value_type, который определяет направление.
А также есть публичные члены класса left, right которые являются по сути std::map"

источник.


Реализации: C++(1)   +добавить реализацию

1) Двусторонняя карта, code #543[автор:-]


<< назад наверх
распечатать обсудить >>

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2018 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.008503 секунд
Количество запросов к БД: 14, gzip: 7.5kb/23.1kb(68%)