[Tableaux] Boucles imbriquées

**setblue** · 17/08/2007, 10h01

Bonjour,

Je rencontre un souci avec des boucles imbriquées. Je suis sûr que c'est un problème plutôt courant (certains d'entre vous vont peut être trouver ça enfantin) mais je me casse la tête dessus depuis un moment.
Je vais essayer d'expliquer le problème le plus clairement possible.

J'ai un tableau qui s'appelle $tableau. Ce tableau contient lui même 4 tableaux qui contiennent les éléments suivants :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
$tableau = array();
$tableau[0] = array('pomme','ananas','cassis','fraise');
$tableau[1] = array('vert','rouge','bleu');
$tableau[2] = array('rond','carré','triangulaire');
$tableau[3] = array('debout','assis');

Je voudrais combiner les éléments des tableaux entre eux pour obtenir toutes les combinaisons d'éléments possibles. Dans mon exemple, il y a 4*3*3*2 = 72 combinaisons distinctes. Chaque combinaisons doit être stockée dans un tabelau $combinaisons (à l'aide d'un array_push par exemple).

Exemple de combinaisons pour vous aider à comprendre ce que je souhaite faire :

pomme - vert - rond - debout
pomme - vert - rond - assis
pomme - vert - carré - debout
pomme - vert - carré - assis
pomme - vert - triangulaire - debout
pomme - vert - triangulaire - assis

etc...

J'ai essayé avec des boucles imbriquées mais je ne trouve pas la bonne solution pour générer ces combinaisons.

Je remercie par avance ceux d'entre vous qui se pencheront sur mon problème.

**mathieu** · 17/08/2007, 10h37

montre nous ce que tu as déjà essayé et ce qui ne fonctionne pas

**setblue** · 17/08/2007, 10h42

Voilà un petit bout de code de ce que j'ai déjà essayé :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
for ($i= 0; $i < count($tableau[0]); $i++)
{
	for ($j= 0; $j < count($tableau[1]); $j++)
	{
		for ($k= 0; $k < count($tableau[2]); $k++)
		{
			for ($l= 0; $l < count($tableau[3]); $l++)
			{
				$compteur++;
				echo $tableau[0][$i].' - '.$tableau[1][$j].' - '.$tableau[2][$k].' - '.$tableau[3][$l]."<br>";
			}
		}
	}
}
 
echo "<br>COMPTEUR = ".$compteur;

Là c'est sûr, ça marche. Mais le problème c'est que je ne sais pas à l'avance combien il y aura de tableaux dans $tableau. Et donc il faudrait que je crée des boucles for dynamiquement en bouclant sur $tableau pour récupérer le nombre de tableaux que cette variable contient.

Je sens comme une odeur de récursivité là et ça me rassure pas tellement

**mathieu** · 17/08/2007, 10h51

Envoyé par setblue

Je sens comme une odeur de récursivité là et ça me rassure pas tellement

et moi ce qui ne me rassure pas c'est que je ne vois pas comment t'expliquer comment faire sans te donner le code ...
ah si j'ai trouvé, je vais faire un code à trous, à toi de mettre ce qu'il faut à la place des petits points

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function ajouterCombinaisonRecursif(&$resultats, $prefixe, $listes)
{
    if (count($listes) == 0) {
        $resultats[] = $prefixe;
    } else {
        $liste = array_shift($listes);
 
        foreach ($liste as $element) {
            ajouterCombinaisonRecursif($resultats, ..., ...);
        }
    }
}
 
$tableau = array(
    array('pomme', 'ananas', 'cassis', 'fraise'),
    array('vert', 'rouge', 'bleu'),
    array('rond', 'carré', 'triangulaire'),
    array('debout', 'assis'),
);
 
$resultats = array();
ajouterCombinaisonRecursif($resultats, '', $tableau);

regarde d'abord le fonctionnement de la fonction http://php.net/array_shift

**setblue** · 17/08/2007, 11h42

Ahem :p

Euh je sais ce que fait un array_unshift (retourner un tableau amputé de son premier élément). Par contre, je ne comprend pas tout ton code.

Je pense que mon cerveau fait de la résistance à la simple évocation du concept de récursivité.

Ce que je comprend :

Ta fonction <b>ajouterCombinaisonRecursif($resultats, '', $tableau)</b> récupére le tableau dans lequel on va enregistrer les combinaisons ($resultats), un $prefixe (dans lequel passe le début de la combinaison à enregistrer, enfin je crois) et le tableau général (qui à chaque execution de la fonction est amputé de son premier élément).

Je pense que dans la fonction à trous, le troisième argument est la variable $liste, c'est à dire le tableau général amputé.

Je sèche grave sur l'argument du milieu. Théoriquement il faudrait passer la combinaison...

ajouterCombinaisonRecursif($resultats, ..., $liste);

J'ai droit à un indice?

Edit : Bon j'ai compris

Et j'avais tout faux.

En fait array_shift tronque directement le tableau $listes.

Il faut donc bien renvoyer $listes en troisième argument de la fonction à trou.

Et pour la combinaison, il faut passer $prefixe.' '.$element (je récupére le début de la combinaison et je concatène avec l'élément.

Ca donne ajouterCombinaisonRecursif($resultats,$prefixe.' '.$element,$listes); pour la fonction à trous et cela fonctionne.

Merci beaucoup pour ton aide