递归实现无限极分类

最新推荐文章于 2022-08-31 10:20:36 发布
最新推荐文章于 2022-08-31 10:20:36 发布
阅读量1.7k 收藏
点赞数 1
文章标签： 递归 string class
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ruoke_/article/details/53907301
版权 
array(8) {
          [0] => array(7) {
            ["jc_id"] => string(1) "2"
            ["jc_name"] => string(20) "销售/客服/市场"
            ["jc_parent_id"] => string(1) "0"
            ["jc_sort"] => string(1) "1"
            ["jc_level"] => string(1) "0"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
          }
          [1] => array(7) {
            ["jc_id"] => string(1) "3"
            ["jc_name"] => string(12) "销售业务"
            ["jc_parent_id"] => string(1) "2"
            ["jc_sort"] => string(1) "1"
            ["jc_level"] => string(1) "1"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
          }
          [2] => array(7) {
            ["jc_id"] => string(1) "4"
            ["jc_name"] => string(12) "销售代表"
            ["jc_parent_id"] => string(1) "3"
            ["jc_sort"] => string(1) "1"
            ["jc_level"] => string(1) "2"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
          }
          [3] => array(7) {
            ["jc_id"] => string(1) "5"
            ["jc_name"] => string(12) "客户代表"
            ["jc_parent_id"] => string(1) "3"
            ["jc_sort"] => string(1) "2"
            ["jc_level"] => string(1) "2"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
          }
          [4] => array(7) {
            ["jc_id"] => string(1) "6"
            ["jc_name"] => string(12) "销售管理"
            ["jc_parent_id"] => string(1) "2"
            ["jc_sort"] => string(1) "2"
            ["jc_level"] => string(1) "1"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
          }
          [5] => array(7) {
            ["jc_id"] => string(1) "7"
            ["jc_name"] => string(26) "财务/人力资源/行政"
            ["jc_parent_id"] => string(1) "0"
            ["jc_sort"] => string(1) "2"
            ["jc_level"] => string(1) "0"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
          }
          [6] => array(7) {
            ["jc_id"] => string(1) "8"
            ["jc_name"] => string(6) "财务"
            ["jc_parent_id"] => string(1) "7"
            ["jc_sort"] => string(1) "1"
            ["jc_level"] => string(1) "1"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
          }
          [7] => array(7) {
            ["jc_id"] => string(1) "9"
            ["jc_name"] => string(12) "财务专员"
            ["jc_parent_id"] => string(1) "8"
            ["jc_sort"] => string(1) "1"
            ["jc_level"] => string(1) "2"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
          }
        }

变成：

array(2) {
          [0] => array(8) {
            ["jc_id"] => string(1) "2"
            ["jc_name"] => string(20) "销售/客服/市场"
            ["jc_parent_id"] => string(1) "0"
            ["jc_sort"] => string(1) "1"
            ["jc_level"] => string(1) "0"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
            ["child"] => array(2) {
                      [0] => array(8) {
                        ["jc_id"] => string(1) "3"
                        ["jc_name"] => string(12) "销售业务"
                        ["jc_parent_id"] => string(1) "2"
                        ["jc_sort"] => string(1) "1"
                        ["jc_level"] => string(1) "1"
                        ["jc_visible"] => string(1) "1"
                        ["is_delete"] => string(1) "0"
                ["child"] => array(2) {
                              [0] => array(8) {
                                ["jc_id"] => string(1) "4"
                                ["jc_name"] => string(12) "销售代表"
                                ["jc_parent_id"] => string(1) "3"
                                ["jc_sort"] => string(1) "1"
                                ["jc_level"] => string(1) "2"
                                ["jc_visible"] => string(1) "1"
                                ["is_delete"] => string(1) "0"
                                ["child"] => array(0) {
                                }
                              }
                              [1] => array(8) {
                                ["jc_id"] => string(1) "5"
                                ["jc_name"] => string(12) "客户代表"
                                ["jc_parent_id"] => string(1) "3"
                                ["jc_sort"] => string(1) "2"
                                ["jc_level"] => string(1) "2"
                                ["jc_visible"] => string(1) "1"
                                ["is_delete"] => string(1) "0"
                                ["child"] => array(0) {
                                }
                              }
                            }
                          }
                          [1] => array(8) {
                            ["jc_id"] => string(1) "6"
                            ["jc_name"] => string(12) "销售管理"
                            ["jc_parent_id"] => string(1) "2"
                            ["jc_sort"] => string(1) "2"
                            ["jc_level"] => string(1) "1"
                            ["jc_visible"] => string(1) "1"
                            ["is_delete"] => string(1) "0"
                            ["child"] => array(0) {
                            }
                          }
                        }
                      }
          [1] => array(8) {
            ["jc_id"] => string(1) "7"
            ["jc_name"] => string(26) "财务/人力资源/行政"
            ["jc_parent_id"] => string(1) "0"
            ["jc_sort"] => string(1) "2"
            ["jc_level"] => string(1) "0"
            ["jc_visible"] => string(1) "1"
            ["is_delete"] => string(1) "0"
            ["child"] => array(1) {
                      [0] => array(8) {
                        ["jc_id"] => string(1) "8"
                        ["jc_name"] => string(6) "财务"
                        ["jc_parent_id"] => string(1) "7"
                        ["jc_sort"] => string(1) "1"
                        ["jc_level"] => string(1) "1"
                        ["jc_visible"] => string(1) "1"
                        ["is_delete"] => string(1) "0"
                ["child"] => array(1) {
                              [0] => array(8) {
                                ["jc_id"] => string(1) "9"
                                ["jc_name"] => string(12) "财务专员"
                                ["jc_parent_id"] => string(1) "8"
                                ["jc_sort"] => string(1) "1"
                                ["jc_level"] => string(1) "2"
                                ["jc_visible"] => string(1) "1"
                                ["is_delete"] => string(1) "0"
                                ["child"] => array(0) {
                    }
                  }
                }
              }
            }
          }
        }

递归函数：

 public function list_to_tree($list, $child=array(), $pid = 0)
    {
        $child = array();
        if (!empty($list)) {
            foreach ($list as $k => &$v) {
                if ($v['jc_parent_id'] == $pid) {
                    $v['child'] = $this->list_to_tree($list, $child, $v['jc_id']);
                    $child[] = $v;
                    unset($list_to_tree[$k]);
                }
            }
        }
        return $child;
    }
}
ruoke_
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
php无限极分类递归排序实现方法
10-25
主要介绍了php无限极分类递归排序实现方法,通过一个简单的递归函数实现无限递归分类排序,是非常实用的技巧,需要的朋友可以参考下
无限极分类递归
沉默的熊猫的博客
11-05 74
function tree($arr, $pid = 0, $level = 0) { static $list = array(); foreach ($arr as $v) { //如果是顶级分类，则将其存到$list中，并以此节点为根节点，遍历其子节点 if ($v['parent_id'] == $pid) { $v['level'] = $level; $list[] = $v; tree($.
java无限级分类_用递归的方法实现无限极分类
weixin_39774644的博客
02-12 1058
通常我在写项目的时候，在写一些例如商城分类的时候会实现对应分类的上级分类，或者其它项目部门管理的上级部门的时候一般就会用到无限极分类来进行分类第一步：首先在数据表设计的时候，如果要实现无限极分类，一般我会在数据表多添加一个字段pid,下面我通过一张新建的数据表来说明一下，(1)建表：-- ------------------------------ Table structure for pid-...
多级菜单(无限级菜单实现)
weixin_43080791的博客
07-10 1009
java多级菜单分类
java遍历文件夹并且无限极分类转换成json
咖啡味的小认真
08-31 521
java无限极分类
Java 无限级递归树形菜单
噗嗤
05-20 1055
文章目录建立数据模型SysDept创建数据库表建立树形结构工具类测试 递归生成一个树状json ，需要提供一个数据模型Sys Dept和建立树形结构的TreeNodeUtils。 首先获取所有节点的父节点。 递归创建父节点下的子节点树，并拼接。 递归子节点建立次子节点并拼接上，直至末端。 建立数据模型SysDept public class SysDept { /** * Column: dept_id * Type: BIGINT * Remark: 部门id
php通过前序遍历树实现无需递归的无限极分类
10-23
在实现无限级分类时，我们可以利用这个特性，通过对比相邻节点的`lft`和`rgt`值来判断它们的层级关系，而无需使用递归。 在给出的PHP代码中，我们创建了一个名为`Category`的控制器，它继承自CI的基类`CI_...
递归实现无限极目录展示
02-27
利用递归实现无限极目录展示，可点击展开和收起，基于jquery
java无限级分类详,无限级分类的简单实现
weixin_28267011的博客
03-13 741
引子作为菜鸟的我面试过程中总是会被虐的体无完肤，即使知道是怎么一回事，但由于没有彻底掌握住，还是在关键时刻无法及时运用。所以多总结应该是我现在时常要做的事。遇到的这个机试题就是关于无限级分类的知识。无限级分类在项目中运用是比较平常的，逻辑也不会太难理解：一个父级下面包含多个子级。题目是这样的：点击下拉框选择，输入名称，添加，到对应的层级中。然后还要可以删除。实现大概效果图如下：图1图2实现1、数据...
java无限级分类_java简单的无限极分类
weixin_39901439的博客
02-21 250
这个原理是 一次性把数据库所有分类读取出来之后再根据pid来排序。比较简单，好理解。publicstaticListcates;privatestaticListtmpCates=newArrayList();publicstaticvoidmain(String[]args){init();ListcList=tree(cates,0,0);for...
JAVAMVC模式开发的无限极分类
03-19
JAVAWEB MVC模式开发的jsp无限极分类程序。 此程序采用servlet + jsp + javabean 的MVC模式开发。 支持无限极分类。 可以作为一个独立模块来嵌入您的系统或网站开发中使用。 此程序以最简洁的方式实现了分类功能，非常易于维护。你可以将它进行升级改造，如：加入其它字段或其它功能改变样式等等。 您下载后把数据库用户名和密码改成你的即可 private final String DABASEDRIVER = "com.mysql.jdbc.Driver"; private final String DABASEURL = "jdbc:mysql://127.0.0.1:3306/limitclass"; private final String USRER = "root"; private final String PASSWORD = "x3c8q7h7z4"; private Connection conn = null; 测试：直接在地址栏中输入： http://localhost:8080/IndexPage 注意：IndexPage 是请求一个servlet 如果您在使用过程中发现任何问题，欢迎与我联系 QQ:83941606
JavaScript递归 & 组装无限嵌套循环的数据
BigOrange的博客
04-22 2008
JavaScript递归理解 函数自己调用自己。 递归中有调用结束的条件，当达到调用结束的条件后，会在一层一层向上返回。 循环和递归的区别 Js递归调用方法 Js递归调用例子
Java 之无限级分类
样子的博客
08-12 28
一、代码 package utils; import java.util.ArrayList; import java.util.List; import entity.Auth; public class MenuUtil { private static List<Auth> tree = new ArrayList<Auth>(); /** ...
无限极分类JAVA 实现 Tree
刘贤松的博客
07-15 901
工具类： import java.lang.reflect.Field; import java.util.*; public class MenuVueTreeUtil { private List<Object> list = new ArrayList<>(); public String asId = "id"; public String asPid = "pid"; public String asChild = "chi...
java 无限极分类 一次性获取所有数据后再处理上下级
x1778161229的博客
02-23 1055
java无限极分类 查出所有数据后在处理
JAVA构建无限级菜单树
04-20 3144
Bean对象/** * 菜单 * @author june */ @SuppressWarnings("serial") public class Menu extends CommonBean{ private String id =; /** 菜单名 */ private String name; /** 父节点id */ private String parentI
java高效率无限极分类_java简单的无限极分类
weixin_35135418的博客
02-17 253
这个原理是 一次性把数据库所有分类读取出来之后再根据pid来排序。比较简单，好理解。publicstaticListcates;privatestaticListtmpCates=newArrayList();publicstaticvoidmain(String[]args){init();ListcList=tree(cates,0,0);for...
导航无限级菜单 java,JS无限级导航菜单实现方法
weixin_33658509的博客
03-10 179
这里使用layui渲染的导航实体类dept.javaprivate int id; //idprivate String dept_name; //部门名称private int pid; //上级部门idprivate int sort_num; //排序值private int create_id; //创建人private String create_time; //创建时间priva...
laravel 实现无限极分类
最新发布
06-10
在 Laravel 中，实现无限级分类可以使用递归关联来完成。具体来说，我们可以使用一个 `Category` 模型来表示分类，每个分类包含一个 `parent_id` 字段来表示其父分类的 ID。如果 `parent_id` 为 0，则表示该分类为顶级分类。然后，我们可以在 `Category` 模型中定义一个 `children` 方法来表示其子分类，如下所示： ```php class Category extends Model { public function children() { return $this->hasMany(Category::class, 'parent_id'); } } ``` 在上面的代码中，我们使用 `hasMany` 方法来定义 `Category` 模型与自身的一对多关系。具体来说，我们将 `Category` 模型作为第一个参数传递给 `hasMany` 方法，表示我们要关联的模型是 `Category`，然后将 `parent_id` 字段作为第二个参数传递给 `hasMany` 方法，表示我们要使用 `parent_id` 字段来关联两个模型。这样，我们就可以通过 `$category->children` 来获取该分类的所有子分类了。 接下来，我们可以使用递归函数来遍历无限级分类。具体来说，我们可以定义一个名为 `getTree` 的静态方法，该方法接受一个 `$parentId` 参数表示要获取的分类的父分类 ID，然后返回一个包含所有子分类的分类树数组。实现代码如下： ```php class Category extends Model { public function children() { return $this->hasMany(Category::class, 'parent_id'); } public static function getTree($parentId = 0) { $categories = self::where('parent_id', $parentId)->get(); $tree = []; foreach ($categories as $category) { $tree[] = [ 'id' => $category->id, 'name' => $category->name, 'children' => self::getTree($category->id), ]; } return $tree; } } ``` 在上面的代码中，我们首先使用 `where` 方法来获取指定父分类 ID 的所有分类，然后使用 `foreach` 循环遍历这些分类，构建分类树数组。具体来说，我们将每个分类的 ID 和名称添加到数组中，并递归调用 `getTree` 方法来获取该分类的子分类。最后，我们返回分类树数组。 使用上面的代码，我们可以轻松地获取无限级分类。例如，要获取所有顶级分类及其子分类，可以这样写： ```php $categories = Category::getTree(); ``` 要获取指定分类及其子分类，可以这样写： ```php $categories = Category::getTree($categoryId); ``` 其中，`$categoryId` 表示指定分类的 ID。 需要注意的是，上面的代码虽然简单，但在处理大量分类时可能会导致性能问题。因此，建议在数据库中添加一个 `depth` 字段来表示分类的深度，然后在查询分类时使用 `withDepth` 方法来预加载分类的深度，以便更高效地处理大量分类。具体来说，我们可以这样定义 `Category` 模型： ```php class Category extends Model { public function children() { return $this->hasMany(Category::class, 'parent_id'); } public function parent() { return $this->belongsTo(Category::class, 'parent_id'); } public function scopeWithDepth($query) { $table = $this->getTable(); $query->selectRaw("{$table}.*, (SELECT COUNT(*) FROM {$table} AS t WHERE t.id = {$table}.id OR t.{$this->getKeyName()} = {$table}.{$this->getKeyName()}) AS depth"); } } ``` 在上面的代码中，我们定义了一个名为 `withDepth` 的本地作用域，该作用域使用 `selectRaw` 方法来查询分类及其深度。具体来说，我们使用 `COUNT(*)` 函数来统计分类的深度，并将结果保存到 `depth` 字段中。这样，在查询分类时，我们就可以使用 `$query->withDepth()` 方法来预加载分类的深度了。例如，要获取所有分类及其深度，可以这样写： ```php $categories = Category::withDepth()->get(); ``` 获取分类深度后，我们就可以使用递归函数来遍历分类树了。具体来说，我们可以修改 `getTree` 方法，将分类深度作为第二个参数传递给该方法，然后使用 `$category->depth` 来判断分类的深度。如果分类的深度等于指定深度，则将该分类添加到分类树数组中。实现代码如下： ```php class Category extends Model { public function children() { return $this->hasMany(Category::class, 'parent_id'); } public function parent() { return $this->belongsTo(Category::class, 'parent_id'); } public function scopeWithDepth($query) { $table = $this->getTable(); $query->selectRaw("{$table}.*, (SELECT COUNT(*) FROM {$table} AS t WHERE t.id = {$table}.id OR t.{$this->getKeyName()} = {$table}.{$this->getKeyName()}) AS depth"); } public static function getTree($parentId = 0, $depth = null) { $query = self::where('parent_id', $parentId); if ($depth !== null) { $query->where('depth', $depth); } $categories = $query->get(); $tree = []; foreach ($categories as $category) { if ($depth === null || $category->depth == $depth) { $tree[] = [ 'id' => $category->id, 'name' => $category->name, 'children' => self::getTree($category->id, $depth !== null ? $depth + 1 : null), ]; } } return $tree; } } ``` 在上面的代码中，我们首先修改 `getTree` 方法，将分类深度作为第二个参数传递给该方法。然后，在查询分类时，我们使用 `where` 方法来限制分类的深度。如果指定了分类深度，则只查询指定深度的分类；否则，查询所有分类。最后，在遍历分类时，我们使用 `$category->depth` 来判断分类的深度，如果分类的深度等于指定深度，则将该分类添加到分类树数组中。 使用上面的代码，我们可以轻松地获取无限级分类。例如，要获取所有顶级分类及其子分类，可以这样写： ```php $categories = Category::getTree(); ``` 要获取指定分类及其子分类，可以这样写： ```php $categories = Category::getTree($categoryId); ``` 其中，`$categoryId` 表示指定分类的 ID。如果要获取指定深度的分类，可以将深度作为第三个参数传递给 `getTree` 方法，例如： ```php $categories = Category::getTree(0, 2); ``` 这样，就可以获取所有顶级分类及其子分类的前两级了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值