php：获取列表中节点之间关系以及只获取末端节点信息（类似无限级分类）

于 2021-07-02 09:35:33 发布
阅读量152 收藏
点赞数 1
分类专栏： web 文章标签： php
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuyuedechuchu/article/details/118404398
版权 
<?php

$list= array(
array('id' => 1, 'parent_node' => 'ff', 'addr' => '中国'),  //根节点
array('id' => 2, 'parent_node' =>'中国' , 'addr' => '北京'),
array('id' => 3, 'parent_node' => '中国', 'addr' => '山东'),
array('id' => 4, 'parent_node' =>  '北京', 'addr' => '朝阳区'),
array('id' => 5, 'parent_node' =>'山东', 'addr' => '烟台市'),
array('id' => 6, 'parent_node' =>'山东', 'addr' => '莱山区'),
);

$result = getTree($list);
print_r($result);

function getTree($data, $parent_username = "ff")
{
        $arr = [];
        foreach ($data as $key => $val) {
            if ($val['parent_node'] == $parent_username) { //找到根节点，开始遍历
				unset($data[$key]); //把这个节点从数组中删除，防止后续递归
                $val['children'] = getTree($data, $val['addr']);
                $arr[] = $val;
            }
        }
        return $arr;
}
?>

执行结果：

[root@ workspace]# php tree.php 
Array
(
    [0] => Array
        (
            [id] => 1
            [parent_node] => ff
            [addr] => 中国
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 2
                            [parent_node] => 中国
                            [addr] => 北京
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 4
                                            [parent_node] => 北京
                                            [addr] => 朝阳区
                                            [children] => Array
                                                (
                                                )

                                        )

                                )

                        )

                    [1] => Array
                        (
                            [id] => 3
                            [parent_node] => 中国
                            [addr] => 山东
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 5
                                            [parent_node] => 山东
                                            [addr] => 烟台市
                                            [children] => Array
                                                (
                                                )

                                        )

                                    [1] => Array
                                        (
                                            [id] => 6
                                            [parent_node] => 山东
                                            [addr] => 莱山区
                                            [children] => Array
                                                (
                                                )

                                        )

                                )

                        )

                )

        )

)

如何只获取末端节点的信息

<?php

$list= array(
array('id' => 1, 'parent_node' => 'ff', 'addr' => '中国'),  //根节点
array('id' => 2, 'parent_node' =>'中国' , 'addr' => '北京'),
array('id' => 3, 'parent_node' => '中国', 'addr' => '山东'),
array('id' => 4, 'parent_node' =>  '北京', 'addr' => '朝阳区'),
array('id' => 5, 'parent_node' =>'山东', 'addr' => '烟台市'),
array('id' => 6, 'parent_node' =>'山东', 'addr' => '莱山区'),
);

$result = getTree($list);


$arr_end = array();
$result1 = getTreeEnd($result, $arr_end);
print_r($result1);

function getTree($data, $parent_username = "ff")
{
        $arr = [];
        foreach ($data as $key => $val) {
            if ($val['parent_node'] == $parent_username) { //找到根节点，开始遍历
				unset($data[$key]);
                $val['children'] = getTree($data, $val['addr']);
                $arr[] = $val;
            }
        }
        return $arr;
}

function getTreeEnd($data, $arr_end)
{
        foreach ($data as $key => $value) {
            if(count($value['children'])==0) {
                array_push($arr_end, $value);
            }
            else {  
                $arr_end = getTreeEnd($value['children'], $arr_end);
            }           
        }
        return $arr_end;
}
?>

执行结果：

[root@workspace]# php tree.php 
Array
(
    [0] => Array
        (
            [id] => 4
            [parent_node] => 北京
            [addr] => 朝阳区
            [children] => Array
                (
                )

        )

    [1] => Array
        (
            [id] => 5
            [parent_node] => 山东
            [addr] => 烟台市
            [children] => Array
                (
                )

        )

    [2] => Array
        (
            [id] => 6
            [parent_node] => 山东
            [addr] => 莱山区
            [children] => Array
                (
                )

        )

)
蜗牛2020
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
php child,php – 获取最后一个Child的节点值
weixin_28716723的博客
03-09 190
这个问题可能看起来非常愚蠢,但我无法找到很多帮助,如何使用PHP找到最后一个孩子的节点值,即使它与JS的小菜一碟.这就是我的XML目前的样子：.DS_StoreID2PDF_log_1.xmlID2PDF_log_12.xmlID2PDF_log_15.xml这是php代码：$filename = 'files.xml'; //my xml file name$dom = new DomDocum...
php爬取网页获取节点,解析HTML标签，并实现快速查找节点，获取节点信息
weixin_39706367的博客
03-11 304
* @copyright 2014 kun* @license http://www.php.net/license/3_01.txt PHP License 3.01* @version 1.0* @link http://www.blogkun.com* @since 1.0*/class TagDomRoot{public $tag ...
php中节点值怎么获取,php – 节点更新：获取旧值
weixin_34083972的博客
03-11 79
我正在使用nodeapi更新更新节点,但是我需要在幕后进行更多操作,这需要我知道字段的旧值/是否有一种方法可以在覆盖之前获取字段的旧值. 最佳答案 编辑hook_nodeapi()只对新的$node对象起作用,所以我之前的回答对你没用.相反,您需要在提交时访问节点.为此,您需要注册自己的提交处理程序,该提交程序将在提交节点表单时被调用.它可以让您访问当前值和新值：function test...
php获取最后一个,教你如何获取PHP数组中最后一个值的方法
weixin_39724362的博客
03-10 253
这篇文章主要介绍了PHP获取数组最后一个值的2种方法,本文直接给出实现代码,代码中包含注释,需要的朋友可以参考下代码如下:$array=array(1,2,3,4,5);echo $array[count($array)-1];//计算数组长度，然后获取数组最后一个元素，如果数组中最后一个元素含有非数字键名，结果可能跟预期不符合//适用于键名为数字的数组echo '';echo end($arra...
php两个数之间的数据结构,数据结构是研究数据的什么以及它们之间的相互关系...
weixin_42161450的博客
03-28 195
数据结构是研究数据的什么以及它们之间的相互关系？数据结构是研究数据的物理结构、逻辑结构以及它们之间的相互关系。相关介绍：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。研究对象数据的逻辑结构指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系...
js实现获取列表中某个（些）节点所有子节点和直系父节点数据
最新发布
01-08
js实现，通过多次单循环，尽量高效的实现获取列表中节点的所有子节点和直系父节点数据（逐步实现，可拆分）
Java通过XPath获取XML文件中符合特定条件的节点
08-26
今天小编就为大家分享一篇关于Java通过XPath获取XML文件中符合特定条件的节点，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
vue Treeselect 树形下拉框:获取选中节点的ids和lables操作
10-14
主要介绍了vue Treeselect 树形下拉框:获取选中节点的ids和lables操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
详解如何在angular2中获取节点
08-28
本篇文章主要介绍了如何在angular2中获取节点，详细的介绍了几种方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
JavaScript 获取元素在父节点中的下标(推荐)
10-19
jQuery中直接通过$(this).index()即可得到当前元素的下标。下面通过实例给大家介绍JavaScript 获取元素在父节点中的下标，需要的朋友参考下吧
获取树形结构的每一个节点的最后一个子节点
我是我家小女孩
05-08 7309
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>json获取</title> </head> <body> </body> <script src="https://code.jquery.com...
生信笔记：系统进化树的分类
YangRich的博客
04-13 4739
这是一篇阅读笔记，原文刊载于Digital Atlas of Ancient Life网站。原文链接 建立系统进化树的意义 由于林奈氏分类法出现于进化的概念没有被广泛接受的年代，所以系统发育分析可以用来测试现有的生物分类系统，确定哪些分类与进化历史一致，哪些需要修改。 Monophyletic groups (clades) 一个 单系群 （monophyletic group) 包括所有的拥有一...
php 获取子节点,php 无限级分类获取顶层节点和所有子节点
weixin_33669545的博客
03-11 344
原数组：$arr = [['id' => 1,'pid' => 0,'level' => 1,'title' => 'id1','hassub' => 1],['id' => 2,'pid' => 1,'level' => 2,'title' => 'id2','hassub' => 1,],['id' => 3,'pid' =&g...
php 取多级分类,php – 获取所有类别(多级)
weixin_39653311的博客
03-09 488
解决问题的最简单方法是添加递归.public function getCategoryTreeForParentId($parent_id = 0) {$categories = array();$this->db->from('categories');$this->db->where('parent_id', $parent_id);$result = $this-&g...
php 无限级分类 获取顶级分类ID
qq_25543685的博客
07-11 1094
有这样一个表，id是分类的ID，name是分类名称，pid是上级分类的ID。现在有个分类ID，程序要找到它上级的上级的上级……分类的ID，简单说就是找出顶级分类的ID。比如“新鲜水果”的ID是13，对应父类ID是5，而5的父ID是1，1没有父类，也就是顶级分类了。以前年轻气盛不懂事，总想着用递归来查找，然后再将结果缓存来解决性能问题。后来又试过将整个表缓存起来，再递归查找。再后来……似乎比较少有机...
PHP获取无限分类的完整等级列表
谦进
03-03 5321
无限分类其实描述的是成员间的上下级关系。假如一共有五个级别，针对数据描述起来就是个五维数组，这样的数组就完全没有数组的实际价值和意义。这里要讨论的是最终显示出完整的上下级关系，比如： 总经理 技术总监 项目经理A 程序员A 程序员B 项目经理B 程序员C
节点的种类有几种，分别是什么？
高先生的猫
04-20 8678
(1)元素节点：nodeType ===1; (2)文本节点：nodeType ===3; (3)属性节点：nodeType ===2;
 写出节点访问关系中的属性都有哪些以及获取的内容解释说明
07-16
在节点访问关系中，常见的属性有以下几种： 1. parentNode：获取当前节点的父节点。 - 获取内容：返回父节点对象。 2. childNodes：获取当前节点的所有子节点（包括元素节点、文本节点等）。 - 获取内容：返回一个类似数组的NodeList对象。 3. firstChild：获取当前节点的第一个子节点。 - 获取内容：返回第一个子节点对象，如果没有子节点则返回null。 4. lastChild：获取当前节点的最后一个子节点。 - 获取内容：返回最后一个子节点对象，如果没有子节点则返回null。 5. previousSibling：获取当前节点的前一个兄弟节点。 - 获取内容：返回前一个兄弟节点对象，如果没有前一个兄弟节点则返回null。 6. nextSibling：获取当前节点的后一个兄弟节点。 - 获取内容：返回后一个兄弟节点对象，如果没有后一个兄弟节点则返回null。 7. previousElementSibling：获取当前节点的前一个元素节点。 - 获取内容：返回前一个元素节点对象，如果没有前一个元素节点则返回null。 8. nextElementSibling：获取当前节点的后一个元素节点。 - 获取内容：返回后一个元素节点对象，如果没有后一个元素节点则返回null。 9. childElementCount：获取当前节点的子元素数量。 - 获取内容：返回子元素的个数。 这些属性可以通过JavaScript代码来访问和获取相关的内容。需要注意的是，某些属性可能返回特定类型的对象或集合（如NodeList），需要根据具体情况进行进一步的操作和处理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值