php递归获取分类结构

最新推荐文章于 2023-08-03 20:33:16 发布
最新推荐文章于 2023-08-03 20:33:16 发布
阅读量599 收藏
点赞数
分类专栏： PHP 文章标签： php 递归 树
原文链接：https://www.cnblogs.com/zjfblog/p/8888510.html
版权

PHP递归获取分类结构：

/**
 * 两个大类：电脑、手机
 * --手机{三星Glaxy,IphoneX,华为荣耀}
 * --电脑{Dell,Lenovo,IBM}
 */
$data = array(
    array('id' => 1, 'name' => '手机', 'pid' => 0),
    array('id' => 2, 'name' => '三星Glaxy', 'pid' => 1),
    array('id' => 3, 'name' => 'IphoneX', 'pid' => 1),
    array('id' => 4, 'name' => '华为荣耀', 'pid' => 1),
    array('id' => 5, 'name' => '电脑', 'pid' => 0),
    array('id' => 6, 'name' => 'Dell', 'pid' => 5),
    array('id' => 7, 'name' => 'Lenovo', 'pid' => 5),
    array('id' => 8, 'name' => 'IBM', 'pid' => 5)
);

/**
 * 递归获取结构树
 * @param  array $data  数据源
 * @param  integer $pid 父类id
 * @param  integer $level 深度
 * @return array 组装好的树
 */
function get_tree($data, $pid = 0, $level = 0) {
    static $tree = array();
    foreach ($data as $key => $row) {
        if ($row['pid'] == $pid) {
            $row['level'] = $level;
            $tree[] = $row;
            unset($data[$key]); //进入树结构后，接下里要查的就只是它的子类了，所以从$data中删除，减少后面查询次数
            get_tree($data, $row['id'], $level + 1);
        }
    }
    return $tree;
}

/**
 * 输出树结构
 * @param  array 数据源
 * @return void
 */
function echo_tree($tree) {
    foreach ($tree as $row) {
        for ($i = $row['level']; $i > 0; $i--) {
            echo '|----';
        }
        echo $row['name'];
        echo '<br>';
    }
}

$tree = get_tree($data, 0, 0);
var_dump($tree);
echo "<hr>";
echo_tree($tree);
echo "<\n>";

执行结果：

array(8) {
  [0]=>
  array(4) {
    ["id"]=>
    int(1)
    ["name"]=>
    string(6) "手机"
    ["pid"]=>
    int(0)
    ["level"]=>
    int(0)
  }
  [1]=>
  array(4) {
    ["id"]=>
    int(2)
    ["name"]=>
    string(11) "三星Glaxy"
    ["pid"]=>
    int(1)
    ["level"]=>
    int(1)
  }
  [2]=>
  array(4) {
    ["id"]=>
    int(3)
    ["name"]=>
    string(7) "IphoneX"
    ["pid"]=>
    int(1)
    ["level"]=>
    int(1)
  }
  [3]=>
  array(4) {
    ["id"]=>
    int(4)
    ["name"]=>
    string(12) "华为荣耀"
    ["pid"]=>
    int(1)
    ["level"]=>
    int(1)
  }
  [4]=>
  array(4) {
    ["id"]=>
    int(5)
    ["name"]=>
    string(6) "电脑"
    ["pid"]=>
    int(0)
    ["level"]=>
    int(0)
  }
  [5]=>
  array(4) {
    ["id"]=>
    int(6)
    ["name"]=>
    string(4) "Dell"
    ["pid"]=>
    int(5)
    ["level"]=>
    int(1)
  }
  [6]=>
  array(4) {
    ["id"]=>
    int(7)
    ["name"]=>
    string(6) "Lenovo"
    ["pid"]=>
    int(5)
    ["level"]=>
    int(1)
  }
  [7]=>
  array(4) {
    ["id"]=>
    int(8)
    ["name"]=>
    string(3) "IBM"
    ["pid"]=>
    int(5)
    ["level"]=>
    int(1)
  }
}

输出树结构：
在这里插入图片描述

获取子树：

/**
 * 获取子树
 * @param $array
 * @param int $id
 * @return array
 */
 function getTree($array, $id=0)
{
    $tree = array();
    foreach ($array as $key => $value) {
        if (in_array($id, explode(',',$value['pid']))) {
            $value['children'] = getTree($array, $value['id']);
            if (!$value['children']) {
                unset($value['children']);
            }
            $tree[] = $value;
        }
    }
    return $tree;
}

$tree2 = getTree($data, 0);
var_dump($tree2);

执行结果：

array(2) {
  [0]=>
  array(4) {
    ["id"]=>
    int(1)
    ["name"]=>
    string(6) "手机"
    ["pid"]=>
    int(0)
    ["children"]=>
    array(3) {
      [0]=>
      array(3) {
        ["id"]=>
        int(2)
        ["name"]=>
        string(11) "三星Glaxy"
        ["pid"]=>
        int(1)
      }
      [1]=>
      array(3) {
        ["id"]=>
        int(3)
        ["name"]=>
        string(7) "IphoneX"
        ["pid"]=>
        int(1)
      }
      [2]=>
      array(3) {
        ["id"]=>
        int(4)
        ["name"]=>
        string(12) "华为荣耀"
        ["pid"]=>
        int(1)
      }
    }
  }
  [1]=>
  array(4) {
    ["id"]=>
    int(5)
    ["name"]=>
    string(6) "电脑"
    ["pid"]=>
    int(0)
    ["children"]=>
    array(3) {
      [0]=>
      array(3) {
        ["id"]=>
        int(6)
        ["name"]=>
        string(4) "Dell"
        ["pid"]=>
        int(5)
      }
      [1]=>
      array(3) {
        ["id"]=>
        int(7)
        ["name"]=>
        string(6) "Lenovo"
        ["pid"]=>
        int(5)
      }
      [2]=>
      array(3) {
        ["id"]=>
        int(8)
        ["name"]=>
        string(3) "IBM"
        ["pid"]=>
        int(5)
      }
    }
  }
}

通过递归返回层级数组：

/**
 * 根据id通过递归返回层级数组
 * @param $lists
 * @param $id
 * @return array
 */
 function getChildren($lists, $id) {
    $list = [];
    $i =  0;
    foreach($lists as $value) {
        if(in_array($id, explode(',',$value['pid']))) {
            $list[$i] = $value;
            $list[$i]['children'] = getChildren($lists, $value['id']);
        }
        $i++;
    }
    if($list) {
        $list = array_values($list);
        return $list;
    } else {
        return [];
    }
}

$tree3 = getChildren($data, 0);
var_dump($tree3);

执行结果：

array(2) {
  [0]=>
  array(4) {
    ["id"]=>
    int(1)
    ["name"]=>
    string(6) "手机"
    ["pid"]=>
    int(0)
    ["children"]=>
    array(3) {
      [0]=>
      array(4) {
        ["id"]=>
        int(2)
        ["name"]=>
        string(11) "三星Glaxy"
        ["pid"]=>
        int(1)
        ["children"]=>
        array(0) {
        }
      }
      [1]=>
      array(4) {
        ["id"]=>
        int(3)
        ["name"]=>
        string(7) "IphoneX"
        ["pid"]=>
        int(1)
        ["children"]=>
        array(0) {
        }
      }
      [2]=>
      array(4) {
        ["id"]=>
        int(4)
        ["name"]=>
        string(12) "华为荣耀"
        ["pid"]=>
        int(1)
        ["children"]=>
        array(0) {
        }
      }
    }
  }
  [1]=>
  array(4) {
    ["id"]=>
    int(5)
    ["name"]=>
    string(6) "电脑"
    ["pid"]=>
    int(0)
    ["children"]=>
    array(3) {
      [0]=>
      array(4) {
        ["id"]=>
        int(6)
        ["name"]=>
        string(4) "Dell"
        ["pid"]=>
        int(5)
        ["children"]=>
        array(0) {
        }
      }
      [1]=>
      array(4) {
        ["id"]=>
        int(7)
        ["name"]=>
        string(6) "Lenovo"
        ["pid"]=>
        int(5)
        ["children"]=>
        array(0) {
        }
      }
      [2]=>
      array(4) {
        ["id"]=>
        int(8)
        ["name"]=>
        string(3) "IBM"
        ["pid"]=>
        int(5)
        ["children"]=>
        array(0) {
        }
      }
    }
  }
}

参考文章地址：

梦里逆天
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PHP递归函数 获取属于这个分类的所有子分类
丁根的专栏
05-16 1281
 只要根据自己的情况修改相关的查询语句，然后只要传入一个顶层的ID就可以得出所属的所有IDfunction GetSon($PID=) {  $this->dataconnect();  if($PID==) return;  $returnSiteID = null;  if($PID == 0)  {   $returnSiteID = $this->db->GetCol(
php递归
kxukai的博客
09-18 367
<?php $array = array( array('id' => 1, 'pid' => 0, 'name' => '江苏省'), array('id' => 2, 'pid' => 1, 'name' => '盐城市'), array('id' => 3, 'pid' => 2, 'name' => '东台'), array...
php递归获取子级，父级，无限极分类，带demo，效率超高
08-14
php递归获取子级，父级，无限极分类，带demo，效率超高。下载请评价，谢谢！！！
php分类递归类,PHP无限分类（递归）
weixin_32953371的博客
03-26 210
'1','name'=>'php技术','pid'=>'0','path'=>'0',),array('id'=>'2','name'=>'linux技术','pid'=>'0','path'=>'0',),array('id'=>'3','name'=>'Thinkphp','pid'=>'1','path'=>'0-1',),a...
php递归实现无限级分类库
04-29
本资源提供的"php递归实现无限级分类库"，旨在帮助开发者轻松地处理这类问题。下面将详细阐述如何使用递归方法来实现无限级分类，并结合提供的`cate-master`文件进行解析。 首先，我们要理解递归的基本概念。递归是...
php实现无限级分类（递归方法）
12-19
2. **getList()**：这是一个私有方法，用于获取指定父id的分类及其子分类，通过递归实现无限级分类。 3. **displayList()**：公有方法，输出下拉列表形式的分类。 4. **displayLink()**：公有方法，输出导航Link形式...
PHP递归获取目录内所有文件的实现方法
12-18
在PHP编程中，有时我们需要获取一个目录及其子目录下的所有文件。这通常通过递归算法来实现，因为非递归的方式可能会导致代码过于复杂...了解并熟练掌握递归获取目录内所有文件的方法，对于提升PHP开发能力非常有帮助。
php 无限级分类 获取顶级分类ID
12-17
1. 执行SQL语句：`SELECT id, pid FROM tablename`，获取所有分类及其父分类ID。 2. 构建`id => pid`的关联数组，如`$arr`，其中键是分类ID，值是其父分类ID。 3. 设置待查找分类的初始ID，如`$id = 13`。 4. 使用`...
php 无极分类(递归)实现代码
12-18
它通过数据库查询获取数据，然后通过递归函数`classtree`生成分类的HTML结构。然而，为了符合现代开发标准，应将代码中的数据库操作替换为更安全和推荐的库。同时，对于实际项目，可能还需要考虑性能优化，例如通过...
PHP利用递归实现分类树显示
05-14
php利用递归实现分类树显示（使用递归实现分类树显示，要写好多字哟能不能少写点,复制几行凑数，使用递归实现分类树显示使用递归实现分类树显示使用递归实现分类树显示）
php 递归 分类树
Your_is_my_God的博客
08-01 124
//模型公众方法，递归 public function treeLevel(array $data, int $pid = 0, string $html = '--', int $level = 0) { //静态数组不在方法内，所以无法覆盖 static $arr = []; foreach ($data as $val) { if ($val['pid'] == $pid) { .
PHP （递归分类信息）
huangzhixue的博客
04-22 326
多维数组递归分类            <?php /** * [recursiveCategory 递归分类信息] * @author Wongzx * @param [Int] $[pid] [] * @param [array] $[list] [] * @return array */ function recursiveCategory($pid, $lis
PHP递归实现无限级分类
一匹来自北方的狼
04-08 2052
$datasection = array( array('id' =&gt; 1, 'name' =&gt; '安徽', 'pid' =&gt; 0), array('id' =&gt; 2, 'name' =&gt; '北京', 'pid' =&gt; 0), array('id' =&gt; 3, 'name' =&gt; '海淀', 'pid' =&gt; 2), ...
php高效递归无限分类,php无限分类，递归分类
weixin_31632529的博客
03-09 292
很简单的php无限分类递归的实现方法，php 最大分类不能超过200级。添加分类页面：add.html添加分类页面：添加分类require"function.php";$fid=$_GET['cate'];$title=$_GET['title'];if(isset($fid)andisset($title)){add($title,$fid);//如果接收到分类id和分类名就添加到数据库}...
一个简单的PHP递归函数，用于实现无限级分类
qq_27487739的博客
05-08 418
在此函数中，$rows是一个包含所有分类信息的数组，$parentId是当前分类的父级ID，默认为0（即顶级分类）。函数首先创建一个空的$tree数组，然后循环遍历所有分类信息，找到所有父级ID等于$parentId的分类，将它们添加到$tree数组中。使用这个函数，我们可以轻松地将一个多层级的分类列表转换为一个多维数组，每个元素包含分类的所有信息以及它的子分类。'name' => '华为手机','name' => '台式电脑','name' => '功能手机','name' => '手机',
PHP 无限极递归查询分类
qq_36345633的博客
08-25 1886
数据表关系：第一级：father=0；下级列表：father=id
php 无限分类 递归
最新发布
PurineKing之博客
08-03 169
【代码】php 无限分类 递归。
php递归查询树状结构数据
07-13
在 PHP 中，递归查询树状结构的数据可以通过递归函数来实现。以下是一个示例代码： ```php // 假设你有一个包含 id 和 parent_id 字段的数据表叫做 `categories` // 例如：id | parent_id | name // 1 | null | Category 1 // 2 | null | Category 2 // 3 | 1 | Subcategory 1.1 // 4 | 1 | Subcategory 1.2 // 5 | 3 | Sub-subcategory 1.1.1 // 定义递归函数 function getTree($parent_id = null, $level = 0) { // 查询数据库，获取当前父级ID下的子分类 $query = "SELECT * FROM categories WHERE parent_id = ?"; $stmt = $pdo->prepare($query); $stmt->execute([$parent_id]); $result = $stmt->fetchAll(PDO::FETCH_ASSOC); // 循环子分类 foreach ($result as $row) { // 输出缩进符号，根据层级来决定缩进多少 echo str_repeat('-', $level) . $row['name'] . PHP_EOL; // 递归调用自身，传入子分类的ID和层级+1 getTree($row['id'], $level + 1); } } // 调用递归函数，传入顶级分类的父级ID为 null getTree(null); ``` 上述代码中，通过递归函数 `getTree()` 来查询树状结构的数据。它首先查询数据库中指定父级ID下的子分类，然后递归调用自身，传入子分类的ID和层级+1。在循环中，使用缩进符号来表示层级关系，并输出分类名称。 请注意，代码中的数据库查询部分需要根据你的实际情况进行调整，你可能需要修改查询语句、连接数据库等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值