php recursive get parents

Question

I am trying to get jquery.treeview.js to fold out to the just created folder. Think I need an array of "parents" to set class to "open".

Other suggestions works with me ;-) (find this a bit too much but cannot find another way to do it.

Having an array like this:

    array(7) {
      [126]=>
      array(4) {
        ["folder_id"]=>
        string(3) "126"
        ["folder_name"]=>
        string(3) "555"
        ["folder_parent"]=>
        string(3) "125"
      }
      [2]=>
      array(4) {
        ["folder_id"]=>
        string(1) "2"
        ["folder_name"]=>
        string(14) "Administration"
        ["folder_parent"]=>
        string(1) "1"
      }
      [7]=>
      array(4) {
        ["folder_id"]=>
        string(1) "7"
        ["folder_name"]=>
        string(5) "Britt"
        ["folder_parent"]=>
        string(1) "2"
      }
      [4]=>
      array(4) {
        ["folder_id"]=>
        string(1) "4"
        ["folder_name"]=>
        string(9) "Documents"
        ["folder_parent"]=>
        string(1) "3"
      }
      [3]=>
      array(4) {
        ["folder_id"]=>
        string(1) "3"
        ["folder_name"]=>
        string(14) "Infrastructure"
        ["folder_parent"]=>
        string(1) "1"
      }
      [1]=>
      array(4) {
        ["folder_id"]=>
        string(1) "1"
        ["folder_name"]=>
        string(4) "root"
        ["folder_parent"]=>
        string(1) "0"
      }
      [125]=>
      array(4) {
        ["folder_id"]=>
        string(3) "125"
        ["folder_name"]=>
        string(13) "test-deleteme"
        ["folder_parent"]=>
        string(1) "7"
      }
    }

I would like to get the parents from selected folder_id.

getting data for folder_id=126 should return an array with parents {1,2,7,122}

Anyone?

you mean {1,2,7,125}?

Haim Evgi
– Haim Evgi

2014-06-22 11:36:30 +00:00
Commented Jun 22, 2014 at 11:36 — Haim Evgi
– Haim Evgi, Commented Jun 22, 2014 at 11:36
Sorry, yes, your are right.

osomanden
– osomanden

2014-06-22 11:46:44 +00:00
Commented Jun 22, 2014 at 11:46 — osomanden
– osomanden, Commented Jun 22, 2014 at 11:46

Community · Accepted Answer · 2017-05-23 11:54:12Z

7

Well, here is mine with recursive:

function getParent($folder_id, $data, $parents=array()) {
    $parent_id = isset($data[$folder_id]) ? $data[$folder_id]['folder_parent'] : 0;
    if ($parent_id > 0) {
        array_unshift($parents, $parent_id);
        return getParent($parent_id, $data, $parents);
    }
    return $parents;
}

//Usage
print_r(getParent(126, $your_folders));

It seems like I had plagiarized mancuernita's solution I hereby apologize. It's just similar, but I'm not copying!

edited May 23, 2017 at 11:54

CommunityBot

11 silver badge

answered Jun 22, 2014 at 12:00

Lionel Chan

8,0795 gold badges42 silver badges70 bronze badges

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

2 Comments

questing Over a year ago

Probably we all thought of a similar solution when we read the question ;)

osomanden Over a year ago

Worked like a charm. (except the usage changed to getParent)

questing · Accepted Answer · 2014-06-22 11:45:49Z

2

You could do something like:

function yourFunction(id, array) {
  sol = array();
  while (id) {
    id = find_parent(id, array);
    array_push(sol, id);
  }

  return sol;
}

function find_parent(id, array) {
  return array[id]["folder_parent"];
}

I haven't tried the code, and probably it needs some work more.

answered Jun 22, 2014 at 11:45

questing

1721 silver badge10 bronze badges

1 Comment

mickmackusa Over a year ago

Definitely looks more like pseudo-code than PHP.

Collectives™ on Stack Overflow

php recursive get parents

2 Answers 2

2 Comments

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related