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

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

#Простая геометрическая и текстовая анимация. (396883 hits)
#Наибольший общий делитель. (183316 hits)
#Утилиты. (107703 hits)
#Счетчик времени с точностью до микросекунд. (119614 hits)
#Заполнение 2-го выпадающего списка (select) в соответствии с выбором в первом. (41448 hits)
#Вычисление среднего, среднего отклонения, среднеквадратического отклонения и дисперсии заданной выборки. (42191 hits)
#Синус. (55571 hits)
#Шифрование произвольных данных. (314485 hits)
#Использование компилируемых (prepared) запросов. (26350 hits)
#Преобразование RGB в HEX и обратно HEX в RGB. (52279 hits)
#Рисование тора. (30483 hits)
#Улучшение быстрой сортировки. (69466 hits)
#Бинарный поиск и его разновидности. (157531 hits)
#Поразрядная сортировка, общий принцип. (121337 hits)
#Преобразование целых чисел в битовый массив. (32817 hits)
#Часики на js. (85330 hits)
#Переворот символов строки (или элементов одномерного массива). (105517 hits)
#Вращение 3D объекта. (31688 hits)
#Вычисление значения полинома. (56224 hits)
#Вставка новой записи в таблицу БД. (31740 hits)


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



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

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

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

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

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

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

источник.

Реализации: C++(1)   +добавить реализацию

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