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）循環，它應該引發警告信號，表明你所做的可能不是最好的。您可能需要考慮使用更合適的數據結構：如果您經常執行此操作，或者使用集合或矢量，則可能會構建反向映射。