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

程序员文章站 2024-01-26 08:11:40

...

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

PHP code


/**
 * 创建子节点树形数组
 * 参数
 * $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 化为下标数组，亦是一种方法

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。