laravel8 实现树状结构和递归处理

最新推荐文章于 2024-08-29 08:46:14 发布

daxianyu666

最新推荐文章于 2024-08-29 08:46:14 发布

阅读量1.1k

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/daxianyu666/article/details/121929213

版权

本文介绍了如何使用递归算法处理数据的层级结构，包括PHP和JavaScript实现的树状结构函数，以及如何将数组转换为带有HTML标识的层次结构。特别关注了前端开发中的HTML标识和后端数据组织，如PHP的子树生成和前端展示技巧。

摘要由CSDN通过智能技术生成

1.树状结构

    /**
     * 数组的合并，并加上html标识前缀
     * @param array $data
     * @param int $pid
     * @param string $html
     * @param int $level
     * @return array
     */
    public function treeLevel(array $data, int $pid = 0, string $html = '--', int $level = 0) {
        static $arr = [];
        foreach ($data as $val) {
            if ($pid == $val['pid']) {
                // 重复一个字符多少次
                $val['html'] = str_repeat($html, $level * 2);
                $val['level'] = $level + 1;
                $arr[] = $val;
                $this->treeLevel($data, $val['id'], $html, $val['level']);
            }
        }
        return $arr;
    }

2.递归处理

    /**
     * 数据多层级
     * @param array $data
     * @param int $pid
     * @return array
     */
    public function subTree(array $data, int $pid = 0) {
        // 返回的结果
        $arr = [];
        foreach ($data as $val) {
            // 给定的PID是当前记录的上级ID
            if ($pid == $val['pid']) {
                // 递归
                $val['sub'] = $this->subTree($data,$val['id']);
                $arr[] = $val;
            }
        }
        return $arr;
    }