如何在PHP中生成多个阵列项目的所有组合 [英] How to generate in PHP all combinations of items in multiple arrays

问题描述

I'im试图寻找项目的所有组合在多个阵列。
阵列的数量是随机的（这可以是2，3，4，5 ...）。
每个阵列中的元素的数目为随机的太...

I'im trying to find all combinations of items in several arrays. The number of arrays is random (this can be 2, 3, 4, 5...). The number of elements in each array is random too...

有关为例，我有3个数组：

For exemple, I have the 3 arrays :

$arrayA = array('A1','A2','A3');
$arrayB = array('B1','B2','B3');
$arrayC = array('C1','C2');

我想生成具有3×3×2 = 18的组合数组：

I would like to generate an array with 3 x 3 x 2 = 18 combinations :

• A1，B1，C1


• A1，B1，C2


• A1，B2，C1


• A1，B2，C2


• A1，B3，C1


• A1，B3，C2


• A2，B1，C1


• A2，B1，C2
  ...

问题是创建一个功能与光源阵列的可变数目...

The problem is to create a function with a variable number of source arrays...

推荐答案

下面是递归的解决方案：

Here is recursive solution:

function combinations($arrays, $i = 0) {
    if (!isset($arrays[$i])) {
        return array();
    }
    if ($i == count($arrays) - 1) {
        return $arrays[$i];
    }

    // get combinations from subsequent arrays
    $tmp = combinations($arrays, $i + 1);

    $result = array();

    // concat each array from tmp with each element from $arrays[$i]
    foreach ($arrays[$i] as $v) {
        foreach ($tmp as $t) {
            $result[] = is_array($t) ? 
                array_merge(array($v), $t) :
                array($v, $t);
        }
    }

    return $result;
}

print_r(
    combinations(
        array(
            array('A1','A2','A3'), 
            array('B1','B2','B3'), 
            array('C1','C2')
        )
    )
);

这篇关于如何在PHP中生成多个阵列项目的所有组合的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！