Как получить все комбинации из нескольких массивов?

Question

Как получить все комбинации из нескольких массивов?

1

Предположим, что у меня есть эти 3 массива

$array1 = array(1,2);
$array2 = array(4,5);
$array3 = array(7,8);

Мне нужен этот вывод

Одна из моих проблем заключается в том, что мой массив myght варьируется от 3 до 15 различных массивов, и каждый myght будет пустым (я могу добавить 0, чтобы просто не быть пустым) или иметь много значений. Если у меня есть пустой массив, мне также нужно считать это допустимым столбцом. Эти значения будут использоваться для заполнения базы данных в определенном порядке.

Есть ли способ сделать это?

Caio Favero 28 май 2015, в 18:55

Источник

0

Я попытался использовать foreach () для каждого массива, но это не сработало
Caio Favero 28 май 2015, в 16:53
0

Давайте посмотрим. Отправьте это здесь.
Federkun 28 май 2015, в 16:54
0

Лучшее, что я мог сделать, - начать с чего-то вроде этого foreach ($ array1 as $ a1) {$ var. = $ A1; foreach ($ array2 as $ a2) {$ var. = $ a2; foreach ($ array3 as $ a3) {$ var. = $ a3; }} $ var. = '<br />'; } Но я не могу понять, как заполнить первые столбцы нужными мне значениями
Caio Favero 28 май 2015, в 17:01
0

Так, где мы с этим вопросом?
Rizier123 28 май 2015, в 17:18
0

@ Caio Favero Итак, ваша попытка была почти правильной. Просто переместите строки $ var в последний вложенный цикл.
Phil 28 май 2015, в 18:59
1

@ Phil_1984_ Но его код все равно не будет очень гибким ..
Rizier123 28 май 2015, в 19:04
0

Да, я разобрался с тем, что мой $ var переместился на последний foreach. Но, как сказал @ Rizier123, он не гибкий, но я могу заставить его работать
Caio Favero 28 май 2015, в 19:09
0

@CaioFavero Вы смотрели на ответы ниже?
Rizier123 28 май 2015, в 19:11
0

Да, я сделал. Довольно элегантно Я попробую использовать его и посмотрю, работает ли он так, как мне нужно. Спасибо
Caio Favero 28 май 2015, в 19:35

Показать ещё 7 комментариев

Теги:

php

arrays

combinations

matrix

2 ответа

0

<?php

$color = array('Blue','Red','Black','Green');
$size = array('L','M','S','XL','XXL');
$type  = array('Half selevs','full seleves');
$options = [
            $color,
            $size,
            $type,
        ];
$combinations = getCombinations($options);

print_r($combinations);

function getCombinations($options){ 

            $combinations = [[]];

            for ($count = 0; $count < count($options); $count++) {
                $tmp = [];
                foreach ($combinations as $v1) {
                    foreach ($options[$count] as $v2)
                        $tmp[] = array_merge($v1, [$v2]);

                }
                $combinations = $tmp;
            }

            return $combinations;
        }
?>

Вывод:

KRavi 05 авг. 2017, в 06:25

Ещё вопросы

Я попытался использовать foreach () для каждого массива, но это не сработало
Давайте посмотрим. Отправьте это здесь.
Лучшее, что я мог сделать, - начать с чего-то вроде этого foreach ($ array1 as $ a1) {$ var. = $ A1; foreach ($ array2 as $ a2) {$ var. = $ a2; foreach ($ array3 as $ a3) {$ var. = $ a3; }} $ var. = '<br />'; } Но я не могу понять, как заполнить первые столбцы нужными мне значениями
@ Caio Favero Итак, ваша попытка была почти правильной. Просто переместите строки $ var в последний вложенный цикл.
@ Phil_1984_ Но его код все равно не будет очень гибким ..
Да, я разобрался с тем, что мой $ var переместился на последний foreach. Но, как сказал @ Rizier123, он не гибкий, но я могу заставить его работать
@CaioFavero Вы смотрели на ответы ниже?
Да, я сделал. Довольно элегантно Я попробую использовать его и посмотрю, работает ли он так, как мне нужно. Спасибо

Rizier123 · Accepted Answer · 2015-05-28T14-47-00.000Z

Сколько комбинаций есть?

Итак, сначала вопрос, сколько комбинаций есть? И ответ заключается в том, что вам нужно умножить количество каждого массива друг на друга.

Итак (c = сумма ¹):

c _{array 1} * c _{array 2} *... * c _{array n}

И конкретный для вашего примера:

c _{массив 1} * c _{массив 2} * c _{массив 3}= 2 * 2 * 2 = 8

_{* 1 И если вы задаетесь вопросом, почему я выбрал c для суммы, из-за функции count() в php}

Получение всех комбинаций

Как получить все комбинации с количеством массивов, которые у нас есть?

Мы перебираем все наши комбинации, которые у нас уже есть (начиная с одной комбинации, "пустая комбинация" ($combinations = [[]];)), и для каждой комбинации мы проходим через наш следующий массив данных и объединяем каждую комбинацию с каждым входным данным в новую комбинацию.

Теперь мы делаем это, пока не получим желаемую длину для каждой комбинации.

Итак, в качестве примера:

Array with the elements (Empty array is '[]'):

[
    [1, 2],
    [3, 4]
]

                               //↓ new combinations for the next iteration
                               │
array NAN*:

    Combinations:
                  - []         │  -> []
                                  │
array 1 [1,2]:      ┌─────────────┤
                    │             │
    Combinations:   v             v
                  - []    + 1  │  -> [1]  
                  - []    + 2  │  -> [2]   
                                  │
array 2 [3,4]:      ┌─────────────┤
                    │             │
    Combinations:   v             v
                  - []    + 3  │  -> [3]
                  - []    + 4  │  -> [4]
                  - [1]   + 3  │  -> [1,3]  //desired length 2 as we have 2 arrays 
                  - [1]   + 4  │  -> [1,4]  //desired length 2 as we have 2 arrays 
                  - [2]   + 3  │  -> [2,3]  //desired length 2 as we have 2 arrays 
                  - [2]   + 4  │  -> [2,4]  //desired length 2 as we have 2 arrays    
                               //↑ All combinations here

_{* NAN: не число}

Итак, как вы можете видеть в приведенном выше примере, теперь мы имеем все комбинации с длиной всех массивов, которые у нас есть.

Но чтобы получить только комбинации с нужной длиной, мы переписываем массив результатов на каждую итерацию, так что в конце в массиве результатов только комбинации с ожидаемой длиной.

Код:

<?php

    $array1 = array(1,2);
    $array2 = array(4,5);
    $array3 = array(7,8);


    $combinations = [[]];
    $data = [
        $array1,
        $array2,
        $array3,
    ];
    $length = count($data);

    for ($count = 0; $count < $length; $count++) {
        $tmp = [];
        foreach ($combinations as $v1) {
            foreach ($data[$count] as $v2)
                $tmp[] = array_merge($v1, [$v2]);

        }
        $combinations = $tmp;
    }

    print_r($combinations);

?>

вывод:

Array
(
    [0] => Array
        (
            [0] => 1
            [1] => 4
            [2] => 7
        )
    //...
    [7] => Array
        (
            [0] => 2
            [1] => 5
            [2] => 8
        )

)

Для ассоциативных массивов вам нужно лишь внести небольшую модификацию, а именно:

Сначала назначьте ключи массивов переменной с помощью array_keys(), например
```
$keys = array_keys($data);
```
Используйте клавиши во втором цикле foreach для доступа к массиву данных:
```
foreach ($data[$count] as $v2)
```
чтобы:
```
foreach ($data[$keys[$count]] as $v2)
```