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

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

#Сглаживание кривой В-сплайном. (35228 hits)
#Вычисление минимального / максимального значения. (70729 hits)
#Программное создание ссылок. (96615 hits)
#Вычисление медианы заданной выборки. (46416 hits)
#Сохранение данных формы после перезагрузки через куки. (193157 hits)
#Относительный путь к файлу. (36672 hits)
#Счетчик времени с точностью до микросекунд. (121701 hits)
#Двусторонняя карта. (30536 hits)
#Хранение иерархических деревьев. (50390 hits)
#Переключатель в кириллицу. (30095 hits)
#Вычисление двойного интеграла с использованием MPI. (56283 hits)
#Вычисление эксцесса и коэффициентов асимметрии заданной выборки. (42868 hits)
#Использование компилируемых (prepared) запросов. (27587 hits)
#Рисование окружности (по Брезенхэму). (30155 hits)
#Переворот символов строки (или элементов одномерного массива). (107566 hits)
#Как работать с zip архивами стандартными средствами windows. (38896 hits)
#Динамическая очистка выпадающего списка (select) на javascript. (85625 hits)
#Сортировка Шелла, оптимальный выбор приращений. (185610 hits)
#Сравнение алгоритмов быстрой сортировки. (69685 hits)
#Интерактивная, динамическая подгрузка картинок. (66460 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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