从邻接表数据获取路径 - php

我有一个数组（来自邻接表的数据），看起来像：

Array
(
    [0] => Array
        (
            [id] => 1
            [name] => Anniversary
            [parent] => 0
        )

    [1] => Array
        (
            [id] => 12
            [name] => New arrives
            [parent] => 1
        )

    [2] => Array
        (
            [id] => 13
            [name] => Discount
            [parent] => 12
        )

    [3] => Array
        (
            [id] => 6
            [name] => Birthday
            [parent] => 0
        )
)

我正在寻找通过ID检索路径的方法；

For example: getPath(13): Anniversary->New arrives->Discount;
For example: getPath(12): Anniversary->New arrives;
For example: getPath(1): Anniversary;
For example: getPath(6): Birthday;

我怎样才能做到这一点？
谢谢！

参考方案

function getpath($id, $arr, $level = 0) {
    $result = array();
    foreach($arr as $key => $value){
        if($id == $value['id']){
            $result[] = $value['name'];
            $id = $value['parent'];
            if($id != 0){
              $result = array_merge($result, getpath($id, $arr, $level+1));
            }else{
                break;
            }
        }
    }
    return $level ? $result : implode('->',array_reverse($result));
}
echo getpath(13,$arr);

php Singleton类实例将在多个会话中保留吗？ - php

举一个简单的例子，如果我想计算一个不使用磁盘存储的脚本的命中次数，我可以使用静态类成员来执行此操作吗？用户1：<?php $test = Example::singleton(); $test->visits++; ?> 用户2：<?php $test = Example::singleton(); $test->visits+…

PHP:填写数组中的“空白” - php

我有一个php数组（通过表单中的复选框值获取-您知道复选框仅在未设置时显示在_POST变量中）。Array ( [2] => 0,2 [3] => 0,3 ) 我需要一种方法来“填补” 0-5之间的差距。所以上面看起来像（用'-1'填充空白。我尝试用填充有'-1'的数组array_merge()，但这没用。Array ( [0] => -1…

PHP Count数组元素 - php

嗨，有人可以解释为什么这会返回“数组由0个元素组成”。 ：$arr = array(1,3,5); $count = count($arr); if ($count = 0) { echo "An array is empty."; } else { echo "An array has $count elements.…

PHP getallheaders替代 - php

我正在尝试从服务器上的apache切换到nginx。唯一的问题是我在PHP脚本中使用的getallheaders（）函数，该函数不适用于Nginx。我已经尝试过用户在getallheaders函数上的php站点上提供的注释，但这并不返回所有请求标头。请告诉我如何解决这个问题。我真的想切换到Nginx。 参考方案 您仍然可以使用它，但是您必须像这里一样重新定义…

PHP:对数组排序 - php

请如何排序以下数组Array ( 'ben' => 1.0, 'ken' => 2.0, 'sam' => 1.5 ) 至Array ( 'ken' => 2.0, 'sam' => 1.5, 'ben' =&…