在PHP中，如何快速搜索包含子字符串的值的數組？

Question

我有一系列按字母順序排序的街道名稱，這些街道名稱是從Web服務收集的。該數組存在於服務器端。

在客戶端，用戶開始鍵入他住的街道名稱，AJAX用於返回與部分街道名稱最接近的匹配列表，以及數組中接下來的9個街道名稱（列表在他打字時更新）。

例如，如果用戶鍵入「人」，我希望的結果是類似以下內容：

• 奧爾巴尼高速公路
• Albens谷
• Alcaston路
• 亞歷克斯·伍德博士
• 愛麗絲路
• Allawah的Ct
• 艾倫路
• 阿洛韋PL
• 奧爾伍德大道
• Alola聖
• 阿曼達博士

這是我嘗試它：

$matches = array(); 
for($i = 0; $i < count($streetNames); $i++) 
{ 
    if((stripos($streetNames, $input) === 0 && count($matches) == 0) || count($matches) < 10){ 
    $matches[] = $streetNames[$i]; 
    } else { 
    break; 
    } 
} 

有誰知道還有一個更快的方法？

請注意：我無法控制如何從數據庫中獲取此列表 - 它來自外部Web服務。

Answer 1

獲得比查看所有字符串更快的唯一方法是爲這種事情優化數據結構，trie。您可能無法控制Web服務爲您提供什麼，但是如果您可以將結果緩存到服務器上並將其重用以提供多個請求，那麼構建一個trie並使用它會快得多。

Answer 2

我想你要找的是什麼preg_grep()

可以搜索無論是開始輸入文本元素：

$result = preg_grep('/^$input/', $streetNames); 

或包含在任何地方的文本元素：

$result = preg_grep('/$input/', $streetNames); 

或者您也可以將搜索錨定到最後但看起來並不那麼有用

Answer 3

使用preg_grep()：

$matches = preg_grep('/al/', $streetNames); 

注：像你這種方法將是一個強力搜索。如果你正在搜索一個龐大的名單（數十萬）或搜索很多次，那麼你可能需要更好的東西。對於小數據集，這是很好的。

Answer 4

真的不知道它是否更快，但這是我的版本。

$input = 'al'; 
$matches = array_filter($streetNames, create_function('$v','return (stripos($v,'.$input.') !== false ? true : false);')); 
$weight = array_map(create_function('$v','return array($v,levenshtein('.$input.',$v));'),$matches); 
uasort($weight, create_function('$a,$b', 'if ($a[1] == $b[1]) {return 0;} return ($a[1] < $b[1]) ? -1 : 1;')); 
$weight = array_slice($weight, 0, 10); 

這創建了一個加權匹配列表。它們根據輸入字符串和街道名稱之間的距離進行排序。 0代表真正的匹配。

結果數組看起來像這樣

array (
    0 => 
    array (
    0 => 'Alola St', 
    1 => 7, 
), 
    1 => 
    array (
    0 => 'Allen Rd', 
    1 => 7, 
) 
) 

其中0 =>街道名稱和1 => Levenshtein距離