如何在PHP的多维数组中高效搜索键值对？

在 PHP 中搜索多维数组中的键值对

简介：

查找基于多维数组中键值匹配的特定子数组可能具有挑战性，特别是当数组的深度未知。本文探讨了一种有效完成此搜索操作的递归方法。

函数定义：

function search($array, $key, $value)
{
    // Initialize an empty results array
    $results = array();

    // Check if the current element is an array
    if (is_array($array)) {
        // If the current element matches the key-value pair, add it to the results
        if (isset($array[$key]) && $array[$key] == $value) {
            $results[] = $array;
        }

        // Recursively search through each subarray
        foreach ($array as $subarray) {
            $results = array_merge($results, search($subarray, $key, $value));
        }
    }

    // Return the accumulated results
    return $results;
}

示例：

考虑以下多维array:

$arr = array(
    0 => array('id' => 1, 'name' => "cat 1"),
    1 => array('id' => 2, 'name' => "cat 2"),
    2 => array('id' => 3, 'name' => "cat 1")
);

搜索键值对 'name' => 时'cat 1'，该函数将返回：

array(
    0 => array('id' => 1, 'name' => "cat 1"),
    1 => array('id' => 3, 'name' => "cat 1")
);

性能注意事项：

对于效率至关重要的场景，可以使用替代方法：

function searchOptimized($array, $key, $value)
{
    $results = array();
    searchOptimized_r($array, $key, $value, $results);
    return $results;
}

function searchOptimized_r($array, $key, $value, &$results)
{
    if (!is_array($array)) {
        return;
    }

    if (isset($array[$key]) && $array[$key] == $value) {
        $results[] = $array;
    }

    foreach ($array as $subarray) {
        searchOptimized_r($subarray, $key, $value, $results);
    }
}

在这个优化版本中，搜索结果直接累加在临时的 $results 数组中，不再需要数组合并。通过在对 searchOptimized_r 的调用中指定按引用传递，该版本保持高性能，同时保留与旧 PHP 版本的兼容性。

以上是如何在PHP的多维数组中高效搜索键值对？的详细内容。更多信息请关注PHP中文网其他相关文章！