PHP Tree 迭代 - 通过引用方式实现

Zhoubin.Wang

已于 2024-03-04 15:03:23 修改

阅读量364

点赞数 11

分类专栏： php 文章标签： php

于 2024-02-27 14:10:51 首次发布

本文链接：https://blog.csdn.net/baidu_20198851/article/details/136321016

版权

php 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了如何使用数组实现树形迭代器，包括通过引用和递归的方式处理数据源，以及`buildTree`函数在根据parent_id构建层级关系中的应用。数据处理器和参数调整提供了灵活性。

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

通过&引用实现：

    /**
     * 树形迭代器
     *
     * @param array $data 数据源
     * @param array $result 结果
     * @param array $parent 父级
     * @param callable|null $mapFun 数据处理器
     * @param $optoins ['keyField' => 'id', 'parentField' => 'parent', 'childrenField' => 'children']
     * @return void
     */
    public static function treeIterator($data, &$result = [], $parent = null, $mapFun = null, $optoins = [])
    {
        $_default = array_merge(['keyField' => 'id', 'parentField' => 'parent', 'childrenField' => 'children'], $optoins);
        $isTop = empty($result);

        foreach ($data as $index => &$datum) {
            unset($data[$index]);
            if ($parent == $datum[$_default['parentField']]) {
                if ($isTop) {
                    $result[] = $datum;
                    $currentDatum = &$result[count($result) - 1];
                } else {
                    $result[$_default['childrenField']][] = $datum;
                    $currentDatum = &$result[$_default['childrenField']][count($result[$_default['childrenField']]) - 1];
                }

                self::treeIterator($data, $currentDatum, $datum[$_default['keyField']], $mapFun, $_default);

                if (is_callable($mapFun)) {
                    $mapFun($currentDatum);
                }
            }
        }
    }

通过数组返回实现

function buildTree($parentId, $categories) {
    $tree = array();
    
    foreach ($categories as $category) {
        if ($category['parent_id'] == $parentId) {
            $children = buildTree($category['id'], $categories);
            
            if ($children) {
                $category['children'] = $children;
            }
            
            $tree[] = $category;
        }
    }
    
    return $tree;
}