萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 多維陣列深度搜尋值是否存在

問題背景

in_array() 僅能搜尋一維陣列,對於多維陣列會直接回傳 false。本文提供一個遞歸函數 deep_in_array() 解決此問題。

基礎:in_array() 用法回顧

<?php
$os = ['Mac', 'NT', 'Irix', 'Linux'];
var_dump(in_array('Irix', $os));        // true
var_dump(in_array('mac', $os));         // false(區分大小寫)
var_dump(in_array('mac', $os, true));   // false(嚴格模式)

$a = ['1.10', 12.4, 1.13];
var_dump(in_array('12.4', $a, true));   // false(型別不符)
var_dump(in_array(1.13, $a, true));     // true

// 陣列作為 needle
$a = [['p', 'h'], ['p', 'r'], 'o'];
var_dump(in_array(['p', 'h'], $a));     // true
var_dump(in_array(['f', 'i'], $a));     // false
var_dump(in_array('o', $a));            // true
?>

多維陣列遞歸搜尋實作

<?php
/**
 * 遞歸檢查值是否存在於多維陣列中
 *
 * @param mixed $value  要搜尋的值
 * @param array $array  目標陣列
 * @return bool
 */
function deep_in_array($value, array $array): bool {
    foreach ($array as $item) {
        if (!is_array($item)) {
            if ($item == $value) {
                return true;
            }
            continue;
        }
        // 子陣列:先嘗試 in_array,再遞歸深入
        if (in_array($value, $item) || deep_in_array($value, $item)) {
            return true;
        }
    }
    return false;
}

// 測試
$arr = [
    ['a', 'b'],
    ['c', 'd']
];

var_dump(in_array('a', $arr));        // false
var_dump(deep_in_array('a', $arr));   // true
var_dump(deep_in_array('z', $arr));   // false
?>

效能考量與替代方案

  • 資料量大時:遞歸遍歷效能較差,建議預先扁平化陣列(array_walk_recursive)或使用資料庫索引。
  • PHP 8.1+:可搭配 array_is_list() 判斷陣列類型優化邏輯。
  • 頻繁查詢:考慮將資料轉為鍵值對(array_flip 或建立索引表)以 O(1) 查找。

來源致謝

此函數源自 PHP 官方手冊 in_array 頁面的使用者貢獻註釋,社群智慧值得珍藏。

copyright © 萬盛學電腦網 all rights reserved