PHP递归获取父节点

Question

我试图让jquery.treeview.js折叠到刚刚创建的文件夹。我想我需要一个"parents"数组来设置class为"open"。

其他建议对我有用;-)(发现这有点太多了，但找不到其他方法来做。

有这样的数组:

    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"
      }
    }

我想从所选的folder_id中获得父母。

获取folder_id=126的数据应该返回父数组{1,2,7,122}

有人知道吗?

Answer 1

好吧，这是我递归的:

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));

我似乎抄袭了mancuernita的解决方案，我在此道歉。只是很相似，但我没有抄袭!

Answer 2

你可以这样做:

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"];
}

我还没有试过这个代码，可能还需要更多的工作。