PHP Convert dynamic variable array to tree array

Question

I have an array like:

array(
    0 => array("a", "b", "c", ... n),
    1 => array("a", "b", "d", ... n),
    2 => array("e", "b", "c", ... n),
    .
    n
    );

With n lenght right and down. I want an tree array like:

a {
    b {
        c {null}
        d {null}
       }
  }
e {
   b {
      c {null}
     }
  }

Extactly, something like: How to convert array to tree? but in PHP code and for 'n' lenght array

My code, translated from javascript:

$tree = array();

function addToTree($tree, $array) {
    $length = count($array);
    for($i=0; $i<$length; $i++) {
        $tree = $tree[$array[$i]] = (($i == $length - 1) ? null : $tree[$array[$i]] || array());
    }
    return $tree;
}

Can you clarify what your tree array needs to look like. What you show does not look right. — Alvin Bunk
– Alvin Bunk, Commented Mar 14, 2017 at 17:11
Stack Overflow is not a free code writing service. You are expected to try to write the code yourself. After doing more research if you have a problem you can post what you've tried with a clear explanation of what isn't working and providing a Minimal, Complete, and Verifiable example. I suggest reading How to Ask a good question and the perfect question. Also, be sure to take the tour. — John Conde
– John Conde, Commented Mar 14, 2017 at 17:12
Maybe this question helps you: stackoverflow.com/questions/32647745/… — Roman Hocke
– Roman Hocke, Commented Mar 14, 2017 at 17:16
As I see from the referred question the question is in same manner as that so is there A change in questions asking technique ? @JohnConde — Black Mamba
– Black Mamba, Commented Mar 14, 2017 at 17:25
@IshanMahajan Seven years ago the standards at this site were much more lax. It has been clarified that questions like these are too broad and should be closed as such. — John Conde
– John Conde, Commented Mar 14, 2017 at 17:28

Black Mamba · Accepted Answer · 2017-03-14 17:21:59Z

0

The answer is same as Christians answer just you have to edit it for php right syntax.

function addToTree($tree, $array) { 
    for ($i = 0, $length = count($array); $i < $length; $i++) {
        $tree = $tree[array[$i]] = (($i == $length - 1) ? null : $tree[array[$i]] || {})
    }
}

// or, without the i == length - 1 check in each iteration:
function addToTree(tree, array) { 
    for ($i = 0, $length = count($array); $i < $length -1; $i++) {
        $tree = $tree[array[$i]] = $tree[array[$i]] || {};
    } 
    $tree[array[$i]] = null;
}

answered Mar 14, 2017 at 17:21

Black Mamba

15.8k7 gold badges94 silver badges113 bronze badges

Sign up to request clarification or add additional context in comments.

4 Comments

Eduardo de la Torre Over a year ago

I don't undestand this: || {} (or empty keys? how?)

Eduardo de la Torre Over a year ago

I don't understand this ternary operator in javascript and how to translate it to PHP tree = tree[array[i]] = ((i == length - 1) ? null : tree[array[i]] || {})

Eduardo de la Torre Over a year ago

My translated code is this, but it doesn't works. function addToTree($tree, $array) { $length = count($array); for($i=0; $i<$length; $i++) { $tree = $tree[$array[$i]] = (($i == $length - 1) ? null : $tree[$array[$i]] || array()); } return $tree; }

Eduardo de la Torre Over a year ago

Someone coul explain me this line? $tree = $tree[array[$i]] = (($i == $length - 1) ? null : $tree[array[$i]] || {}) I'm triying to translate it to PHP but i don't undestand it. Thaks.

Collectives™ on Stack Overflow

PHP Convert dynamic variable array to tree array

1 Answer 1

4 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

4 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related