#35. Alex on 28 February 2010

Thanks Kevin, this is great and almost what I've been looking for! :)

I'm having a hard time trying to add nodes to a children array inside the parent instead of adding then directly.

If you wouldn't mind I could really use the help! Thanks! :)
... [more]
Alex

#34. Kevin on 28 February 2010

@ Tang: Haven't used it with jQuery Treeview yet, but I'm sure some people will find your info useful. Thanks!

#33. Tang on 27 February 2010

This is a good source of solution.. It is exactly what I am looking for to expand a treeview... Thanks Kevin ..

Also I've used Ash Ketchum on 27 July 2009 codes to combine it with the jQuery Treeview ..Big thanks to Ash that save huge amount of my time ... :-)

Not sure if some of you came accross a problem in IE6 when implementing the codes with the jQuery treeview.(It works fine with Firefox and Opera). The expanded list become transparent (or disappear) when expanded.. If you do, try remove the html comment tags (example : <!--subfolder-->) in the codes.. I removed it and solved the disssapearing list in IE6...
... [more]
Kevin and Ash save me lots of time (big thanks to you guys), so I hope my finding could help someone else save their time as well..

#32. Kevin on 04 September 2009

@ Shubhadeep: That's way to much credit : )

#31. Shubhadeep on 31 August 2009

You are a GOD to me :)

#30. Kevin on 28 July 2009

@ Ash Ketchum: Very kind of you to share Ash, thank you very much.
I do think there's an issue when your array has identical values though as it seems you're checking if it's the last item by checking it's value.
It may be better to use a counter or sth.

Wouldn't it be possible to modify the plotTree() function to use tags instead of symbols like + and - ?

#29. Ash Ketchum on 27 July 2009

Thanks for this awesome function. Just what I was looking for.

But I had a really hard time trying to get the array to display the way I wanted (In an unordered list, so that I can make a nice graphical tree out of it using css). Anyway, I came up with the following function, which displays the array contents in an unordered list.

function plotNewTree($array, $is_sub = false, $first_run = true) {
  if ($first_run) {
    echo "<ul class=\"contents\">\r\n";
  }
  
  $items = count($array);
  $lastval = end($array);
  // apparently the following may not work as expected. but works for me :D
  $lastkey = end(array_keys($array));
  
  foreach($array as $key=>$value) {
    if($key == "__base_val") continue;
    
    if ($is_sub && is_array($value)) {
      if ($lastval == $value) {
        echo "<ul class=\"subfolder lastnode\">\r\n";
      } else {
        echo "<ul class=\"subfolder\">\r\n";
      }
    }
    
    if ($first_run || ($is_sub && is_array($value))) {
      if ($first_run && !is_array($value) && $items == 1) {
        $file_ext = pathinfo(basename($key), PATHINFO_EXTENSION);
        echo "<li><span class=\"file ext-$file_ext\">$key</span>\r\n";
      } else if ($lastval == $value) {
        echo "<li class=\"lastnode\"><span class=\"folder\">$key</span>\r\n";
      } else {
        echo "<li><span class=\"folder\">$key</span>\r\n";
      }
    }
    
    if (is_array($value)) {
      plotNewTree($value, true, false);
      if ($is_sub && is_array($value)) {
        echo "</li></ul><!--subfolder-->\r\n";
      }
    }
    
    if (!$first_run && !is_array($value)) {
      if (!isset($firstfiledone)) {
        echo "<ul class=\"files\">\r\n";
      }
      $firstfiledone = true;
      $file_ext = pathinfo(basename($key), PATHINFO_EXTENSION);
      if ($value == $lastval && $key == $lastkey) {
        echo "<li class=\"lastnode\"><span class=\"file ext-$file_ext\">$key</span> (".bytestostring($value).")</li>\r\n";
        echo "</ul><!--files ul-->\r\n";
      } else {
        echo "<li><span class=\"file ext-$file_ext\">$key</span> (".bytestostring($value).")</li>\r\n";
      }
    }
 
  }
  
  if ($first_run) {
    echo "</li></ul>\r\n";
  }
}

The "bytestostring" function (which I came across in another site) formats file size in bytes to a string like "1.56 MB". Here's the "bytestostring" function.

function bytestostring( $size,$precision = 2 ) {
  $sizes=array( 'YB','ZB','EB','PB','TB','GB','MB','KB','Bytes' );
  $total=count( $sizes );
 
  while( $total-- && $size > 1024 ) $size /= 1024;
  return round( $size,$precision )." ".$sizes[$total];
}

Anyway, thanks again Kevin.

#28. Kevin on 25 July 2009

@ Morten Slott Hansen & Sandro Frenzel: Thanks for the kind words.

#27. Sandro Frenzel on 17 July 2009

Thanks for this create article! I was searching a long time to create a treeview like this http://jquery.bassistance.de/treeview/demo/?1

I simply add some HTML-Tags to generate the right structure and it works!

Great!
... [more]
Thank you for sharing your knowledge :))!

#26. Morten Slott Hansen on 10 July 2009

Indeed awesome stuff - Have been trying something like this the whole week and have so far been unsuccessful - this just saved my entire week!
Now I can finally make a WEB frontend for digikam!

#25. Kevin on 26 June 2009

@ Andrei: You could write a recursive function that uses UL and LI HTML elements. You could have a look at the plotTree() function above for inspiration, google for one, or have a hack at it :)

#24. Andrei on 18 June 2009

Great function plotTree. I want to use it on a table witch looks like this:
id | id_parent | page
1 | 0 | home
2 | 1 | page1
3 | 0 | page2
... [more] 4 | 1 | page3
5 | 3 | page4
6 | 1 | page5
7 | 4 | page6
8 | 7 | page7
9 | 5 | page8
Using this table I want to generate a sitemap. Cand someone give me a hint?

#23. Kevin on 18 June 2009

@ Matt: Thanks for sharing!

#22. Matt on 17 June 2009

Great function, I've used it a few times. I agree that with many problems where it seems my brain is about to break I realize that this is probably the solution.
The only thing I needed to add was a limit parameter for a recent project but it was easy as all that was changed was the -1 to a default of $limit=-1 on the preg_split.

Thanks!

#21. EllisGL on 17 October 2008

I found this while trying to figure out what kind of tree scheme PHP array's use, so I can do multidimensional associative arrays in C/C++ like PHP does.

#20. Kevin on 10 September 2008

@ steve: My mistake, fixed it. Thanks for telling me!

#19. steve on 09 September 2008

I read your article with great interest, but it looks like the actual code for the function in included on your site via a non-valid url in PHP.

I get this:
/var/www/web5/web/code/kvzlib/code/php/functions/explodeTree.inc.php

... [more] instead of the script. Any chance I can peek at this code? ;-)

#18. Robert on 06 May 2008

You may have saved my life... I was thinking of killing myself because I had some seriously problems with getting this to work! Thanks!

#17. Emacs on 06 April 2008

Nice snippet :) Thanks a lot ^^

#16. http://www.sezgioto.com on 26 December 2007

thanks man

#15. Takkie on 12 October 2007

@ Kevin: Thanks, but my site first needs to contain some content before anybody should link to it ;)

#14. Kevin on 12 October 2007

@ Lachlan: I've included a link to your site.
@ Takkie: If you have site you want listed here just say so.

#13. Lachlan on 12 October 2007

@Takkie Oh your right, it is order dependent :) Although my code doesn't generate notices, the isset guard in it should prevent those.

Although not quite as succinct, here is a version that works with any array order:

function expand($array,$delim='/')
... [more] {
$newArray = array();
$delim = preg_quote($delim,'/');

foreach($array as $key=>$value)
{
$current = &$newArray;
$stack = preg_split("/$delim/",$key,-1,PREG_SPLIT_NO_EMPTY);

// iterate down the array, leaving $current as the leaf
foreach($stack as $item)
{
// clobber leafs, replace this for baseval support
if(isset($current[$item]) && !is_array($current[$item]))
{
$current[$item] = array();
}

$current =& $current[$item];
}

// don't overwrite existing branches
if(!is_array($current) || count($current) == 0)
{
$current = $value;
}
}

return $newArray;
}

I haven't implemented baseval support, but it would be fairly straightforward, see the comments in the inner for loop.

- Lachlan Donald http://www.lachlandonald.com

#12. Kevin on 10 October 2007

@ Takkie: I think we all agree on the evil part ;)

But that's some awesome code you wrote. I've updated the article and replaced the original function with yours.
Thanks a lot you guys, you've really contributed powerful stuff.

#11. Kevin on 10 October 2007

@ Craig: Your function is indeed good for the pure purpose of recursively indexing a directory. However, I feel that the explodeTree() function is more generic and could be used for a lot of other things as well. Thanks for your comment.

#10. Takkie on 10 October 2007

I agree with lachlan on the evil eval part. Besides that your code depends heavily on the given array being sorted (parents first), which conflicts with your goal: explode _any_ single-dimensional array into a tree.The code lachlan proposes also depends on the same ordering btw.

Also, your code makes use of undefined variables and indices. Just for fun: add shuffle($files); right after if(exec("find /etc/php5", $files)){ and run the code with a configuration that shows notices.


... [more] Another possible solution could be (independend of ordering):

function explodeTree($array, $delimiter = '_', $baseval = false)
{
$splitRE = '/' . preg_quote($delimiter, '/') . '/';
$returnArr = array();
foreach ($array as $key => $val) {
// Get parent parts and the current leaf
$parts = preg_split($splitRE, $key, -1, PREG_SPLIT_NO_EMPTY);
$leafPart = array_pop($parts);

// Build parent structure (might be slow for really deep and large structures)
$parentArr = &$returnArr;
foreach ($parts as $part) {
if (!isset($parentArr[$part])) {
$parentArr[$part] = array();
} elseif (!is_array($parentArr[$part])) {
$parentArr[$part] = $baseval ? array('__base_val' => $parentArr[$part]) : array();
}
$parentArr = &$parentArr[$part];
}

// Add the final part to the structure
if (empty($parentArr[$leafPart])) {
$parentArr[$leafPart] = $val;
} elseif ($baseval && is_array($parentArr[$leafPart])) {
$parentArr[$leafPart]['__base_val'] = $val;
}
}
return $returnArr;
}

#9. Craig Francis on 10 October 2007

Although your implementation does seem to work on a more general setup, when it comes to listing a directory, I do prefer to use the native directory listing functions (not 'eval'), which work on all operating systems, and in this case, with a recursive function call.


<?php

... [more] function printFolder($folder, $prefix = '') {

$folder = str_replace('\\', '/', $folder);
if (substr($folder, -1) != '/') {
$folder .= '/';
}

if ($handle = opendir($folder)) {
while (false !== ($file = readdir($handle))) {
if (!preg_match('/^\./', $file)) {

if (is_dir($folder . $file)) {

echo $prefix . '+ ' . $file . "\n";

printFolder($folder . $file . '/', ' ' . $prefix);

} else {

echo $prefix . '- ' . $file . "\n";

}

}
}
closedir($handle);
}

}

printFolder('/etc/php5/');

?>

#8. Kevin on 10 October 2007

@ Andrew: Thanks, But this article aims at forming tree structures, not breaking them down (into single-dimensional arrays).
And yes, such a tree could be passed on nicely with serialize, but that's a bit outside this article's scope.

#7. Kevin on 10 October 2007

@ lachlan: Wow that's an awesome piece of code! I totally agree that my way is evil, nevertheless it does the trick and I think it brings an interesting approach.

I would like to include your function in this article however, shall I credit it to: 'lachlan' ?

btw, yours currently does not have a real 'baseval' replacement. In the original function baseval is used to store the values of parent nodes as well as leafs. In the example look at: '/etc/php5', this value isn't saved by expand().
... [more]
Thanks for your effort!

#6. Andrew on 10 October 2007

It's a bad idea to pass around trees represented as 'single-dimensional arrays', consider something like XML, JSON, or serialized arrays.

If you haven't already, take a look at RecursiveIterators (SPL) and SimpleXML.

http://cvs.php.net/viewvc.cgi/php-src/ext/spl/examples/

#5. lachlan on 10 October 2007

Using eval like this is really, really evil. Not to mention slow and error prone. This sort of usage results in evals bad reputation as its so easy to make a mistake and end up with a remote code execution bug.

Try this:

function expand($array,$delim='/')
... [more] {
$newArray = array();
$delim = preg_quote($delim,'/');

foreach($array as $key=>$value)
{
$current = &$newArray;
$stack = preg_split("/$delim/",$key,-1,PREG_SPLIT_NO_EMPTY);

// iterate down the array, leaving $current as the leaf
foreach($stack as $item)
{
// this actually clobbers non-leafs, replace for baseval
if(isset($current[$item]) && !is_array($current[$item]))
{
$current[$item] = array();
}
$current =& $current[$item];
}

// set the leaf value
$current = $value;
}

return $newArray;
}

#4. Kevin on 09 October 2007

@ Charles + guigouz: I gave it some more thought and you'll be happy to know that I've changed the article. I hope this will make the it a bit easier on the eyes and it may illustrate the need for such a function better. Thanks guys.

#3. Kevin on 09 October 2007

@ Charles: You're right. In that specific example there are other ways to do it. So maybe I'll replace it with something else.
However the example's main purpose is to illustrate how the function works and just one of it's many possible uses. My first thought was to use the POST example because everyone is familiar with that technology. Thanks for your comment, I'll think about updating the article.

#2. guigouz on 09 October 2007

you know you can use something like
<input type="text" name="serverinfo[1][hostname]"/>
<input type="text" name="serverinfo[2][ip_address]"/> ?

even if you use multiple name="serverinfo[]" attrs php will turn those in an ordered array

#1. Charles on 09 October 2007

Huh?

You don't need a function for this.

Since PHP3 or so, PHP automagically turns input into arrays if you use square brackets.
... [more]
&lt;input name="serverinfo[1][hostname]" value="server1.example.com" />
&lt;input name="serverinfo[1][ipaddress]" value="123.123.123.123" />
&lt;input name="serverinfo[2][hostname]" value="server2.another.com" />
&lt;input name="serverinfo[2][ipaddress]" value="234.234.234.234" />