PHP使用递归按层级查找数据的方法

下面是详细讲解PHP使用递归按层级查找数据的方法的完整攻略。

什么是递归

递归是一种解决问题的方法，它把一个问题分解为更小的子问题，直到问题的规模小到可以被很简单直接解决。递归常被用来描述以自相似方式重复的问题，比如数学归纳法、绘制分形图形，以及计算机科学中的许多算法。

递归查找方法

递归可以用于按层级查找数据。具体步骤如下：

1. 首先将原始数据按照层级关系组织成一个嵌套多维数组；
2. 递归遍历该多维数组，将匹配成功的数据存入一个新数组；
3. 递归遍历该多维数组中的子数组，直到没有子数组为止。

实现示例1

下面是一个示例数组：

$data = array(
    array(
        'id' => 1,
        'value' => 'A',
        'children' => array(
            array(
                'id' => 2,
                'value' => 'B',
            ),
            array(
                'id' => 3,
                'value' => 'C',
                'children' => array(
                    array(
                        'id' => 4,
                        'value' => 'D',
                    ),
                    array(
                        'id' => 5,
                        'value' => 'E',
                    ),
                ),
            ),
        ),
    ),
);

我们可根据上述步骤实现递归按层级查找数据的代码：

function recursiveSearch($data, $searchKey, &$result = array()) {
    foreach ($data as $item) {
        if (isset($item[$searchKey])) {
            $result[] = $item;
        }
        if (isset($item['children']) && is_array($item['children'])) {
            recursiveSearch($item['children'], $searchKey, $result);
        }
    }
    return $result;
}

// 调用方式
$result = recursiveSearch($data, 'id');
print_r($result);

上述代码可以完成按id值查找数据，并将查找到的数据存入一个新数组中。输出结果如下：

Array
(
    [0] => Array
        (
            [id] => 1
            [value] => A
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 2
                            [value] => B
                        )
                    [1] => Array
                        (
                            [id] => 3
                            [value] => C
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 4
                                            [value] => D
                                        )
                                    [1] => Array
                                        (
                                            [id] => 5
                                            [value] => E
                                        )
                                )
                        )
                )
        )
)

实现示例2

下面是另一个示例数组：

$data = array(
    array(
        'id' => 1,
        'parent_id' => 0,
        'value' => 'A',
    ),
    array(
        'id' => 2,
        'parent_id' => 1,
        'value' => 'B',
    ),
    array(
        'id' => 3,
        'parent_id' => 2,
        'value' => 'C',
    ),
    array(
        'id' => 4,
        'parent_id' => 2,
        'value' => 'D',
    ),
    array(
        'id' => 5,
        'parent_id' => 1,
        'value' => 'E',
    ),
);

我们可根据上述步骤实现递归按层级查找数据的代码：

function recursiveSearch($data, $searchKey, $parent = 0, &$result = array()) {
    foreach ($data as $item) {
        if ($item['parent_id'] == $parent) {
            if (isset($item[$searchKey])) {
                $result[] = $item;
            }
            if (isset($item['id']) && is_array($data)) {
                recursiveSearch($data, $searchKey, $item['id'], $result);
            }
        }
    }
    return $result;
}

// 调用方式
$result = recursiveSearch($data, 'id');
print_r($result);

上述代码可以完成按层级查找数据，并将查找到的数据存入一个新数组中。输出结果如下：

Array
(
    [0] => Array
        (
            [id] => 1
            [parent_id] => 0
            [value] => A
        )
    [1] => Array
        (
            [id] => 2
            [parent_id] => 1
            [value] => B
        )
    [2] => Array
        (
            [id] => 3
            [parent_id] => 2
            [value] => C
        )
    [3] => Array
        (
            [id] => 4
            [parent_id] => 2
            [value] => D
        )
    [4] => Array
        (
            [id] => 5
            [parent_id] => 1
            [value] => E
        )
)

以上是使用递归按层级查找数据的完整攻略。