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

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

#Поиск дубликатов внутри файла. (31347 hits)
#Циклический сдвиг массива или строки - 3 уникальных алгоритма. (389224 hits)
#Наибольший общий делитель. (192519 hits)
#Вставка новой записи в таблицу БД. (36576 hits)
#ООП на javascript: классы, наследование, инкапсуляция. (257613 hits)
#Поразрядная сортировка массива подсчетом. (133133 hits)
#Хранение иерархических деревьев. (53326 hits)
#Предварительная загрузка изображений. (47204 hits)
#Посчитать количество пар чисел (number of equal pairs). (4697 hits)
#Сортировка Шелла, оптимальный выбор приращений. (195086 hits)
#Плоттеры для рисования графиков. (29682 hits)
#Курсы валют. (67428 hits)
#Вычисление среднего, среднего отклонения, среднеквадратического отклонения и дисперсии заданной выборки. (46434 hits)
#Арктангенс. (45491 hits)
#Шейкер-сортировка. (71197 hits)
#Косинус. (39847 hits)
#Обновление нескольких записей таблицы. (32512 hits)
#Двусторонняя карта. (34051 hits)
#Разбор строки. (273341 hits)
#Пирамидальная сортировка. (203702 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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