如何通过PHP递归函数按层级深度查找数据结构？

本文共计1147个文字，预计阅读时间需要5分钟。

今天主要介绍使用递归来按层级查找数据。原理简单，主要是通过父级ID一级一级地循环查找子级。使用PHP的循环代码实现也相对容易，即使层级较多，PHP的递归代码也易于实现。不过，如果层级过多，PHP的重复代码也会相应增加。

今天主要介绍一下使用递归来按层级查找数据。

原理挺简单的，主要是通过父级id一级一级的循环查找子级，使用PHP循环代码也很容易实现，不过如果层级越多，PHP重复代码也越多，这时可以使用递归来实现这功能。

1、首先查出要使用的数据组成一个数组（避免递归里查询数据库，之后根据这个数组组成自己需要的数据就可以了）

比如得到如下数据：

$data = [ ['id' => '1', 'pid' => '0', 'dsp' => '1'], ['id' => '2', 'pid' => '0', 'dsp' => '2'], ['id' => '3', 'pid' => '0', 'dsp' => '3'], ['id' => '4', 'pid' => '1', 'dsp' => '1-4'], ['id' => '5', 'pid' => '4', 'dsp' => '1-4-5'], ['id' => '6', 'pid' => '5', 'dsp' => '1-4-5-6'], ['id' => '7', 'pid' => '3', 'dsp' => '3-7'], ['id' => '8', 'pid' => '2', 'dsp' => '2-8'], ['id' => '9', 'pid' => '1', 'dsp' => '1-9'], ['id' => '10', 'pid' => '4', 'dsp' => '1-4-10'], ];

2、接下来使用递归重组数据，使数据按层级显示。

/** * 根据父级id查找子级数据 * @param $data 要查询的数据 * @param int $pid 父级id */ public function recursion($data, $pid = 0) { static $child = []; // 定义存储子级数据数组 foreach ($data as $key => $value) { if ($value['pid'] == $pid) { $child[] = $value; // 满足条件的数据添加进child数组 unset($data[$key]); // 使用过后可以销毁 $this->recursion($data, $value['id']); // 递归调用，查找当前数据的子级 } } return $child; }

得到结果：

[ { "id": "1", "pid": "0", "dsp": "1" }, { "id": "4", "pid": "1", "dsp": "1-4" }, { "id": "5", "pid": "4", "dsp": "1-4-5" }, { "id": "6", "pid": "5", "dsp": "1-4-5-6" }, { "id": "10", "pid": "4", "dsp": "1-4-10" }, { "id": "9", "pid": "1", "dsp": "1-9" }, { "id": "2", "pid": "0", "dsp": "2" }, { "id": "8", "pid": "2", "dsp": "2-8" }, { "id": "3", "pid": "0", "dsp": "3" }, { "id": "7", "pid": "3", "dsp": "3-7" } ]

3、还可以使用下面的方法，显示更有层次感。

/** * 根据父级id查找子级数据 * @param $data 要查询的数据 * @param int $pid 父级id */ public function recursion($data, $pid = 0) { $child = []; // 定义存储子级数据数组 foreach ($data as $key => $value) { if ($value['pid'] == $pid) { unset($data[$key]); // 使用过后可以销毁 $value['child'] = $this->recursion($data, $value['id']); // 递归调用，查找当前数据的子级 $child[] = $value; // 把子级数据添加进数组 } } return $child; }

得到结果：

[ { "id": "1", "pid": "0", "dsp": "1", "child": [ { "id": "4", "pid": "1", "dsp": "1-4", "child": [ { "id": "5", "pid": "4", "dsp": "1-4-5", "child": [ { "id": "6", "pid": "5", "dsp": "1-4-5-6", "child": [] } ] }, { "id": "10", "pid": "4", "dsp": "1-4-10", "child": [] } ] }, { "id": "9", "pid": "1", "dsp": "1-9", "child": [] } ] }, { "id": "2", "pid": "0", "dsp": "2", "child": [ { "id": "8", "pid": "2", "dsp": "2-8", "child": [] } ] }, { "id": "3", "pid": "0", "dsp": "3", "child": [ { "id": "7", "pid": "3", "dsp": "3-7", "child": [] } ] } ]

更多相关php知识，请访问php教程！

以上就是PHP使用递归按层级查找数据（代码详解）的详细内容，更多请关注自由互联其它相关文章！