Hackark - 按值搜索地图

Question

G'day

在严格模式下，有没有一种方法可以通过值而不是键搜索Map？

说我有一个地图：

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

我怎么可能通过值搜索？

Answer 1

首先，您示例中的地图不是有效的地图。 Hack中的地图是键值对，您只能提供密钥。我想这是一个错字，你打算给的例子是像

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

要搜索在哈克的地图，你可以做你的PHP将同样的事情：叠代在为O（n ）扫描。下面是一个示例函数，它使用Hack泛型编写，因此无论输入Map如何，它都将具有正确的类型。

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）循环，它应该引发警告信号，表明你所做的可能不是最好的。您可能需要考虑使用更合适的数据结构：如果您经常执行此操作，或者使用集合或矢量，则可能会构建反向映射。