PHP array in lista HTML ordinato & annidati

Question

sto usando il jQuery nestedSortable plug in un progetto. Quando un elemento della lista viene spostato, ho serializzare l'array e salvarlo al mio db. Ho problemi a ricreare la lista HTML dal array PHP. Probabilmente perché è tardi. :)

Ho il seguente array PHP:

Array
(
    [list_4] => root
    [list_3] => 4
    [list_1303966373] => 3
    [list_1] => 1303966373
    [list_5] => 1
    [list_2] => 1
    [list_6] => root
)

Si dovrebbe fare una lista qualcosa di simile ...

<ol>
<li id='list_4'>value 4
  <ol>
    <li id='list_3'>value 3
      <ol>
        <li id='list_1303966373'>value 1303966373
          <ol>
            <li id='list_1'>value 1
              <ol>
                <li id='list_5'>value 5</li>
                <li id='list_2'>value 2</li>
              </ol>
            </li>
          </ol>
        </li>
      </ol>
    </li>
  </ol>
</li>
<li id='list_6'>value 6</li>          
</ol>

(Ignorate i valori, che sono lì solo per spettacolo.)

La lista HTML potrebbe avere qualsiasi profondità di liste nidificate.

Il mio cervello è morto e non riesco a farlo funzionare. Qualcuno ha un suggerimento? Io ti devo cookie per l'eternità. Inoltre, un castello.

Grazie. :)

Answer 1

Qui lo avete (OK testata con il campione):

<?php
  $tree = array(
    "list_4" => "root",
    "list_3" => "list_4",
    "list_1303966373" => "list_3",
    "list_1" => "list_1303966373",
    "list_5" => "list_1",
    "list_2" => "list_1",
    "list_6" => "root",
 );
 function getChildrenLists($tree){
    $tree2 = array();
    foreach($tree as $child => $parent){
       if(!array_key_exists($parent, $tree2)) $tree2[$parent] = array();
       $tree2[$parent][] = $child;
    }
    return $tree2;
 }

 function renderTree($tree2, $parent = "root"){
    if($parent != "root") echo "<li id='$parent'> value $parent\n";
    $children = $tree2[$parent];
    if(count($children) > 0){ //If node has children
       echo "<ol>\n";
       foreach($children as $child)
          renderTree($tree2, $child);
       echo "</ol>\n";
    }
    if($parent != "root") echo "</li>\n";
 }
 $tree2 = getChildrenLists($tree); 
 renderTree($tree2);

?>

Voglio che il mio biscotto! Hehe. Speranza che aiuta.