构建动态产品选项树：高效管理产品变体选择

"optionTree": [
    [
        820, // 对应 Color: red, Size: small, Brand: brandX
        0    // 对应 Color: red, Size: small, Brand: brandY (不存在)
    ],
    [
        [
            0,
            821 // 对应 Color: red, Size: medium, Brand: brandY
        ],
        [
            823, // 对应 Color: red, Size: large, Brand: brandX
            0
        ]
    ],
    [
        [
            824, // 对应 Color: green, Size: small, Brand: brandX
            825  // 对应 Color: green, Size: small, Brand: brandY
        ],
        0
    ]
]

$products_to_add = [
    [
        "choices" => ['red', 'medium', 'brandX'],
        "product_id" => 820
    ],
    [
        "choices" => ['red', 'small', 'brandY'],
        "product_id" => 821
    ],
    [
        "choices" => ['green', 'small', 'brandX'],
        "product_id" => 822
    ],
    [
        "choices" => ['blue', 'large', 'brandY'],
        "product_id" => 823
    ],
];

$props = [
    array_flip(["red", "green", "blue"]),      // 颜色选项及其索引
    array_flip(["small", "medium", "large"]),  // 尺寸选项及其索引
    array_flip(["brandX", "brandY"])           // 品牌选项及其索引
];
/*
$props 结构示例：
[
    ["red" => 0, "green" => 1, "blue" => 2],
    ["small" => 0, "medium" => 1, "large" => 2],
    ["brandX" => 0, "brandY" => 1]
]
*/

$optionTree = null; // 初始化为空树

foreach ($products_to_add as $product) {
    $node =& $optionTree; // 使用引用 `$node` 指向当前正在操作的树节点

    // 遍历当前产品的每个选择项（颜色、尺寸、品牌等）
    foreach ($product["choices"] as $depth => $name) {
        // 如果当前节点为 null，说明这是一个新分支，需要初始化
        if ($node === null) {
            // 根据当前选项层级的 `$props` 数组，初始化一个包含 null 的数组
            // 数组长度等于该层级所有可能的选项数量
            $node = array_fill(0, count($props[$depth]), null);
        }

        // 将 `$node` 引用移动到下一个层级，即当前选择项对应的索引位置
        $node =& $node[$props[$depth][$name]];
    }

    // 遍历完成后，$node 引用指向了最终的叶节点位置，将产品ID赋值给它
    $node = $product["product_id"];
}

// 安全起见，解除对 `$node` 的引用，防止意外修改 `$optionTree`
unset($node); 

<?php

// 1. 准备辅助结构：选项名称到索引的映射
$props = [
    array_flip(["red", "green", "blue"]),      // 颜色选项及其索引
    array_flip(["small", "medium", "large"]),  // 尺寸选项及其索引
    array_flip(["brandX", "brandY"])           // 品牌选项及其索引
];

// 2. 输入数据
$products_to_add = [
    [
        "choices" => ['red', 'medium', 'brandX'],
        "product_id" => 820
    ],
    [
        "choices" => ['red', 'small', 'brandY'],
        "product_id" => 821
    ],
    [
        "choices" => ['green', 'small', 'brandX'],
        "product_id" => 822
    ],
    [
        "choices" => ['blue', 'large', 'brandY'],
        "product_id" => 823
    ],
];

// 3. 初始化选项树
$optionTree = null; 

// 4. 动态构建树的主循环
foreach ($products_to_add as $product) {
    $node =& $optionTree; // 使用引用 `$node` 指向当前正在操作的树节点

    foreach ($product["choices"] as $depth => $name) {
        // 检查当前选项名称是否存在于 $props 映射中
        if (!isset($props[$depth][$name])) {
            // 可以在这里处理错误，例如跳过此产品或记录日志
            echo "Warning: Unknown variant '$name' at depth $depth for product ID " . $product['product_id'] . "\n";
            // 为了教程的简洁性，这里选择跳过此路径，实际应用可能需要更复杂的错误处理
            $node = null; // 确保当前路径不会被错误地创建
            break 2; // 跳出内外两层循环
        }

        // 如果当前节点为 null，说明这是一个新分支，需要初始化
        if ($node === null) {
            $node = array_fill(0, count($props[$depth]), null);
        }

        // 将 `$node` 引用移动到下一个层级，即当前选择项对应的索引位置
        $node =& $node[$props[$depth][$name]];
    }

    // 如果内层循环没有被 break，则赋值产品ID
    if ($node !== null) {
        $node = $product["product_id"];
    }
}

// 安全起见，解除对 `$node` 的引用
unset($node); 

// 输出生成的选项树
echo "<pre>";
print_r($optionTree);
echo "</pre>";

?>

Array
(
    [0] => Array // 颜色：red
        (
            [0] => 821 // 尺寸：small, 品牌：brandY
            [1] => 820 // 尺寸：medium, 品牌：brandX
            [2] => null // 尺寸：large (无此组合)
        )

    [1] => Array // 颜色：green
        (
            [0] => 822 // 尺寸：small, 品牌：brandX
            [1] => null // 尺寸：medium (无此组合)
            [2] => null // 尺寸：large (无此组合)
        )

    [2] => Array // 颜色：blue
        (
            [0] => null // 尺寸：small (无此组合)
            [1] => null // 尺寸：medium (无此组合)
            [2] => 823 // 尺寸：large, 品牌：brandY
        )

)