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

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

PHP code

<!---ecms 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

搞代gaodaima码

下的关联数组用 array_values 化为下标数组，亦是一种方法

---

搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]‍，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：关于xuzuning版主发的非递归树形数组构造函数有关问题

喜欢 (0)赏

[搞代码]

分享 (0)