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

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

#Полезные утилиты, небольшие api и библиотеки и проч.. (68180 hits)
#Валидация, динамическая проверка заполнения html форм. (207228 hits)
#Простая геометрическая и текстовая анимация. (399549 hits)
#Арктангенс. (44108 hits)
#Обертки для массивов. (37648 hits)
#Плоттеры для рисования графиков. (28492 hits)
#Двусторонняя карта. (32602 hits)
#Хранение иерархических деревьев. (52054 hits)
#Глубокое полное клонирование. (34358 hits)
#Вычисление двойного интеграла с использованием MPI. (58673 hits)
#Последовательный поиск и его оптимизации. (43933 hits)
#Синус. (59125 hits)
#Динамическое формирование выпадающего списка. (50070 hits)
#Подсветка синтаксиса. (30221 hits)
#Наибольший общий делитель. (189627 hits)
#Счетчик времени с точностью до микросекунд. (125310 hits)
#Заполнение 2-го выпадающего списка (select) в соответствии с выбором в первом. (44763 hits)
#"Липкие" окна. (30631 hits)
#Рисование линии. (37435 hits)
#Вращение 3D объекта. (34815 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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