首页 > 后端开发 > php教程 > 如何根据多维PHP数组中的键值对高效查找子数组?

如何根据多维PHP数组中的键值对高效查找子数组?

Susan Sarandon
发布: 2024-12-15 20:39:18
原创
305 人浏览过

How to Efficiently Find Subarrays Based on Key-Value Pairs in Multidimensional PHP Arrays?

根据多维 PHP 数组中的键值对查找子数组

遍历多维数组时,基于键值对查找特定子数组可能具有挑战性在键值对上。但是,有一种有效的方法可以递归地执行此操作,无论数组的深度如何。

函数实现:

让我们创建一个函数来搜索满足指定条件的子数组:

function search($array, $key, $value)
{
    $results = array();

    if (is_array($array)) {
        // Check if the current subarray matches
        if (isset($array[$key]) && $array[$key] == $value) {
            $results[] = $array;
        }

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

    return $results;
}
登录后复制

用法示例:

给定以下示例数组:

$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':

$found = search($arr, 'name', 'cat 1');
print_r($found);
登录后复制

输出:

Array
(
    [0] => Array
        (
            [id] => 1
            [name] => cat 1
        )

    [1] => Array
        (
            [id] => 3
            [name] => cat 1
        )

)
登录后复制

效率考虑因素:

为了提高效率,特别是当处理大型数组时,可以通过避免数组合并来优化该函数。相反,它可以将递归调用的结果存储在临时数组中:

function search_optimized($array, $key, $value)
{
    $results = [];
    search_r($array, $key, $value, $results);
    return $results;
}

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

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

    foreach ($array as $subarray) {
        search_r($subarray, $key, $value, $results);
    }
}
登录后复制

通过引用传递结果数组,函数可以有效地构建最终结果。

以上是如何根据多维PHP数组中的键值对高效查找子数组?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板