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

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

#Доступ ко всем полям и методам. (58029 hits)
#Поразрядная сортировка массива подсчетом. (133135 hits)
#Логирование в GUI. (32325 hits)
#Вычисление эксцесса и коэффициентов асимметрии заданной выборки. (45811 hits)
#Код. (179770 hits)
#Замена символа строки. (443212 hits)
#Шифрование произвольных данных. (328764 hits)
#Обработка шаблонных писем. (52257 hits)
#Простой генератор случайных чисел. (133989 hits)
#Добавление истории операций(undo&redo) в компонент. (39981 hits)
#Постепенное затемнение. (51350 hits)
#Заполнение 2-го выпадающего списка (select) в соответствии с выбором в первом. (46240 hits)
#Простая геометрическая и текстовая анимация. (400928 hits)
#Как посчитать одинаковые пары за 1 проход (самая быстрая версия!). (2149 hits)
#Вращение фигуры в плоскости. (40049 hits)
#Интерактивная, динамическая подгрузка картинок. (69845 hits)
#Подключение. (27401 hits)
#Преобразование целых чисел в битовый массив. (37625 hits)
#Создание простейшей таблицы. (37130 hits)
#Сохранение данных формы после перезагрузки через куки. (204545 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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