关于xuzuning版主发的非递归树形数组构造函数有关问题-php教程-PHP中文网

关于xuzuning版主发的非递归树形数组构造函数有关问题

php中文网

发布： 2016-06-13 10:22:25

原创

1202人浏览过

关于xuzuning版主发的非递归树形数组构造函数问题
之前自己使用过循环或者递归构建树型数组。今天搜索的时候看到之前xuzuning版主发的非递归树型数组构建函数。

PHP code

<!--Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/** * 创建子节点树形数组 * 参数 * $ar 数组，邻接列表方式组织的数据 * $id 数组中作为主键的下标或关联键名 * $pid 数组中作为父键的下标或关联键名 * 返回 多维数组 **/function find_child($ar, $id='id', $pid='pid') {  foreach($ar as $v) $t[$v[$id]] = $v;  foreach ($t as $k => $item){    if( $item[$pid] ) {      $t[$item[$pid]]['child'][$item[$id]] =& $t[$k];    }  }  return $t;}

登录后复制

觉得写的非常巧妙，效率很高，也非常安全，受益匪浅。但是，在实际使用中，碰见了一点小问题。
因为本函数的中心思想是通过$tree[$pid]这样的结构来存放，也就是说，每条记录的key为其$pid。

这样就出现了一个问题，我在使用json_encode()的时候，会变成
{"pid1":{"id":"0001","pid":"0000","children":[{"pid2":{"id":"0002","pid":"0001"}},{"pid3":{"id":"0003","pid":"0001"}}]}}这样
可是我需要的结构是
{"id":"0001","pid":"0000","children":[{"id":"0002","pid":"0001"},{"id":"0002","pid":"0001"}]}
也就是说，存放记录的key为array默认的。

请问这个函数应该怎么修改呢？

------解决方案--------------------
不大可能，除非你寻找出新的算法
这个算法就是利用了 pid 和 id 的关系，通过构造关联数组才得以实现的

如果要使用这个函数，就要接受这个结果。除去 child 键倒是可以的

如果你遍历结果，将所有 child 下的关联数组用 array_values 化为下标数组，亦是一种方法

大家都在看：

PHP检测视频文件格式的方式_PHP检测视频文件格式教程实现基于JavaScript可用性的PHP内容动态加载策略 PHP如何根据JavaScript可用性动态加载内容：一种优雅的降级方案防止异步Fetch POST请求后页面跳转并自动刷新当前页面的教程基于JavaScript可用性加载不同PHP文件的教程