php - 给定子索引时返回 PHP 数组父索引

Question

我一直在努力编写一些优雅的代码，这些代码将在给定子索引时返回 PHP 数组父索引。也许这最好通过例子来说明。下面我们有一个多维数组:

$array = array(
    'Level 1a' => array(
        'Level 2a' => array(
            'Level 3a' => array(
                'Level 4a' => array(

                )
            )
        ),
    ),
    'Level 1b' => array(
        'Level 2b' => array(
            'Level 3b' => array(
                'Level 4b' => array(
                    'Level 5b' => array()
                )
            )
        ),
    ),
    'Level 1c' => array(
        'Level 2c' => array(
            'Level 3c' => array(
                'Level 4c' => array(

                )
            )
        ),
        'Level 2d' => array(
            'Level 3e' => array(
                'Level 4e' => array(

                )
            )
        ),
        'Level 2f' => array(
            'Level 3g' => array(
                'Level 4h' => array(

                )
            )
        ),
    ),
);

现在我想得到一个索引，例如 Level 4c 并让它返回它的父级:

$return = array(
    'Level 1c' => array(
        'Level 2c' => array(
            'Level 3c' => array(
                'Level 4c' => array(

                )
            )
        )
    )
);

到目前为止我想出的最好的是以下函数，它将以字符串形式返回它，有点......

function getIndexesParents($needle,$haystack,$parentKey=false,$debug=''){

    foreach($haystack as $index => $child){

        echo '@'.$index.' parentKey is "'.$parentKey.'"<br/>';
        if( $parentKey == false ){
            $parentKey = $index;
            echo 'New parentKey is "'.$parentKey.'"<br/>';
        }
        else{
            $parentKey.= '->'.$index;
        }

        if( $index == $needle ){
            return $parentKey;
        }
        else if( is_array($child) && count($child) > 0){
            echo "Going into next array under parentKey '$parentKey'<br/>";
            $result = getIndexesParents($needle,$child,$parentKey,'recursion');
            if( $result == false ){
                $parentKey = false;
            }
            else{
                return $result;
            }
        }
        else{
            return false;
        }
    }
}

这将返回“Level 1c->Level 2c->Level 3c->Level 4c”我正在构建这个来破解一个解决方案，但坦率地说，代码很难看且难以阅读。那么有人可以解决这个问题吗？

Answer 1

这使用与您生成字符串的逻辑基本相同的逻辑，但我认为它更紧凑一些。我想，它是否丑陋和难以阅读取决于旁观者的眼睛。

function get_path($array, $target, $path = "") {
   if (is_array($array)) {
      foreach ($array as $key => $value) {
         if ($key == $target) {
            return $path ? "$path->$key" : $key;
         }
         $branch = get_path($value, $target, $path ? "$path->$key" : $key);
         if ($branch) {
            return $branch;
         }
      }
   }
};

---

我最初回答时误解了这一点；我以为你只是想用一种更短的方法来获取路径的字符串表示形式。这应该返回实际的数组路径(如果未找到目标键，则返回 null)。

function get_path($subject, $target) {
    if (is_array($subject)) {
        if (isset($subject[$target])) return $subject;
        else {
            foreach ($subject as $key => $value) {
                $result = get_path($value, $target);
                if ($result) return [$key => $result];
            }
        }       
    }
}