[英]Build a tree from a flat array in PHP
我环顾了互联网,并没有完全找到我要找的东西。 我有一个平面数组,每个元素都包含一个“id”和一个“parent_id”。 每个元素只有一个父元素,但可能有多个子元素。 如果 parent_id = 0,则将其视为根级别项目。 我正在尝试将我的平面阵列放入一棵树中。 我发现的其他示例仅将元素复制到父元素,但原始元素仍然存在。
编辑
起始数组的每个元素都是从一个单独的 XML 文件中读取的。 如果文件没有父级,则文件本身的 parent_id 值将为“0”。 键实际上是字符串。
我很抱歉之前的混乱。 希望这更清楚:
/编辑
我的起始数组:
Array ( [_319_] => Array ( [id] => 0 [parent_id] => 0 ) [_320_] => Array ( [id] => _320_ [parent_id] => 0 ) [_321_] => Array ( [id] => _321_ [parent_id] => _320_ ) [_322_] => Array ( [id] => _322_ [parent_id] => _321_ ) [_323_] => Array ( [id] => _323_ [parent_id] => 0 ) [_324_] => Array ( [id] => _324_ [parent_id] => _323_ ) [_325_] => Array ( [id] => _325_ [parent_id] => _320_ ) )
生成树后的结果数组:
Array ( [_319_] => Array ( [id] => _319_ [parent_id] => 0 ) [_320_] => Array ( [id] => _320_ [parent_id] => 0 [children] => Array ( [_321_] => Array ( [id] => _321_ [parent_id] => _320_ [children] => Array ( [_322_] => Array ( [id] => _322_ [parent_id] => _321_ ) ) ) [_325_] => Array ( [id] => _325_ [parent_id] => _320_ ) ) [_323_] => Array ( [id] => _323_ [parent_id] => 0 [children] => Array ( [_324_] => Array ( [id] => _324_ [parent_id] => _323_ ) ) )
非常感谢任何帮助/指导!
到目前为止我拥有的一些代码:
function buildTree(array &$elements, $parentId = 0) { $branch = array(); foreach ($elements as $element) { if ($element['parent_id'] == $parentId) { $children = $this->buildTree($elements, $element['id']); if ($children) { $element['children'] = $children; } $branch[] = $element; } } return $branch; }
你忘记了那里的unset()
兄弟。
function buildTree(array &$elements, $parentId = 0) {
$branch = array();
foreach ($elements as $element) {
if ($element['parent_id'] == $parentId) {
$children = buildTree($elements, $element['id']);
if ($children) {
$element['children'] = $children;
}
$branch[$element['id']] = $element;
unset($elements[$element['id']]);
}
}
return $branch;
}
ImmortalFirefly 的解决方案正在奏效,然而,正如mrded 指出的那样,它并不能拯救没有孩子的第一个父母。 我编辑了函数来解决这个问题:
function buildTree(array &$elements, $parentId = 0) {
$branch = array();
foreach ($elements as &$element) {
if ($element['parent_id'] == $parentId) {
$children = buildTree($elements, $element['id']);
if ($children) {
$element['children'] = $children;
}
$branch[$element['id']] = $element;
unset($element);
}
}
return $branch;
}
这对我有用:
$index=array();
$tree=array();
foreach ($ori as $key=>$var) {
$var=array_shift($ori);
if ($var['id']==0) $var['id']=$key;
if ((string)$var['parent_id']==='0') {
$tree[$key]=$var;
$index[$key]=&$tree[$key];
} else if (isset($index[$var['parent_id']])) {
if (!isset($index[$var['parent_id']]['children'])) $index[$var['parent_id']]['children']=array();
$index[$var['parent_id']]['children'][$key]=$var;
$index[$key]=&$index[$var['parent_id']]['children'][$key];
} else {
array_push($ori,$var);
}
}
unset($index);
print_r($tree);
我可以看到逻辑,在结果中保存:
Array
(
[0] => Array
(
[id] => 0
[parent_id] => 0
)
[1] => Array
(
[id] => 1
[parent_id] => 0
)
恕我直言,parent_id = o,这里 [1] 不应该是 [0] 的孩子吗?
无论如何,参考救援:
$tree = array();
foreach($inputarray as $item){
if(!isset($tree[$item['id']])) $tree[$item['id']] = array();
$tree[$item['id']] = array_merge($tree[$item['id']],$item);
if(!isset($tree[$item['parent_id']])) $tree[$item['parent_id']] = array();
if(!isset($tree[$item['parent_id']]['children'])) $tree[$item['parent_id']]['children'] = array();
$tree[$item['parent_id']]['children'][] = &$tree[$item['id']];
}
$result = $tree[0]['children'];
unset($tree);
print_r($result);
因为您已经滥用 0 作为根的“神奇”数字和现有 id,我们现在在 id=0 分支中有递归。 在$tree[$item['parent_id']]['children'][] = &$tree[$item['id']];
if($item['parent_id']!=$item['id'])
之前添加if($item['parent_id']!=$item['id'])
$tree[$item['parent_id']]['children'][] = &$tree[$item['id']];
可以防止这种情况,但它并不漂亮。
可以使用此函数(parent_id,id,title)构造稍微不同的源数组:
$q = mysql_query("SELECT id, parent_id, name FROM categories");
while ($r = mysql_fetch_row($q)) {
$names[$r[0]] = $r[2];
$children[$r[0]][] = $r[1];
}
function render_select($root=0, $level=-1) {
global $names, $children;
if ($root != 0)
echo '<option>' . strrep(' ', $level) . $names[$root] . '</option>';
foreach ($children[$root] as $child)
render_select($child, $level+1);
}
echo '<select>';
render_select();
echo '</select>';
虽然这是一个老问题,但我会在这里发布我的答案:
/* assuming top level pid = 0 */
$rows = array (
array ( 'id' => 1, 'pid' => 0 ),
/* ... */
);
/* make id become array key */
$rows = array_column ( $rows, null, 'id' );
foreach ( $rows as $key => $val ) {
if ( $val ['pid'] ) {
if ( isset ( $rows [$val ['pid']] )) {
$rows [$val ['pid']]['children'][] = &$rows [$key];
}
}
}
foreach ( $rows as $key => $val ) {
if ( $val ['pid'] ) unset ( $rows [$key] );
}
array_column
是 PHP 5.5,但您可以轻松制作自己的。
SteveEdson 的代码工作正常,除非元素的父元素在原始数据结构中不存在。 这是我对此的修复(但是,它从元素中删除了“parent_id”,这可能会也可能不可接受):
function buildTree(array &$elements, $parentId = 0)
{
$branch = array();
foreach ($elements as &$element) {
if ($element["parent_id"] != null && $elements[$element["parent_id"]] == null)
unset($element["parent_id"]);
if ($element['parent_id'] == $parentId) {
$children = buildTree($elements, $element['id']);
if ($children) {
$element['children'] = $children;
}
$branch[$element['id']] = $element;
unset($element);
}
}
return $branch;
}
您想在 MySQL 中存储和加载分层数据,因为这应该可以解决一些问题。 我假设第一个数组代表直接从数据库中获取的数据?
看起来您正在尝试使用邻接模型将数据组织到层次结构中。 还有其他方法可以使用嵌套来实现这一点。 如果您不是从数据库中获取这些数据,那么这可能没有那么有用。
此链接应该可以帮助您: http : //mikehillyer.com/articles/managing-hierarchical-data-in-mysql/
这是我的解决方案,理想情况下,如果我们假设顶级 parent_id=0:
function MakeTree($arr){
$parents_arr=array();
foreach ($arr as $key => $value) {
$parents_arr[$value['pid']][$value['id']]=$value;
}
$tree=$parents_arr['0'];
$this->createTree($tree, $parents_arr);
return $tree;
}
function createTree(&$tree, $parents_arr){
foreach ($tree as $key => $value) {
if(!isset($value['children'])) {
$tree[$key]['children']=array();
}
if(array_key_exists($key, $parents_arr)){
$tree[$key]['children']=$parents_arr[$key];
$this->createTree($tree[$key]['children'], $parents_arr);
}
}
}
这是我的解决方案,复制并优化其他解决方案。
function buildTree(array &$elements, $parentId = 0) {
$branch = array();
foreach ($elements as $key => $element) {
if ($element['parent_id'] == $parentId) {
$children = $this->buildTree($elements, $key);
if ($children) {
$element['children'] = $children;
}
$branch[$key] = $element;
unset($elements[$key]);
}
}
return $branch;
}
清洁、短小且无镇流器。 要树的数组数组:
class Mother {
private $root;
public function treeInit($array)
{
$this->root = new Child();
foreach($array as $value){
$this->root->treeClimb(array_reverse($value));
}
return $this->root;
}
}
class Child {
private $children = [];
public function treeClimb($arr)
{
if(count($arr) > 0) {
$childTmp = array_pop($arr);
if(!key_exists($childTmp,$this->children))
{
$this->children[$childTmp] = new Child();
}
$this->children[$childTmp]->treeClimb($arr);
}
}
}
$array = array(array('obst','banae','krumm','gelb'),
array('obst','beere','him'),
array('obst','beere','brom'),
array('obst','banae','gerade'),
array('veg','carot','gerade'));
$obj = new Mother();
var_dump($obj->treeInit($array));
我想出了一个与@eugen-rieck 类似的解决方案,并想分享它。 不过,我将$branches
命名$branches
我的索引数组。
$tree = [];
$branches = [];
while (!empty($input)) {
$beforeCount = count($input);
foreach ($input as $id => $item) {
$pid = $item['parent_id'];
if (isset($branches[$pid])) {
$branches[$pid]['children'][$id] = $item;
$branches[$id] = &$branches[$pid]['children'][$id];
unset($input[$id]);
}
}
if ($beforeCount === count($input)) {
$firstItem = array_shift($input);
$id = $firstItem['id'];
$tree[$id] = $firstItem;
$branches[$id] = &$tree[$id];
}
}
这是我的解决方案,它首先按parent_id
项目进行分组,然后从根递归填充所有子分支,使用分组列表进行查找。
public function get_nested_tree() {
$parent_node = null;
$nodes_by_parent = array();
if(is_null($flat_list) || count($flat_list) <= 0){
return null;
}
foreach ($flat_list as $node) {
if($node['parent_id'] != null){
$nodes_by_parent[$node['parent_id']][] = $node;
}
else{
// NB. In my implementation if multiple roots exist,
// I want to always return the first...
if(is_null($parent_node)){
$parent_node = $node;
}
}
}
return $this->populate_branch($parent_node, $nodes_by_parent);
}
public function populate_branch($node, $nodes_by_parent){
$children = $nodes_by_parent[$node['id']] ?? [];
foreach ($children as &$child){
$child = $this->populate_branch($child, $nodes_by_parent);
}
$node['children'] = $children;
return $node;
}
我相信时间复杂度是线性的( O(n)
)——假设 PHP 关联数组等价于HashMap
或其他语言的Dictionary
。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.