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

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

#Циклический сдвиг массива или строки - 3 уникальных алгоритма. (378125 hits)
#Создание нестандартного (custom-ного) окна браузера. (34248 hits)
#Вычисление минимального / максимального значения. (72317 hits)
#Найти максимальную сумму в последовательности. (130103 hits)
#Разбор строки. (271177 hits)
#Создание простейшей таблицы. (35312 hits)
#"C# и платформа .NET" Эндрю Троелсен (Andrew Troelsen, "C# and the .NET platform"), листинги, код, примеры из книги, исходники. (36877 hits)
#Преобразование сумм из цифрового представления в строковое. (170541 hits)
#Таймер. (38922 hits)
#Работа с камерой. (34132 hits)
#Вращение 3D объекта. (34152 hits)
#"Липкие" окна. (30116 hits)
#Обработка шаблонных писем. (42263 hits)
#Поиск дубликатов внутри файла. (29628 hits)
#Арктангенс. (43775 hits)
#Переворот символов строки (или элементов одномерного массива). (109532 hits)
#Счетчик времени с точностью до микросекунд. (124079 hits)
#Просмотр изображения во всплывающем окне. (86792 hits)
#Масштабирование, пропорциональное изменение размеров картинки. (96243 hits)
#Программное создание ссылок. (97974 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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