Posted by Jerry Stuckle on 09/29/08 12:01

Kailash Nadh wrote:
> Hello all.
> I have this tab formatted hierarchical structure.
> --------------------
> 0 A
> 1 B
> 2 C
> 2 D
> 1 E
> --------------------
>
> Every line has a string intended to its depth with tabs. (The numbers
> in the above example are the number of tabs intending that line and
> are not present in the actual data)
>
> I need to parse the above structure into a tree (multi-dimensional
> array), for eg:
> Array
> (
> [A] => Array
> (
> [B] => Array
> (
> [C] =>
> [D] =>
> )
> [E] =>
> )
> )
>
> I have this loop that parses each line and has the following for every
> line,
> $depth = (number of tabs) and $key = (A, B etc..)
>
> So the string in each line is the KEY of the array / tree. Needn't
> worry about the value.
>
> This is pretty simple, but I just can't get my head around it. Could
> anyone throw some light on this issue?
>
> Thank you.
>
> --
> Kailash Nadh | http://kailashnadh.name
>


Personally, I'd use a recursive function. Parameters to the function
are reference to a variable and depth (first is an empty array and 0).

Read a new item. If it is on same level, just add it to the current
array. If it's one level lower, add an array as the new element and
recurse with the new array as the parameter.

--
==================
Remove the "x" from my email address
Jerry Stuckle
JDS Computer Training Corp.
jstucklex@attglobal.net
==================

[Back to original message]