Fonction récursive - récupérer le résultat sans ECHO

Version imprimable

Bonjour,

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

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:

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.

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

Code:

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:

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 />';

Merci mais pourquoi lorsque je fais ceci:

Code:

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:

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:

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.

02/10/2012, 13h33
Benjamin Delespierre
Code:

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

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:

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

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:

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:

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 :aie:

bah c'est pas dur:

Code:

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);

02/10/2012, 15h13
ghostfile

En effet, je suis désolé je ne connais pas très bien les fonctions un peu moins utilisée (plus complexe) sur PHP comme call_user_func_array().

Par contre je ne peux plus avoir mes combinaisons séparées par des tirets (-).

Par exemple au lieu de s'afficher ça:

2-trèfle-testA-test2
2-trèfle-testA-test1
2-pique-testA-test2
2-pique-testA-test1

il s'affiche:

2trèfletestAtest2
2trèfletestAtest1
2piquetestAtest2
2piquetestAtest1

Voila, après ceci ce sera tout, tu m'as grandement aidé et je t'en remercie énormément !
02/10/2012, 16h27
ghostfile

Bon j'ai en fait modifier ta fonction pour créer les combinaison, ainsi je n'ai pas eu trop de difficultés.

Merci beaucoup et merci pour ta patience ! :)

Il n'y avait pourtant pas besoin de modifier array cartesian product pour ajouter des tirets:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
$arr[1][] = 1;
$arr[1][] = 2;
$arr[1][] = 3;
$arr[3][] = 1;
$arr[3][] = 2;
$arr[3][] = 3;
$arr[5][] = 1;
$arr[5][] = 2;
$arr[5][] = 3;
$arr[7][] = 1;
$arr[7][] = 2;
$arr[7][] = 3;
 
$mix = call_user_func_array('array_cartesian_product', $arr);
 
array_walk($mix, function (&$item, $key) {
	$item = implode('-', $item);
});
 
var_dump($mix);

02/10/2012, 18h05
ghostfile

Je ne connaissais pas array_walk(), merci.

Par contre

J'ai mis le topic en résolu car c'est le cas mais pourquoi lorsque je mets une 20 ene de valeur dans ta fonction je me retrouve avec cette erreur fatal:

Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 64 bytes)

C'est embêtant car du coup si j'ai 50 valeurs la fonction ne marche plus ?
Ca m'embete de modifier le php.ini, surtout qu'en mutualisé OVH ne ne pense pas pouvoir modifier ca (question de droit).

Désolé pour le dérangement :/
02/10/2012, 18h23
Benjamin Delespierre

C'est assez simple en fait et c'est le défaut de tous les algos récursifs: la consommation mémoire augment exponentiellement avec le nombre d'ensembles à traiter.

Dans le cas de notre fonction, si on utilise 10 tableaux de 10 valeurs, on se retrouve avec un tableau de sortie contenant 10 milliards de valeurs, ce qui est énorme. S'il s'agit d'entiers, ça nous fait (10^10)x32b soit ~37Go de données (quand même), et je ne parle pas de toutes les variables intermédiaires...

Il faut donc éviter de traiter des jeux de données trop importants.
02/10/2012, 18h31
ghostfile

C'est vraiment embêtant du coup car il va falloir que je limite mes ambitions.

En tout cas merci encore ce fut enrichissant :)

Bonne journée