PHP环境下从动态数组生成全量字符串组合的实现问询

这是个典型的笛卡尔积生成需求，我给你提供两种PHP实现方案，不管你的$variants里有多少个子数组，都能生成所有可能的拼接组合：

迭代实现（性能更优，适合大数据组） #

迭代方式通过逐步拼接的方式生成组合，内存占用和性能表现都更稳定，推荐用于子数组较多或元素数量大的场景：

function generateCombinations($variants) {
    // 处理空输入的边界情况
    if (empty($variants)) {
        return [];
    }

    // 初始化组合列表为第一个数组的元素（转成字符串确保拼接正常）
    $combinations = array_map(function($item) {
        return (string)$item;
    }, $variants[0]);

    // 遍历后续每个子数组，逐步拼接组合
    for ($i = 1; $i < count($variants); $i++) {
        $currentItems = $variants[$i];
        $tempCombinations = [];

        // 将现有组合与当前子数组的每个元素拼接
        foreach ($combinations as $existingComb) {
            foreach ($currentItems as $item) {
                $tempCombinations[] = $existingComb . '-' . $item;
            }
        }

        // 更新组合列表为新生成的结果
        $combinations = $tempCombinations;
    }

    return $combinations;
}

使用示例 #

把你的$variants传入函数即可得到所有组合：

$variants = array (
    array ('red', 'green', 'blue', 'yellow'),
    array ('S', 'M', 'L'),
    array ('plastic', 'cotton', 'paper', 'glass'),
    array ('X', 'Y', 'Z'),
);

$combinations = generateCombinations($variants);

// 可以打印前5个结果验证
print_r(array_slice($combinations, 0, 5));

递归实现（代码更简洁，逻辑直观） #

如果你的子数组数量不多，递归版本的代码可读性更强，逻辑更直观：

function generateCombinationsRecursive($variants) {
    // 边界处理：空输入返回空数组
    if (count($variants) === 0) {
        return [];
    }
    // 只剩一个数组时，直接返回每个元素的字符串形式
    if (count($variants) === 1) {
        return array_map('strval', $variants[0]);
    }

    // 取出第一个数组，递归处理剩下的数组
    $firstGroup = array_shift($variants);
    $restCombinations = generateCombinationsRecursive($variants);

    $finalCombinations = [];
    // 将第一个数组的每个元素与递归得到的组合拼接
    foreach ($firstGroup as $item) {
        foreach ($restCombinations as $comb) {
            $finalCombinations[] = $item . '-' . $comb;
        }
    }

    return $finalCombinations;
}

注意事项 #

• 如果某个子数组是空数组，最终会返回空组合列表（因为没有元素可以参与拼接）
• 函数会自动将非字符串类型的元素转为字符串，确保拼接正常（比如数字、布尔值等）
• 组合的顺序是按照你输入的子数组顺序来生成的，和你示例中的顺序一致

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