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

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

#Поразрядная сортировка массива подсчетом. (135522 hits)
#Сортировка Шелла, обший принцип. (148656 hits)
#Сортировка Шелла, оптимальный выбор приращений. (199181 hits)
#Древовидные структуры. (59004 hits)
#Вычисление минимального / максимального значения. (76233 hits)
#Посчитать количество пар чисел (number of equal pairs). (9058 hits)
#Вычисление медианы заданной выборки. (50790 hits)
#Доступ ко всем полям и методам. (59473 hits)
#Заливка замкнутой области. (64284 hits)
#Простой генератор случайных чисел. (137002 hits)
#Простая геометрическая и текстовая анимация. (402426 hits)
#Рисование тора. (36476 hits)
#Шейкер-сортировка. (73435 hits)
#Сглаживание кривой В-сплайном. (40218 hits)
#Обертки для массивов. (40261 hits)
#"Липкие" окна. (33630 hits)
#Сортировка вставкой. (114704 hits)
#Рисование множества Мандельброта. (46035 hits)
#ООП на javascript: классы, наследование, инкапсуляция. (261455 hits)
#Сохранение данных формы после перезагрузки через куки. (210039 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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