zoukankan      html  css  js  c++  java
  • PHP不使用递归的无限级分类

    不用递归实现无限级分类,简单测试了下性能比递归稍好一点点点,但写得太复杂了,还是递归简单方便点
    PHP不使用递归的无限级分类

    代码:

    <?php
    $list = array(
        array('id'=>1, 'pid'=>0, 'deep'=>0, 'name'=>'test1'),
        array('id'=>2, 'pid'=>1, 'deep'=>1, 'name'=>'test2'),
        array('id'=>3, 'pid'=>0, 'deep'=>0, 'name'=>'test3'),
        array('id'=>4, 'pid'=>2, 'deep'=>2, 'name'=>'test4'),
        array('id'=>5, 'pid'=>2, 'deep'=>2, 'name'=>'test5'),
        array('id'=>6, 'pid'=>0, 'deep'=>0, 'name'=>'test6'),
        array('id'=>7, 'pid'=>2, 'deep'=>2, 'name'=>'test7'),
        array('id'=>8, 'pid'=>5, 'deep'=>3, 'name'=>'test8'),
        array('id'=>9, 'pid'=>3, 'deep'=>2, 'name'=>'test9'),
    );
    function resolve($list) {
        $newList = $manages = $deeps = $inDeeps = array();
        foreach ($list as $row) {
            $newList[$row['id']] = $row;
        }
        $list = null;
        foreach ($newList as $row) {
            if (! isset($manages[$row['pid']]) || ! isset($manages[$row['pid']]['children'][$row['id']])) {
                if ($row['pid'] > 0 && ! isset($manages[$row['pid']]['children'])) $manages[$row['pid']] = $newList[$row['pid']];
                $manages[$row['pid']]['children'][$row['id']] = $row;
            }
            if (! isset($inDeeps[$row['deep']]) || ! in_array($row['id'], $inDeeps[$row['deep']])) {
                $inDeeps[$row['deep']][] = array($row['pid'], $row['id']);
            }
        }
        krsort($inDeeps);
        array_shift($inDeeps);
        foreach ($inDeeps as $deep => $ids) {
            foreach ($ids as $m) {
                // 存在子栏目的进行转移
                if (isset($manages[$m[1]])) {
                    $manages[$m[0]]['children'][$m[1]] = $manages[$m[1]];
                    $manages[$m[1]] = null;
                    unset($manages[$m[1]]);
                }
            }
        }
        return $manages[0]['children'];
    }

    递归实现

    function resolve2(& $list, $pid = 0) {
        $manages = array();
        foreach ($list as $row) {
            if ($row['pid'] == $pid) {
                $manages[$row['id']] = $row;
                $children = resolve2($list, $row['id']);
                $children && $manages[$row['id']]['children'] = $children;
            }
        }
        return $manages;
    }
  • 相关阅读:
    python 操作 mysql 数据库 datetime 属性字段为 0000-00-00 00:00:00 的问题
    git 学习笔记
    SB Admin 2 学习笔记1
    docker容器与容器云读书笔记1
    urlencode遇到中文编码问题
    flask_sqlalchemy 乱码问题
    centos6u3 安装 celery 总结
    flask_sqlalchemy 命名遇到的一个小坑
    使用 bash 创建定时任务
    tornado 异步调用系统命令和非阻塞线程池
  • 原文地址:https://www.cnblogs.com/zhouzme/p/5758404.html
Copyright © 2011-2022 走看看