遇到特定key时将二维数组转为嵌套数据集的实现疑问

你的思路方向是对的——确实需要用递归函数来实现这种多层嵌套结构的转换，但当前的实现只能处理单层嵌套，无法满足示例里的三层嵌套需求，具体问题和改进方案如下：

现有实现的局限 #

• 仅能识别并处理第一个出现的relation节点，后续的relation会被直接塞进前一个嵌套数组里，没有继续递归构建新的层级；
• 循环中的索引计算逻辑（比如$len - 1）容易遗漏元素，且嵌套层级的处理逻辑不完整；
• 代码末尾对$last_item_in_nested_array的赋值没有实际作用，属于冗余逻辑。

正确的递归实现 #

这里提供一个能处理任意多层嵌套的递归函数：

function generateNestedArray(&$array, &$index = 0) {
    // 初始化当前组，第一个元素必为relation
    $group = ['relation' => $array[$index++]['relation']];

    // 遍历剩余元素，直到数组结束或遇到新的relation
    while ($index < count($array)) {
        $element = $array[$index];
        // 如果是relation节点，递归生成子组
        if (isset($element['relation'])) {
            $group[] = generateNestedArray($array, $index);
        } else {
            // 普通条件直接加入当前组
            $group[] = $element;
            $index++;
        }
    }

    return $group;
}

// 使用示例
$input = [
    ["relation" => "OR"],
    ["color" => 'green'],
    ["color" => 'yellow'],
    ["relation" => "AND"],
    ["color" => 'black'],
    ["color" => 'orange'],
    ["relation" => "OR"],
    ["color" => 'blue'],
    ["color" => 'violet'],
];

$output = generateNestedArray($input);
print_r($output);

逻辑说明 #

• 用引用类型的$index来跟踪当前遍历的位置，避免重复处理元素；
• 每遇到一个relation就创建新的组，递归处理后续元素，直到遇到下一个relation或数组遍历完成；
• 普通的color条件直接加入当前组，自然形成层级嵌套结构。

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