Arbres en php

[suckthewindow]

Bonjour,
j'ai un tableau sous cette forme:

uid parent_uid
5 0
4 0
10 4
11 4
12 10

et je souhaiterai obtenir un tableau associatif comme suit:
("5" => array(), "4" => array("10" => array("12" => array), "11" => array()))

j'ai le code suivant:

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
//init
$tabs = array();
$parent_tab = array();
foreach <line> {
     $parent_tab[<uid>] = <parent_uid>;
     $tabs[<uid>] = array();
}
 
 
        $sorted = array();
        foreach($parent_tab as $uid => $parent_id) {
        	if ($parent_id == 0) {
        		$h_sorted[$uid] = &$tabs[$uid];
        	} else {
        		$tabs[$parent_id][$uid] = &$tabs[$uid];
        	}
        }

Mais je n'arrive pas a avoir les sous tableaux!
merci de votre aide

[gene69]

Code :

1
2
3
foreach <line> {
     $parent_tab[<uid>] = <parent_uid>;
     $tabs[<uid>] = array();

c'est du php ça?

[rawsrc]

Salut suckthewindow,

Bon vu que t'es étudiant, je pense que tu devrais te pencher un peu plus sur l'alogorithmique, enfin moi je dis ça, je dis rien

Dans tous les cas, à partir d'un problème qui tient en 2 lignes, la soluce est un peu plus compliquée (généralement c'est toujours comme ça).

Bon voilà un code qui répond à ton besoin (en espérant ne pas avoir fait de boulettes).

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
<?php 
 
$data = array(5 => 0, 4 => 0, 10 => 4, 11 => 4, 12 => 10);
$tabs = array();
 
function addChild(array &$p, &$id, &$child) {
   foreach($p as $k => &$v) {
      if ($k === $id) {
         $v[$child] = array();
         return;
      }
      elseif (empty($v)) {
         continue;
      } 
      else {
         addChild($v, $id, $child);
      }
   }
}
 
foreach($data as $uid => $parentId) {
   if ($parentId === 0) {
      $tabs[$uid] = array();
   }
   else {
      addChild($tabs, $parentId, $uid);
   }   
}
 
var_dump($tabs);
 
?>