Сопоставление матриц?

Question

[Gemorroj]

Необходимо из данных в переменной $data получить все возможные варианты, как указано в переменной $expected

$data = [
    [
        'rates' => [1, 2],
        'origin' => 1,
    ],
    [
        'rates' => [3, 4],
        'origin' => 2,
    ],
    [
        'rates' => [5],
        'origin' => 3,
    ],
];
// нужно получить все возможные комбинации, как показано ниже
 
 
$expected = [
    [
        [
            'rate' => 1,
            'origin' => 1,
        ],
        [
            'rate' => 3,
            'origin' => 2,
        ],
        [
            'rate' => 5,
            'origin' => 3,
        ],
    ],
    [
        [
            'rate' => 1,
            'origin' => 1,
        ],
        [
            'rate' => 4,
            'origin' => 2,
        ],
        [
            'rate' => 5,
            'origin' => 3,
        ],
    ],
    [
        [
            'rate' => 2,
            'origin' => 1,
        ],
        [
            'rate' => 3,
            'origin' => 2,
        ],
        [
            'rate' => 5,
            'origin' => 3,
        ],
    ],
    [
        [
            'rate' => 2,
            'origin' => 1,
        ],
        [
            'rate' => 4,
            'origin' => 2,
        ],
        [
            'rate' => 5,
            'origin' => 3,
        ],
    ],
];

Comments

[Gemorroj]

пока что есть такая билеберда https://3v4l.org/2nn8s

$result = [];
foreach ($data[0]['rates'] as $rate) {
    $tmp = [
        'rate' => $rate,
        'origin' => $data[0]['origin'],
    ];

    rates($tmp, [$data[1], $data[2]]);
}

function rates(array $baseRate, array $nextData): void
{
    global $result;

    for ($i = 0; $i < count($nextData); ++$i) {
        foreach ($nextData[$i]['rates'] as $rate) {
            $tmp = [];
            $tmp[] = $baseRate;
            $tmp[] = [
                'rate' => $rate,
                'origin' => $nextData[$i]['origin'],
            ];

            for ($j = 0; $j < count($nextData); ++$j) {
                if ($i === $j) {
                    continue;
                }

                foreach ($nextData[$j]['rates'] as $subRate) {
                    $tmp[] = [
                        'rate' => $subRate,
                        'origin' => $nextData[$j]['origin'],
                    ];
                }
            }

            $result[] = $tmp;
        }
    }
}

print_r($result);

Answer 1

[Илья]

посмотрите алгоритм декартова произведения множеств

Answer 2

[Wataru]

Рекурсивной функцией делайте. Передавайте ей уже собранную строку и сколько элементов списка rates обработано. В функции перебирайте каждый элемент внутреннего rates дописывайте к уже собранной строке один элемент и рекурсивно запускайтесь дальше. Если все элементы обработаны, добавляйте собранную строку в ответ.

Comments

[Gemorroj]

если не затруднит, можно пример кода? я честно стараюсь, но пока не получается)

Answer 3

[Gemorroj]

решение от коллеги
https://3v4l.org/viVlL