реструктуризация массива в древовидную структуру

У меня есть массив в этой структуре, который содержит элементы пользователей, каждый пользователь может быть связан с другим пользователем.
Я просто хочу создать дерево пользователей, чтобы каждый пользователь содержал своих дочерних пользователей. как дерево.

Array
(
[0] => Array
(
[username] => user1
[parent_user] => null
)

[1] => Array
(
[username] => user2
[parent_user] => user1
)

[2] => Array
(
[username] => user3
[parent_user] => user2
)

[3] => Array
(
[username] => user4
[parent_user] => user3
)

[4] => Array
(
[username] => user5
[parent_user] => null
)

)

Здесь user4 в пользователях user3, user3 содержит своих пользователей в пользователях user2, user2 содержит своих пользователей в пользователях user1 и user5 в пользователях user1

Желаемая структура должна быть как

array(
[username] => user1
[users] => array(
[0] => array(
username => user5
users => array()
)
[1] => array(
username => user2
users => array(
[0] => array(
username => user3
users => array(
[0] => array(
[0] => array(
username => user4
users => array()
)
)
)
)
)
)
)
)

1

Решение

Попробуй это

function get_child($parent,$users)//a function for recursive call
{
$child=array();
foreach($users as $user)
{
if($user['parent_user']==$parent)
{
$child[]=array("username"=>$user['username']);
}
}
if(sizeof($child)>0)
{
foreach($child as &$c)
{
$c['users']=get_child($c['username'],$users);
}
}
return $child;
}

Теперь напишите следующий код

//$users //lets assume your main array name $users

$root_user=array();
foreach($users as $user)
{
if($user['parent_user']==null)
{
$root_user[]=array("username"=>$user['username']);
}
}

foreach($root_user as &$user)
{
$user['users']=get_child($user['username'],$users);
}

print_r($root_user);//now print out the root_user which contains your desired result

Даже вы можете сделать это просто, используя следующий код

$root_user=get_child(null,$users);
print_r($root_user);
0

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]