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

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

#Арктангенс. (46016 hits)
#Программное создание ссылок. (100358 hits)
#Шейкер-сортировка. (71913 hits)
#Вычисление медианы заданной выборки. (49819 hits)
#Просмотр изображения во всплывающем окне. (89854 hits)
#Числа Армстронга. (46642 hits)
#Летающие, крутящиеся шарики. (45106 hits)
#Двусторонняя карта. (34504 hits)
#Поиск дубликатов внутри файла. (31828 hits)
#Рисование окружности (по Брезенхэму). (34343 hits)
#Косинус. (40306 hits)
#Передача данных из основного во всплывающее-popup окно через POST. (117475 hits)
#Разбор строки. (273881 hits)
#Преобразование целых чисел в битовый массив. (38145 hits)
#Относительный путь к файлу. (40315 hits)
#Обновление нескольких записей таблицы. (32973 hits)
#Счетчик времени с точностью до микросекунд. (129496 hits)
#Вычисление минимального / максимального значения. (74981 hits)
#Подсветка синтаксиса. (31882 hits)
#Курсы валют. (67998 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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