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": [] } ] } ]