Структура данных для сопоставлений 1: 1 в Python? ⇐ Python

[Anonymous]

У меня есть проблема, которая требует обратного отображения клавиш 1: 1 к значениям. < /p>

Это означает, что иногда я хочу найти значение, полученное ключом, но в другое время я хочу найти ключ, учитывая значение. Как ключи, так и значения гарантированы уникальными. < /p>

x = D[y]
y == D.inverse[x]
< /code>

Очевидное решение состоит в том, чтобы просто инвертировать словарь каждый раз, когда я хочу обратный взгляд: инвертирование словаря очень просто, здесь есть рецепт, но для большого словаря он может быть очень медленным. < /p>

Другой альтернативный Скорее всего, это будет быстро, но будет использовать вдвое больше памяти, чем один дикт. < /p>

Так есть ли лучшая структура, которую я могу использовать? Re-index) < /li>
[*] Мы можем гарантировать, что либо ключ, либо значение (или оба) будет целым числом < /li>
Вполне вероятно, что структура потребуется для хранения тысяч или, возможно, миллионов предметов. [D.Keys (), D.Valuies ()]


Подробнее здесь: https://stackoverflow.com/questions/863 ... -in-python