У меня есть массив в этой структуре, который содержит элементы пользователей, каждый пользователь может быть связан с другим пользователем.
Я просто хочу создать дерево пользователей, чтобы каждый пользователь содержал своих дочерних пользователей. как дерево.
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()
)
)
)
)
)
)
)
)
Попробуй это
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);
Других решений пока нет …