Hacklang - Поиск по карте

Question

G'day

В строгом режиме есть ли способ поиска Карты по значению, а не по ключу?

Скажем, у меня есть карта:

$temp = Map{'melon', 'apple'}; 

Как я мог искать по значению?

Answer 1

Во-первых, карта в вашем примере не является действительной картой. Карты в Hack представляют собой пары ключ-значение, и вы предоставляете только ключи. Я предполагаю, что это опечатка, и пример вы имели в виду, чтобы дать что-то вроде

$temp = Map {'fruit' => 'apple', 'veg' => 'carrot'}; 

Для поиска карты в Hack, вы можете сделать то же самое, если бы в PHP: итерацию над ней в О (п) сканирования. Вот примерная функция, которая делает это, написанная с помощью генераторов Hack, поэтому она будет иметь правильный тип независимо от входной карты.

function find_key<Tk, Tv>(Map<Tk, Tv> $haystack, Tv $needle): ?Tk { 
    foreach ($haystack as $k => $v) { 
    if ($v === $needle) { 
     return $k; 
    } 
    } 
    return null; 
} 

Однако последний вопрос к вам: почему вы ищете такую ​​карту? Карты предназначались для быстрого поиска значений для данного ключа, а также быстрой итерации по всем парам ключ/значение. Это не, предназначенные для поиска значений, как это - поэтому он принимает цикл O (n), который должен содержать предупреждающие знаки о том, что то, что вы делаете, может быть не лучшим. Возможно, вам захочется рассмотреть возможность использования более подходящей структуры данных: возможно, создание обратной карты, если вы часто выполняете эту операцию, или с помощью набора или вектора в зависимости.