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

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

#Последовательный поиск и его оптимизации. (43164 hits)
#Вращение фигуры в плоскости. (37550 hits)
#Масштабирование, пропорциональное изменение размеров картинки. (95139 hits)
#Циклический сдвиг массива или строки - 3 уникальных алгоритма. (374771 hits)
#Синус. (57986 hits)
#Двусторонняя карта. (31575 hits)
#Вычисление медианы заданной выборки. (47244 hits)
#Простая быстрая сортировка. (108652 hits)
#Как работать с zip архивами стандартными средствами windows. (40047 hits)
#Случайный выбор элемента при неизвестном их количестве. (34316 hits)
#Улучшение быстрой сортировки. (72908 hits)
#Таймер. (38662 hits)
#Создание простейшей таблицы. (34869 hits)
#сортировка пузырьком. (149053 hits)
#Динамическое изменение цвета полоски прокрутки в IE5.5 и выше. (29079 hits)
#Подключение. (24784 hits)
#Арктангенс. (43452 hits)
#Поразрядная сортировка массива подсчетом. (129157 hits)
#Добавление истории операций(undo&redo) в компонент. (37648 hits)
#Преобразование целых чисел в битовый массив. (35105 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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