Discussion :

[ghostfile]

Bonjour,

J'ai une fonction récursive qui retourne toutes les combinaisons possibles entres plusieurs tableaux, la voici:

Code :

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

1
2
3
4
5
6
7
8
9
10
function produit_croise($pile,$prefixe ='') // toutes les combinaisons possibles entre plusieurs tableaux
{
	if(count($pile)==0)
		echo $prefixe.'<br/>';
	else {
		$tableau_courant = array_pop($pile); // on enleve un tableau parmis les tableaux, donc taille de pile a diminué de 1
		foreach($tableau_courant as $e)
			produit_croise($pile,$prefixe.$e);
	}
}

Le problème est que le echo ne me convient pas.
J'aimerai pouvoir stocker chaque combinaison dans un tableau pour pouvoir faire ceci:

Code :

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

1
2
3
4
5
6
$tabCombinaison = produit_croise($tab_valeurs);
 
for($i=0;$i<(count($tabCombinaison);++$i)
{
echo $tabCombinaison[$i];
}

Est ce possible de stocker des valeurs dans une variable dans une fonction récursive ? Si oui comment s'il vous plait ?

Merci beaucoup.

[Benjamin Delespierre]

J'ai déjà fait cette fonction par le passé, la voilà:

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
23
24
25
26
27
28
29
30
31
/**
 * @brief Calculates the cartesian product of any number of array in parameter
 *
 * @ingroup Functions
 * @param mixed $a
 * @param mixed $b [...]
 * @return array
 */
function array_cartesian_product () {
    if (!$c = func_num_args())
        return array();
 
    if ($c == 1) {
        foreach ((array)func_get_arg(0) as $v)
            $r[] = (array)$v;
        return $r;
    }
 
    $a = func_get_args();
    $f = array_shift($a);
    $s = call_user_func_array(__FUNCTION__, $a);
 
    foreach ((array)$f as $v) {
        foreach ($s as $w) {
            array_unshift($w, $v);
            $r[] = $w;
        }
    }
 
    return $r;
}

Exemple: le jeu de cartes

Code :

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

1
2
3
4
5
6
7
8
9
10
$colors  = array('pique', 'trèfle', 'carreau', 'coeur');
$numbers = array(2,3,4,5,6,7,8,9,10,'valet','dame','roi','as');
 
$deck = array_cartesian_product($numbers, ' de ', $colors);
$deck = array_map('implode', $deck);
 
shuffle($deck);
 
for ($i=0; $i<5; $i++)
  echo array_pop($deck) . '<br />';

[ghostfile]

Merci mais pourquoi lorsque je fais ceci:

Code :

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

1
2
3
4
5
6
7
8
9
10
$colors  = array('pique', 'trèfle');
	$numbers = array(1,2);
	$var3 = array('testA');
	$var4 = array('test1','test2');
 
	$deck = array_cartesian_product($numbers, '-', $colors, '-', $var3, '-', $var4);
	$deck = array_map('implode', $deck);
 
for ($i=0; $i<count($deck); $i++)
	  echo array_pop($deck) . '<br />';

le résultat qui s'affiche est celui ci (il manque 4 résultats) ?:

Code :

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

1
2
3
4
2-trèfle-testA-test2
2-trèfle-testA-test1
2-pique-testA-test2
2-pique-testA-test1

Ca devrait être:

Code :

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

1
2
3
4
5
6
7
8
1-trèfle-testA-test2
1-trèfle-testA-test1
1-pique-testA-test2
1-pique-testA-test1
2-trèfle-testA-test2
2-trèfle-testA-test1
2-pique-testA-test2
2-pique-testA-test1

Merci encore pour ton aide.

[Benjamin Delespierre]

Code :

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

1
2
for ($i=0; $i<count($deck); $i++)
	  echo array_pop($deck) . '<br />';

array_pop renvoie le dernier élément du tableau et l'efface donc ça modifie le count.

Si tu utilisais un foreach, tu verrai que toutes les entrées sont là

Code :

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

foreach ($deck as $value) echo $value . '<br />';

[ghostfile]

Oh mais quel nul, je n'ai pas vu le array_pop :o Je cherchais l'erreur plus haut sans me soucier que j'avais mis array_pop lol.
Merci, je ne vois pas plus loin que le bout de mon nez.

J'ai une dernière question (promis ! je ne t'embête plus après).

En fait mes tableaux sont sous cette forme:

Code :

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

1
2
3
4
5
6
7
8
9
$tableau[20][0]='A';
$tableau[20][1]='B';
$tableau[20][2]='C';
$tableau[43][0]='Blabla';
$tableau[43][1]='Huhu';
$tableau[50][0]=322;
$tableau[60][0]='ZE';
$tableau[60][1]='TY';
//etc........jusqu'à je ne sais où

Il s'agit en réalité du même tableau , mais multidimensionnel (car ca m'arrange dans mon cas).

Ainsi il faudrait que je puisse utiliser ta fonction comme ceci:

Code :

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

1
2
$deck = array_cartesian_product($tableau[20], '-', $tableau[43], '-', $tableau[50], '-',$tableau[60]);
$deck = array_map('implode', $deck);

Le problème c'est que je ne connais pas combien de tableau je vais avoir ( ou plutot de dimension je vais avoir (j'espère que je m'exprime bien :/) et mon tableau n'a pas de clé qui se suivent les unes à la suite des autres (Cf: 20,43,50,60) .

Je sais que c'est pas évident mais il doit bien y avoir une solution ?

Ca sauverait ma journée (voir ma semaine) si j'arrivais à avoir une solution à ce problème

[Benjamin Delespierre]

bah c'est pas dur:

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
$arr[1][] = 1;
$arr[1][] = 2;
$arr[1][] = 3;
$arr[2][] = 1;
$arr[2][] = 2;
$arr[2][] = 3;
$arr[3][] = 1;
$arr[3][] = 2;
$arr[3][] = 3;
$arr[4][] = 1;
$arr[4][] = 2;
$arr[4][] = 3;
 
$mix = call_user_func_array('array_cartesian_product', $arr);
 
var_dump($mix);