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

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

#Случайный выбор нескольких несовпадающих значений из множества. (58608 hits)
#Наибольший общий делитель. (192516 hits)
#Рисование линии. (38800 hits)
#Сохранение данных формы после перезагрузки через куки. (204533 hits)
#Использование компилируемых (prepared) запросов. (30660 hits)
#Рисование прямоугольника. (31300 hits)
#Перестановка фрагментов строки(или одномерного массива). (60672 hits)
#Код. (179768 hits)
#Часики на js. (92935 hits)
#Доступ ко всем полям и методам. (58025 hits)
#Поиск дубликатов внутри файла. (31347 hits)
#Вычисление минимального / максимального значения. (74390 hits)
#Утилиты. (114409 hits)
#Динамическое изменение цвета полоски прокрутки в IE5.5 и выше. (30926 hits)
#Шейкер-сортировка. (71196 hits)
#Полезные утилиты, небольшие api и библиотеки и проч.. (69733 hits)
#Создание простейшей таблицы. (37129 hits)
#Арктангенс. (45490 hits)
#"C# и платформа .NET" Эндрю Троелсен (Andrew Troelsen, "C# and the .NET platform"), листинги, код, примеры из книги, исходники. (38879 hits)
#Рисование 3D объекта. (35138 hits)


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

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

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

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

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

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

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

источник.

Реализации:

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

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