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

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

#Сортировка вставкой. (108802 hits)
#Динамическая очистка выпадающего списка (select) на javascript. (87203 hits)
#Просмотр изображения во всплывающем окне. (86648 hits)
#Найти максимальную сумму в последовательности. (129353 hits)
#Перестановка фрагментов строки(или одномерного массива). (58319 hits)
#Вычисление минимального / максимального значения. (72158 hits)
#"Липкие" окна. (29987 hits)
#Обработка шаблонных писем. (40287 hits)
#Вставка новой записи в таблицу БД. (34760 hits)
#Рисование тора. (32707 hits)
#Случайный выбор нескольких несовпадающих значений из множества. (56118 hits)
#Рисование линии. (36744 hits)
#Преобразование RGB в HEX и обратно HEX в RGB. (54606 hits)
#Овал, вписанный в прямоугольник. (35760 hits)
#Подсветка синтаксиса. (29857 hits)
#Рисование 3D объекта. (32811 hits)
#Преобразование целых чисел в битовый массив. (35362 hits)
#Сапер. (51295 hits)
#Относительный путь к файлу. (37742 hits)
#Логирование в GUI. (30349 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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