CodeLAB
на главную карта сайта обратная связь

Популярные задачи:

#Синус. (59803 hits)
#Вычисление значения полинома. (61223 hits)
#Двусторонняя карта. (33303 hits)
#Постраничный вывод. (71710 hits)
#Случайный выбор нескольких несовпадающих значений из множества. (57450 hits)
#Рисование куба. (58993 hits)
#Просмотр изображения во всплывающем окне. (88323 hits)
#Числа Армстронга. (45386 hits)
#Сапер. (52601 hits)
#Утилиты. (113407 hits)
#Древовидные структуры. (56645 hits)
#Переворот символов строки (или элементов одномерного массива). (111158 hits)
#Вставка новой записи в таблицу БД. (35832 hits)
#Интерактивная, динамическая подгрузка картинок. (69055 hits)
#Глубокое полное клонирование. (35028 hits)
#Динамическое формирование выпадающего списка. (50981 hits)
#Код. (177873 hits)
#Последовательный поиск и его оптимизации. (44436 hits)
#Вращение 3D объекта. (35384 hits)
#Как работать с zip архивами стандартными средствами windows. (41363 hits)


Главная >> Каталог задач >> Последовательности >> Коллекции >> Map >>

Двусторонняя карта

Aвтор:
Дата:
Просмотров: 33302
реализации(C++: 1шт...) +добавить

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

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

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

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

источник.

Реализации:

C++(1)   +добавить

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