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

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

#Рисование полусферы. (28287 hits)
#Просмотр изображения во всплывающем окне. (88333 hits)
#Отслеживание изменений файла. (37002 hits)
#Наибольший общий делитель. (190995 hits)
#Сортировка выбором, общий подход. (71763 hits)
#Рисование окружности (по Брезенхэму). (33079 hits)
#Сортировка Шелла, оптимальный выбор приращений. (193220 hits)
#Рисование Фрактала (листьев папоротника). (52365 hits)
#Код. (177890 hits)
#Вращение фигуры в плоскости. (39308 hits)
#Часики на js. (90488 hits)
#Динамическая очистка выпадающего списка (select) на javascript. (89762 hits)
#Преобразование сумм из цифрового представления в строковое. (174121 hits)
#Таймер. (40037 hits)
#Двусторонняя карта. (33311 hits)
#Рисование множества Мандельброта. (43506 hits)
#Плоттеры для рисования графиков. (28994 hits)
#Вычисление минимального / максимального значения. (73506 hits)
#Переворот символов строки (или элементов одномерного массива). (111168 hits)
#Шейкер-сортировка. (70175 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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