Générer toutes les combinaisons d'un array muti dimensionnel

Marsh Posté le 30-01-2013 à 17:19:29

Salut,

3h que je cherche :pt1cable:

J'ai ceci (à la place de chiffres ce sont des mots mais c'est pour l'exemple) :

Code :

Array
(
['animaux'] => Array
(
[0] => 'chat'
[1] => 'chien'
)
['bouffe'] => Array
(
[0] => 'croquettes'
[1] => 'plantes'
)
['logement'] => Array
(
[0] => 'maison'
[1] => 'appartement'
)
...
)

Il peut y avoir x d'Array de premier niveau et x valeurs dans chaques array et il peut y avoir par exemple 3 valeur dans les animaux mais 10 dans la bouffe et 2 dans le logement.

Je cherche un moyen qui m'affichera toutes les combinaisons possibles dans l'ordre des différents array.

Exemple :
chat croquettes maison
chat croquettes appartement
chat plantes maison
chat plantes appartement
etc.

Quelqu'un sait comment faire ça ? Je devient dingue et je n'arrive à rien

Merci

---------------
Bha ouais mais bon, m'enfin quoi...

Reply

Marsh Posté le 30-01-2013 à 17:19:29

Reply

Marsh Posté le 02-02-2013 à 19:15:54

En algo pur avec fonction récursive, je dirais un truc comme ça :

Code :

<?php
function foo (&tab, $keys, $mots) {
if (count($keys) == 0) {
echo implode(' ', $mots). "\n";
return;
}
$key = array_shift($keys);
foreach ($tab[$key] as $e) {
$tmots = $mots;
$tmots[] = $e;
foo($tab, $keys, $tmots);
}
}
foo($tab, array_keys($tab), array());

Il est aussi possible de le faire en itératif mais la forme récursive est généralement toujours plus courte au niveau de l'écriture. Sinon il y a array_walk_recursive, faut voir si ça peut être utile.

Message édité par czh le 02-02-2013 à 19:18:26

Reply

Marsh Posté le 03-02-2013 à 18:21:33

Merci beaucoup je teste demain au taf.
"Il est aussi possible de le faire en itératif mais la forme récursive est généralement toujours plus courte au niveau de l'écriture. "
J'ai pas compris

"Sinon il y a array_walk_recursive, faut voir si ça peut être utile"
Pour faire quoi de plus ?

Merci beaucoup à toi !

---------------
Bha ouais mais bon, m'enfin quoi...

Reply

Marsh Posté le 03-02-2013 à 18:22:59

Merci beaucoup je teste demain au taf.
"Il est aussi possible de le faire en itératif mais la forme récursive est généralement toujours plus courte au niveau de l'écriture. "
J'ai pas compris

"Sinon il y a array_walk_recursive, faut voir si ça peut être utile"
Pour faire quoi de plus ?

Merci beaucoup à toi !

---------------
Bha ouais mais bon, m'enfin quoi...

Reply

Générer toutes les combinaisons d'un array muti dimensionnel

Sujets relatifs:

Leave a Replay