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

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

#Простой генератор случайных чисел. (134700 hits)
#ООП на javascript: классы, наследование, инкапсуляция. (258098 hits)
#Как посчитать одинаковые пары за 1 проход (самая быстрая версия!). (2648 hits)
#Сортировка Шелла, оптимальный выбор приращений. (196138 hits)
#Простая геометрическая и текстовая анимация. (401470 hits)
#Работа с камерой. (36266 hits)
#Рисование прямоугольника. (31715 hits)
#Преобразование целых чисел в битовый массив. (38147 hits)
#Отслеживание изменений файла. (38375 hits)
#Разбор строки. (273891 hits)
#Синус. (61313 hits)
#Выборка конкретной записи из таблицы. (33285 hits)
#Летающие, крутящиеся шарики. (45109 hits)
#Поверхностное клонирование. (28136 hits)
#Поиск дубликатов внутри файла. (31833 hits)
#Код. (181000 hits)
#Сохранение данных формы после перезагрузки через куки. (205775 hits)
#Замена символа строки. (444006 hits)
#Арктангенс. (46018 hits)
#Переворот символов строки (или элементов одномерного массива). (113000 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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