如何遍历包含多层动态嵌套数组的动态数组？

针对你这种带children属性的动态嵌套对象结构，最直接的处理方式是用递归遍历（或大数据量下的迭代遍历），既能覆盖所有层级的节点，又能严格保留原结构的归属关系。以下是具体实现方案：

1. 基础递归遍历（适合常规层级） #

递归函数可以逐层深入每个节点的children，同时记录当前节点的父ID，确保子元素归属正确：

function traverseNestedNodes($nodes, $parentId = null) {
    foreach ($nodes as $node) {
        // 这里替换为你的业务逻辑，比如存储节点到数据库
        echo "节点ID: {$node->id}, 父节点ID: " . ($parentId ?? '根节点') . "\n";
        
        // 如果当前节点有子节点，递归遍历子节点，传递当前节点ID作为父ID
        if (!empty($node->children)) {
            traverseNestedNodes($node->children, $node->id);
        }
    }
}

// 调用函数，从根对象的children开始遍历
traverseNestedNodes($obj->children);

逻辑说明： #

• 第一个参数接收待遍历的节点数组（根节点的children或某父节点的children）
• 第二个参数parentId标记当前节点的归属父ID，根节点的子节点默认父ID为null
• 遍历顺序：先处理当前节点，再递归处理其子节点，完全匹配原结构的层级关系

2. 保留原结构的处理（如需修改/复制结构） #

如果需要在遍历的同时生成和原结构一致的副本（比如给每个节点添加parent_id属性），可以用递归返回处理后的节点数组：

function processAndPreserveStructure($nodes, $parentId = null) {
    $processedNodes = [];
    foreach ($nodes as $node) {
        // 克隆原节点，避免修改原始对象
        $processedNode = clone $node;
        // 添加父ID属性，明确归属关系
        $processedNode->parent_id = $parentId;
        
        // 递归处理子节点，替换原children为处理后的数组
        if (!empty($processedNode->children)) {
            $processedNode->children = processAndPreserveStructure($processedNode->children, $processedNode->id);
        }
        
        $processedNodes[] = $processedNode;
    }
    return $processedNodes;
}

// 生成处理后的完整结构，保留原层级
$processedObj = clone $obj;
$processedObj->children = processAndPreserveStructure($obj->children);

3. 迭代遍历（避免深层递归栈溢出） #

如果你的嵌套层级极深（比如超过1000层），递归可能触发PHP栈溢出，此时可以改用栈实现迭代遍历：

function traverseIteratively($rootNodes) {
    // 用栈存储节点及对应的父ID，初始放入根节点数组的所有元素
    $stack = [];
    foreach ($rootNodes as $node) {
        $stack[] = ['node' => $node, 'parentId' => null];
    }
    
    while (!empty($stack)) {
        $current = array_pop($stack);
        $node = $current['node'];
        $parentId = $current['parentId'];
        
        // 处理当前节点的业务逻辑
        echo "节点ID: {$node->id}, 父节点ID: " . ($parentId ?? '根节点') . "\n";
        
        // 子节点倒序入栈，保证遍历顺序和递归一致（可选）
        if (!empty($node->children)) {
            $reversedChildren = array_reverse($node->children);
            foreach ($reversedChildren as $child) {
                $stack[] = ['node' => $child, 'parentId' => $node->id];
            }
        }
    }
}

// 调用迭代遍历函数
traverseIteratively($obj->children);

以上三种方案都能保证所有子元素归属于对应的父节点，你可以根据实际业务场景（比如数据量、是否需要保留原结构）选择合适的实现方式。

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