php 无限极分类不递归有好的办法么

This topic created in 4148 days ago, the information mentioned may be changed or developed.

$arr = [
1 => ['name' => '江苏', 'pid' => 0],
2 => ['name' => '徐州', 'pid' => 1],
3 => ['name' => '南京', 'pid' => 1],
4 => ['name' => '泰州', 'pid' => 1],
5 => ['name' => '靖江', 'pid' => 4],
6 => ['name' => '西来', 'pid' => 5],
7 => ['name' => '常州', 'pid' => 1],
8 => ['name' => '新北区', 'pid' => 7],
9 => ['name' => '百草苑', 'pid' => 8],
10 => ['name' => '天宁区', 'pid' => 7]
];

不使用递归, 引用该怎么实现呢 0.0

pid

name

新北区

13 replies • 2015-04-02 03:15:46 +08:00

mhycy

Apr 1, 2015

你想达到怎样的输出效果?

ksc010

Apr 1, 2015

给每个分类记录他的parentid 和所有子类id

yuptyy

Apr 1, 2015

这样的效果

[
name => 江苏,
pid => 0,
child => [
[
name => 徐州,
pid => 1,
child => []
],
[
name => 泰州,
pid => 1,
child => [
[
name => 靖江,
pid => 4,
child => [
name => 西来
pid => 5,
child => []
]
]
]
]
...
]
@mhycy
@mhycy

alex321

Apr 1, 2015

https://v2ex.com/t/137183#reply5

zhujinliang

Apr 1, 2015

用类

invite

Apr 1, 2015

这个跟目录一个道理：

用绝对路径，直接可以搜索以XX打头。
否则相对路径都需要类似递归的吧。

tabris17

Apr 1, 2015

左右值

cevincheung

Apr 1, 2015

http://www.oschina.net/code/snippet_173183_11767

function genTree5($items) {
foreach ($items as $item)
$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
return isset($items[0]['son']) ? $items[0]['son'] : array();
}

function genTree9($items) {
$tree = array(); //格式化好的树
foreach ($items as $item)
if (isset($items[$item['pid']]))
$items[$item['pid']]['son'][] = &$items[$item['id']];
else
$tree[] = &$items[$item['id']];
return $tree;
}