Discussion :

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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);
 
?>