如何在多维数组中找到目标子元素后向上回溯导航？

嘿，这个问题我之前处理XML解析后的递归数组时碰到过，你的结构一看就是XML转成的RecursiveArrayIterator对吧？要找到目标子元素后往上回溯导航，用PHP的递归迭代器工具就能轻松搞定，给你两种靠谱的方案：

方案一：遍历过程中跟踪层级路径 #

这种方法不需要修改迭代器，核心是在遍历的时候维护一个路径数组，记录当前层级的所有父节点。当找到目标元素时，直接从路径数组里就能拿到所有上层节点。

代码示例 #

$iterator = new RecursiveIteratorIterator(
    $yourRecursiveArrayIterator,
    RecursiveIteratorIterator::SELF_FIRST // 先遍历当前节点，再遍历子节点
);

$path = [];
$targetFound = false;
$targetKey = 'xs:maxLength'; // 你要找的目标子元素键名

foreach ($iterator as $key => $value) {
    // 记录当前层级的深度
    $depth = $iterator->getDepth();
    
    // 调整路径数组：深度变浅时，移除多余的父节点
    while (count($path) > $depth) {
        array_pop($path);
    }
    
    // 如果是当前层级的节点，加入路径
    if (count($path) === $depth) {
        $path[] = ['key' => $key, 'value' => $value];
    }
    
    // 检查是否找到目标元素
    if ($key === $targetKey) {
        $targetFound = true;
        break;
    }
}

if ($targetFound) {
    echo "找到目标，回溯父节点：\n";
    // 从路径数组的倒数第二个元素开始，就是父节点、祖父节点...
    for ($i = count($path) - 2; $i >= 0; $i--) {
        echo "层级 " . ($i+1) . ": " . $path[$i]['key'] . "\n";
        // 如果你需要父节点的具体值，直接用$path[$i]['value']
    }
}

方案二：扩展RecursiveArrayIterator，让每个元素自带父节点引用 #

原生的RecursiveArrayIterator没有直接获取父节点的方法，我们可以自己写一个子类，在迭代子元素的时候把父节点的引用传进去，这样找到目标后就能直接调用getParent()一步步往上回溯。

代码示例 #

class ParentTrackingArrayIterator extends RecursiveArrayIterator {
    private $parent;

    public function __construct($array, $parent = null) {
        parent::__construct($array);
        $this->parent = $parent;
    }

    // 重写getChildren，返回带父节点的迭代器
    public function getChildren() {
        return new self($this->current(), $this);
    }

    // 获取父节点迭代器
    public function getParent() {
        return $this->parent;
    }
}

// 初始化带父节点跟踪的迭代器
$trackingIterator = new ParentTrackingArrayIterator($yourRecursiveArrayIterator->getArrayCopy());
$iterator = new RecursiveIteratorIterator(
    $trackingIterator,
    RecursiveIteratorIterator::SELF_FIRST
);

$targetElement = null;
$targetKey = 'xs:maxLength';

foreach ($iterator as $key => $value) {
    if ($key === $targetKey) {
        // 获取当前迭代器的实例（带父节点引用）
        $targetElement = $iterator->getInnerIterator();
        break;
    }
}

if ($targetElement) {
    echo "回溯路径：\n";
    $current = $targetElement;
    while ($parent = $current->getParent()) {
        // 获取父节点的键名
        $parentKey = $parent->key();
        echo "父节点：" . $parentKey . "\n";
        // 继续往上找祖父节点
        $current = $parent;
    }
}

小提示 #

• 如果你是用SimpleXML或者DOM解析XML后转成的数组，其实可以直接用XML原生的节点回溯方法（比如DOMNode的parentNode属性），可能比数组迭代器更高效。
• 两种方案里，方案一更轻量，不需要自定义类；方案二更灵活，适合需要频繁回溯的场景。

内容的提问来源于stack exchange，提问作者aborted