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

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

#Сравнение алгоритмов сортировки массива. (177302 hits)
#Простая геометрическая и текстовая анимация. (399540 hits)
#Преобразование целых чисел в битовый массив. (36056 hits)
#Сортировка Шелла, оптимальный выбор приращений. (191543 hits)
#Как работать с zip архивами стандартными средствами windows. (40751 hits)
#Интерактивная, динамическая подгрузка картинок. (68354 hits)
#Утилиты. (112408 hits)
#Заливка замкнутой области. (61008 hits)
#Посчитать количество пар чисел (number of equal pairs). (1652 hits)
#Сглаживание кривой В-сплайном. (37210 hits)
#Преобразование сумм из цифрового представления в строковое. (172018 hits)
#Бинарный поиск в массиве и его разновидности. (163778 hits)
#Пирамидальная сортировка. (197839 hits)
#Арктангенс. (44088 hits)
#Вычисление эксцесса и коэффициентов асимметрии заданной выборки. (44331 hits)
#Поиск дубликатов внутри файла. (29974 hits)
#Рисование множества Мандельброта. (42777 hits)
#Просмотр изображения во всплывающем окне. (87361 hits)
#Подключение. (25791 hits)
#Рисование линии. (37414 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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