Produit cartésien d'un tableau de tableaux

Comme le titre l'indique. Donne le produit cartésien d'un tableau de tableaux.

Signaler un problème

rawsrc

Expert éminent sénior

Le 08/08/2018 à 18:23

Salut,

j'ai essayé de faire une version utilisant un générateur :

Code :

Sélectionner tout

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function cartesien(array $p) {
    if ($p) {
        if ($last = array_pop($p)) {
            foreach (cartesien($p) as $t) {
                foreach ($last as $v) {
                    yield $t + [count($t) => $v];
                }
            }
        }
    } else {
        yield [];
    }
}

$a = iterator_to_array(cartesien([range(1, 8), range('a', 'd'), range('A', 'B')]));