Двунаправленная карта

В информатике двунаправленная карта — это ассоциативная структура данных , в которой $(key,value)$ пары образуют взаимно однозначное соответствие . Таким образом, отношение функционально бинарное во всех направлениях: каждое $value$ также может быть сопоставлен с уникальным $key$. Пара $(a,b)$ таким образом обеспечивает уникальную связь между $a$ и $b$ так что $b$ можно найти, когда $a$ используется как ключ и $a$ можно найти, когда $b$ используется как ключ.

Математически двунаправленное отображение можно определить как биекцию. $f:X\to Y$ между двумя разными наборами ключей $X$ и $Y$ равной мощности , что составляет инъективную и сюръективную функцию:

$${\begin{cases}&\forall x,x'\in X,f(x)=f(x')\Rightarrow x=x'\\&\forall y\in Y,\exists x\in X:y=f(x)\end{cases}}\Rightarrow \exists f^{-1}(x)$$

Внешние ссылки

• Boost.org
• Commons.apache.org
• Cablemodem.fibertel.com.ar (архивная версия)
• Codeproject.com
• BiMap в библиотеке Google Guava
• bidict (реализация двунаправленной карты для Python)