Comment générer en PHP toutes les combinaisons d'éléments dans plusieurs tableaux

Je naim essayer de trouver toutes les combinaisons d'éléments dans plusieurs tableaux.
Le nombre de tableaux est aléatoire (ce qui peut être 2, 3, 4, 5...).
Le nombre d'éléments dans chaque tableau est trop aléatoire...

Par exemple, j'ai les 3 tableaux :

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

Je voudrais générer un tableau avec 3 x 3 x 2 = 18 combinaisons :

  • A1, B1, C1
  • A1, B1, C2
  • A1, B2, C1
  • A1, B2, C2
  • A1, B3, C1
  • A1, B3, C2
  • A2, B1, C1
  • A2, B1, C2
    ...

Le problème est de créer une fonction avec un nombre variable de la source des tableaux...

  • Vous voulez toujours un seul élément de chaque tableau?
InformationsquelleAutor Yohan | 2011-12-19
  1. 55

    Ici est solution récursive:

    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')
        )
    )
);
    • comment dois-je changer cette fonction si je veux les combinaisons uniques pour dupliqué tableaux? Par exemple, si j'ai array ("A1", "A2','A3'), array ("A1", "A2','A3'), array ("C1", "C2") et je veux que le résultat "A1, A2, C1", "A1, A3, C1", etc, mais PAS de "A1, A1, C1" ? Aussi (si je ne suis pas trop en demander 😉 , {"A1", "A2", "C1"} c'est la même chose que {"A2", "A1", "C1"}, donc je veux seulement 1 combinaison?
    • et pour quelqu'un d'autre avec la même question, voir array_unique, php.net/manual/en/function.array-unique.php
    InformationsquelleAutor Krzysztof
  2. 13

    C'est un produit cartésien, et je viens de posé la même question il y a pas longtemps. Voici la algorithme qui est affiché sur le site web PHP.

    function array_cartesian_product($arrays)
{
    $result = array();
    $arrays = array_values($arrays);
    $sizeIn = sizeof($arrays);
    $size = $sizeIn > 0 ? 1 : 0;
    foreach ($arrays as $array)
        $size = $size * sizeof($array);
    for ($i = 0; $i < $size; $i ++)
    {
        $result[$i] = array();
        for ($j = 0; $j < $sizeIn; $j ++)
            array_push($result[$i], current($arrays[$j]));
        for ($j = ($sizeIn -1); $j >= 0; $j --)
        {
            if (next($arrays[$j]))
                break;
            elseif (isset ($arrays[$j]))
                reset($arrays[$j]);
        }
    }
    return $result;
}
    • Le lien vers le site de PHP n'est pas, apparemment, diriger quelque chose à propos de cette fonction. Pourriez-vous nous donner un exemple de l'invoquer?
    • Cette fonction prend plus de 2,5 fois plus long que Lolo a pour fonction de traiter de la même matrice.
    InformationsquelleAutor barfoon
  3. 6

    Ce code en plus de la simplicité, obtenir toutes les combinaisons de plusieurs tableaux et conserve les clés.

    function get_combinations($arrays) {
    $result = array(array());
    foreach ($arrays as $property => $property_values) {
        $tmp = array();
        foreach ($result as $result_item) {
            foreach ($property_values as $property_key => $property_value) {
                $tmp[] = $result_item + array($property_key => $property_value);
            }
        }
        $result = $tmp;
    }
    return $result;
}

    Exemple:

    Array
(
    Array
    (
        '1' => 'White',
        '2' => 'Green',
        '3' => 'Blue'
    ),
    Array
    (
        '4' =>' Small',
        '5' => 'Big'
    )
)

    Sera de retour:

    Array
(
    [0] => Array
    (
        [1] => White
        [4] =>  Small
    )
    [1] => Array
    (
        [1] => White
        [5] => Big
    )
    [2] => Array
    (
        [2] => Green
        [4] =>  Small
    )
    [3] => Array
    (
        [2] => Green
        [5] => Big
    )
    [4] => Array
    (
        [3] => Blue
        [4] =>  Small
    )
    [5] => Array
    (
        [3] => Blue
        [5] => Big
    )
)
    • Aucune idée de pourquoi quelqu'un d'autre downvoted cette. Cette solution a fonctionné parfaitement pour moi et préservé de la matrice de touches comme je le désirais. +1
    • cette solution a fonctionné parfaitement pour moi, dû modifier un peu pour combiner plusieurs tableaux associatifs.
    InformationsquelleAutor Guilhermo Luna
  4. 4

    Je sais que cette question est vieux, mais j'ai eu le même problème aujourd'hui et a décidé de donner le nouveau Générateur d'essayer:

    function generateCombinations(array $array) {
    foreach (array_pop($array) as $value) {
        if (count($array)) {
            foreach (generateCombinations($array) as $combination) {
                yield array_merge([$value], $combination);
            };
        } else {
            yield [$value];
        }
    }
}

foreach (generateCombinations(['a' => ['A'], 'b' => ['B'], 'c' => ['C', 'D'], 'd' => ['E', 'F', 'G']]) as $c) {
        var_dump($c);
    }

    Résultat:

    array(4) {
[0]=>
string(1) "E"
[1]=>
string(1) "C"
[2]=>
string(1) "B"
[3]=>
string(1) "A"
}
array(4) {
[0]=>
string(1) "E"
[1]=>
string(1) "D"
[2]=>
string(1) "B"
[3]=>
string(1) "A"
}
array(4) {
[0]=>
string(1) "F"
[1]=>
string(1) "C"
[2]=>
string(1) "B"
[3]=>
string(1) "A"
}
array(4) {
[0]=>
string(1) "F"
[1]=>
string(1) "D"
[2]=>
string(1) "B"
[3]=>
string(1) "A"
}
array(4) {
[0]=>
string(1) "G"
[1]=>
string(1) "C"
[2]=>
string(1) "B"
[3]=>
string(1) "A"
}
array(4) {
[0]=>
string(1) "G"
[1]=>
string(1) "D"
[2]=>
string(1) "B"
[3]=>
string(1) "A"
}
    • Lorsque l'ordre n'a pas d'importance, il est une Combinaison. Lorsque l'ordre a de l'importance, il est une Permutation. Dans ce cas, c'est une Permutation et non pas une Combinaison.
    • c'est la solution la plus simple
    • est-il un moyen pour y parvenir ? array(4) { 'd' => string(1) "E" 'c' => string(1) "C" 'b' => string(1) "B" 'a' => string(1) "A" }
    • solution de contournement pour ma question: créer un tableau comme ça ['a' => [['key' => 'a', 'value' => 'A'], ['key' => 'a', 'value' => 'n']]]
    InformationsquelleAutor mr1031011
  5. 3

    Encore une idée:

    $ar = [
'a' => [1,2,3],
'b' => [4,5,6],
'c' => [7,8,9]
];
$counts = array_map("count", $ar);
$total = array_product($counts);
$res = [];
$combinations = [];
$curCombs = $total;
foreach ($ar as $field => $vals) {
$curCombs = $curCombs / $counts[$field];
$combinations[$field] = $curCombs;
}
for ($i = 0; $i < $total; $i++) {
foreach ($ar as $field => $vals) {
$res[$i][$field] = $vals[($i / $combinations[$field]) % $counts[$field]];
}
}
var_dump($res);
    InformationsquelleAutor Eugene Fedorenko