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

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

#Простой генератор случайных чисел. (137965 hits)
#Код. (185732 hits)
#Обертки для массивов. (40745 hits)
#Подключение. (28959 hits)
#Преобразование целых чисел в битовый массив. (39596 hits)
#Рисование Фрактала (листьев папоротника). (55055 hits)
#Вращение фигуры в плоскости. (41750 hits)
#Посчитать количество пар чисел (number of equal pairs). (9716 hits)
#Поверхностное клонирование. (29234 hits)
#Создание простейшей таблицы. (38721 hits)
#Поразрядная сортировка массива подсчетом. (136210 hits)
#Сортировка вставкой. (115278 hits)
#ООП на javascript: классы, наследование, инкапсуляция. (262119 hits)
#Постраничный вывод. (75127 hits)
#Создание нестандартного (custom-ного) окна браузера. (37496 hits)
#Замена символа строки. (446552 hits)
#Числа Армстронга. (48309 hits)
#Овал, вписанный в прямоугольник. (39849 hits)
#Простая геометрическая и текстовая анимация. (402742 hits)
#Сапер. (55661 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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