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

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

#Динамическая очистка выпадающего списка (select) на javascript. (85033 hits)
#Работа с камерой. (32194 hits)
#Шифрование произвольных данных. (318819 hits)
#Добавление истории операций(undo&redo) в компонент. (36095 hits)
#Преобразование RGB в HEX и обратно HEX в RGB. (53198 hits)
#Код. (172035 hits)
#Вставка новой записи в таблицу БД. (32789 hits)
#Создание простейшей таблицы. (33503 hits)
#Рисование Фрактала (листьев папоротника). (49206 hits)
#Наибольший общий делитель. (185316 hits)
#Рисование окружности (по Брезенхэму). (29744 hits)
#Случайный выбор элемента при неизвестном их количестве. (33151 hits)
#Вычисление значения полинома. (57619 hits)
#Рисование прямоугольника. (27828 hits)
#Поразрядная сортировка, общий принцип. (122845 hits)
#Вычисление медианы заданной выборки. (45996 hits)
#Отслеживание изменений файла. (34159 hits)
#ООП на javascript: классы, наследование, инкапсуляция. (251266 hits)
#Двусторонняя карта. (30223 hits)
#Поиск дубликатов внутри файла. (28374 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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