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

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

#Числа Армстронга. (43452 hits)
#Поразрядная сортировка массива подсчетом. (128723 hits)
#Бинарный поиск в массиве и его разновидности. (159912 hits)
#Сортировка вставкой. (107944 hits)
#Рисование Фрактала (листьев папоротника). (50137 hits)
#Преобразование RGB в HEX и обратно HEX в RGB. (54099 hits)
#Сортировка Шелла, обший принцип. (140412 hits)
#Обновление нескольких записей таблицы. (30239 hits)
#Логирование в GUI. (29728 hits)
#Вычисление значения полинома. (58891 hits)
#Сапер. (50803 hits)
#Динамическая очистка выпадающего списка (select) на javascript. (86432 hits)
#Преобразование сумм из цифрового представления в строковое. (168618 hits)
#Доступ ко всем полям и методам. (55132 hits)
#"The Java Programming Language" Ken Arnold, James Gosling, David Holmes листинги, код, примеры из книги, исходники. (58065 hits)
#Создание нестандартного (custom-ного) окна браузера. (33713 hits)
#Хранение иерархических деревьев. (51021 hits)
#Код. (173485 hits)
#Сглаживание кривой В-сплайном. (35944 hits)
#Циклический сдвиг массива или строки - 3 уникальных алгоритма. (373681 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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