Wie generieren in PHP alle Kombinationen von Elementen in mehrere arrays

Ich ' im Versuch zu finden, die alle Kombinationen von Elementen in mehrere arrays.
Die Anzahl der arrays ist zufällig (dies kann 2, 3, 4, 5...).
Die Anzahl der Elemente in jedem array ist zufällig auch...

Zum Beispiel, habe ich die 3 arrays :

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

Ich würde gerne erzeugen ein array mit 3 x 3 x 2 = 18 Kombinationen :

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

Das problem ist das erstellen einer Funktion mit einer Variablen Anzahl von Quell-arrays...

Sie wollen immer ein element von jedes - array?

InformationsquelleAutor Yohan | 2011-12-19

Hier ist die rekursive Lösung:

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')
        )
    )
);

wie sollte ich dies ändern-Funktion, wenn ich will, dass die einzigartigen Kombinationen für duplizierte Felder? Zum Beispiel, wenn ich array('A1','A2','A3'), array('A1','A2','A3'), array('C1','C2'), und ich will als Ergebnis "A1, A2, C1", "A1, A3, C1", etc, aber KEIN "A1, A1, C1" ? Auch (wenn ich nicht zu viel verlangt 😉 , {"A1", "A2", "C1"} es ist das gleiche, {"A2", "A1", "C1"} so ich will nur 1 Kombination?
und für alle anderen mit derselben Frage, siehe array_unique, php.net/manual/en/function.array-unique.php

InformationsquelleAutor Krzysztof

Dies ist ein Kartesisches Produkt, und ich nur fragte die gleiche Frage vor nicht allzu langer Zeit. Hier ist die Algorithmus, der gebucht wird auf der PHP-website.

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;
}

Der link zu der PHP-website nicht offensichtlich führen, etwas über diese Funktion. Können Sie uns ein Beispiel für den Aufruf?
Diese Funktion nimmt über 2,5 mal so lang wie Lolo ' s-Funktion zu verarbeiten, die das gleiche array.

InformationsquelleAutor barfoon

Dieser code, neben der Einfachheit, bekommen alle Kombinationen mehrerer arrays und behält die Schlüssel.

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'
    )
)

Zurück:

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
    )
)

Keine Ahnung, warum jemand anderes downvoted. Diese Lösung funktionierte perfekt für mich und bewahrt array-keys, so wie ich es wollte. +1
diese Lösung funktionierte perfekt für mich, hatte zu zwicken, ein bisschen zu kombinieren, die mehrere assoziative arrays.

InformationsquelleAutor Guilhermo Luna

Ich weiß, diese Frage ist alt, aber ich hab das gleiche Problem heute und beschlossen, der neue Generator einen Versuch:

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);
    }

Ergebnis:

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"
}

Wenn die Reihenfolge spielt keine Rolle, es ist eine Kombination. Wenn die Reihenfolge nicht egal, es ist eine Permutation. In diesem Fall ist es eine Permutation, und nicht eine Kombination.
das ist die einfachste Lösung
gibt es eine Möglichkeit, dies zu erreichen ? array(4) { 'd' => string(1) "E" 'c' => string(1) "C" 'b' => string(1) "B" 'a' => string(1) "A" }
workaround für meine Frage: erstellen Sie ein array, wie das ['a' => [['key' => 'a', 'value' => 'A'], ['key' => 'a', 'value' => 'n']]]

InformationsquelleAutor mr1031011

Noch eine Idee:

$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

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.