Как бы вы определили структуру карты?

Question

Я недавно реализовал часть работы, которая опиралась на структуру Map of Map, просто потому, что мне нужно было два ключа, чтобы указывать на одно значение.Насколько я понимаю, словари концептуально должны использовать один ключ на значение для отображения всей вещи.

Какой должна быть правильная структура данных для пары ключей, указывающих на одно значение?Какие коллекции вы бы использовали в Java или C ++, например, для достижения этой цели?

Answer 1

Давайте возьмем практический пример: значения функции в определенных целочисленных точках на двумерной плоскости. Так что функция f : (int x, int y) -> double value.

1. Простой способ - собрать все аргументы в struct. В этом примере это означает, что функция отображает точки на значения, а точка представляет собой pair из двух int с или пользовательский struct Point с двумя int полями или получателями, если это необходимо. Таким образом, структура данных map <Point, double> f, где Point может быть pair <int, int> в простом случае.

2. Можно также сказать, что функция представляет собой отображение int x на семейство функций с одним аргументом, которые отображают int y в double value. Структура данных будет выглядеть следующим образом: map <int, map <int, double> > f.

Выбор зависит от функции, которую вы моделируете, и, возможно, от соображений производительности.