les fonctions récursives et les array

Version imprimable

1 pièce(s) jointe(s)

Bonjour,
j'ai un problème que je comprends pas trop et j'ai jamais vraiment comprit.
C'est les fonctions récursives, visuellement mon array est remplie, mais la fonction qui le lance ne la pas ou pas en entier.

Voici la base de données qui sert a faire les jointures:
Pièce jointe 641619

Mon but c'est récupérer des nombres en bdd jusqu'à ce qu'il y en est plus.

Par exemple le nombre 9 est lié au nombre 4, le nombre 4 est lié au 1 et ainsi de suite et moi il me faut la liste sauf qu'un nombre peut en avoir plusieurs et il faut tout récupérer, le 9 est aussi lié au 6 par exemple. C'est un peut comme une arborescence de fichier/dossier en quelque sorte

J'ai vraiment du mal a comprendre comment on fait avec la récursivité quand il faut remplir un array, le résultat obtenu est souvent déroutant. Quand je boucle et que je log je vois mon array remplie, mais a l’endroit ou il y la fonction de lancer on voit qu’il y a que le premier niveau de l’array

Voici le code:
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 32 33 function recipe_sql($recipe_id, $bdd) { $requete_sql = 'SELECT * FROM `recipe_group_link` LEFT JOIN recipes ON recipes.recipe_id = recipe_group_link.recipe_id LEFT JOIN recipes AS re1 ON re1.recipe_id = recipe_group_link.recipe_group_id WHERE recipes.recipe_id = :recipe_id'; $stmt = $bdd->prepare($requete_sql); $stmt->execute(array( 'recipe_id' => $recipe_id, )); $stmt->setFetchMode(PDO::FETCH_ASSOC); $recipes = $stmt->fetchAll(); errorInfoSQL($stmt); return $recipes; } function recipes_recursive($recipe_id, $bdd, $array) { $recipe_sql = recipe_sql($recipe_id, $bdd); // krumo($recipe_sql); foreach($recipe_sql as $key => $value) { // krumo($value); echo '[ '.$value['recipe_id'].' '.$value['recipe_name'].' ] '; $array[] = $value; // krumo($array); recipes_recursive($value['recipe_id'], $bdd, $array); echo '<br>'; } return $array; }
Visuellement la fonction fait le taff, mais pas avec le tableau. Pour le moment j'ajoute tout ce que la bdd donne avec la jointure, mais il faudrait que si je comprends comment faire que j'utilise que les nombre

Merci pour votre aide, car la je bloque

20/07/2023, 14h43
Séb.

1 pièce(s) jointe(s)

La structure ne me paraît pas claire
Que cherches-tu à représenter ?
Qui est parent ? Qui est enfant ? Y-a-t-il seulement ce genre de relation ?
Tu veux représenter quel genre de graphe ? As-tu une idée de sa représentation ?

Pour le moment je vois ceci :

Pièce jointe 641632

Citation:

C'est un peut comme une arborescence de fichier/dossier

Un dossier a 0,n fichiers et 0,n dossiers (enfants)
Un fichier a 1 unique dossier (parent)
C'est beaucoup plus simple et ne correspond en rien à ce que tu nous montres :)
20/07/2023, 20h56
Lprofessionnelle

1 pièce(s) jointe(s)

Je cherche a lier les nombres entre eux, c'est des recettes qui ont besoin d'une autre recette et ainsi de suite, comme je disais le 9 a besoin du 6 et du 4, le 6 a besoin du 10 qui lui a besoin du 1, c'est pour ça que je disais que c'est un peut comme une arborescence de fichier d'une certaine manière.

J'ai fait a la main un array pour avoir une idée comment je pourrais le faire, mais c'est peut être pas la meilleur façon(c'est le même exemple afficher d'une autre manière):
Pièce jointe 641652
21/07/2023, 15h59
laurentSc

Bonjour,

si tu étais lycéen en août 2012, je te souhaites avoir quitté ce statut 11 ans après ;)

Séb. est d'un bon conseil.

Pour décrire la table, j'utiliserais sa DDL ; ça serait plus clair.
Peut-être te tourner vers le forum https://www.developpez.net/forums/f6...sation/schema/

J'avais pas vu pour le statut lycée^^.

J'ai réussi a obtenir quelque chose avec ces codes:

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
32
33
34
35
36
37
38
39
40
41
42
43
 
	function recipes_recursive($recipe_id, $bdd, $array, $key_)
	{
		$recipe_sql = recipe_sql($recipe_id, $bdd);
 
		if(empty($array2))
			{
				$array2 = array();
			}
		else
			{
			}
		foreach($recipe_sql as $key => $value)
		{
			// krumo($value);
			// echo '[ '.$value['recipe_id'].' '.$value['recipe_name'].' ] ';
			if($key == count($recipe_sql)-1)
				{
					$array2[ $key_."_".$value['recipe_id'] ] =  $key_.'_'.$value['recipe_id']." > ".$key." ".count($recipe_sql);
				}
			else
				{
				}
			$array2[$key_."_".$value['recipe_id'] ] = recipes_recursive($value['recipe_id'], $bdd, $array, $key_."_".$value['recipe_id']);
		}
		$r =  array_merge($array2, $array);
		return $r;
	}
 
	function boucle_recursive($array)
	{		
		foreach($array as $key => $value)
		{
			if(count($value) > 0)
				{
					boucle_recursive($value);
				}
			else
				{
					echo "=> ".$key.'<br>';
				}
		}
	}

mais c'est pas top, car ça me donne un truc comme ça:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
array(2) {
    [19_9] = array(2) {
        [19_9_4] = array(1) {
            [19_9_4_1] = array(0) {
            }
        }
        [19_9_6] = array(1) {
            [19_9_6_10] = array(1) {
                [19_9_6_10_1] = array(0) {
                }
            }
        }
    }
    [19_10] = array(1) {
        [19_10_1] = array(0) {
        }
    }
}

et j'ai réussi a garder que ça:
=> 19_9_4_1
=> 19_9_6_10_1
=> 19_10_1

et après il faut que je traites les nombres pour les utiliser.... mais j'ai pas réussi a faire mieux :(

21/07/2023, 18h22
laurentSc
Citation:

Envoyé par laurentSc

Pour décrire la table, j'utiliserais sa DDL ; ça serait plus clair.

Comme vu ta copie d'écran, tu utilises PhpMyAdmin, fais un export et donne la DDL de la table
Code:

1 2 CREATE TABLE `recipe_group_link` (`recipe_group_link_id` int NOT NULL AUTO_INCREMENT, etc

DDL c'est quoi ?

Ca:

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
 
CREATE TABLE `recipe_group_link` (
  `recipe_group_link_id` int NOT NULL,
  `recipe_id` int NOT NULL,
  `recipe_group_id` int NOT NULL
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_0900_ai_ci;
 
--
-- Déchargement des données de la table `recipe_group_link`
--
 
INSERT INTO `recipe_group_link` (`recipe_group_link_id`, `recipe_id`, `recipe_group_id`) VALUES
(1, 4, 1),
(2, 9, 4),
(3, 9, 6),
(4, 11, 12),
(5, 13, 12),
(6, 10, 1),
(7, 8, 11),
(8, 5, 1),
(9, 5, 18),
(10, 6, 10),
(11, 7, 1),
(12, 19, 9),
(13, 19, 10);

21/07/2023, 19h01
laurentSc

Oui : https://fr.wikipedia.org/wiki/Langag...e_donn%C3%A9es Data Definition Language. Dans ton code, lignes 2 à 6...

Je laisse les spécialistes (dont je ne fais pas partie) te proposer une solution.

Chu étonné, car les clés étrangères ne sont pas décrites et pourtant, les 3 colonnes de la table sont des clés étrangères.
21/07/2023, 19h21
Lprofessionnelle

C'est grave de pas d'écrire "les clés étrangères" ? Je fais mes jointures pour les utiliser et cela fonctionne toujours
21/07/2023, 22h37
laurentSc

Je te conseille de poser ta question sur ce forum : https://www.developpez.net/forums/f9...ysql/requetes/. Tu auras toutes les chances d'avoir une réponse, contrairement au forum courant.

Bonsoir,
j'ai créé en local la table et testé la requête
Code:

1 2 3 4 SELECT * FROM `recipe_group_link` LEFT JOIN recipes ON recipes.recipe_id = recipe_group_link.recipe_id LEFT JOIN recipes AS re1 ON re1.recipe_id = recipe_group_link.recipe_group_id WHERE recipes.recipe_id = 4
Réponse de MysqlWorkbench (logiciel gestionnaire SQL, équivalent de PhpMyAdmin) : Error Code: 1146. Table 'dvp.recipes' doesn't exist (dvp est le nom que j'ai donné à la bdd). Je vois que dans la requête, tu mentionnes les tables recipes et re1. Peux tu donner la DDL de ces 2 tables, STP ?

Je sais pas quand je serai dispo pour te répondre (demain ? Pas sûr)

La table recipes:

Code:

1
2
3
4
5
6
7
8
9
10
11
 
CREATE TABLE `recipes` (
  `recipe_id` int NOT NULL,
  `recipe_main` int NOT NULL,
  `recipe_main_id` int NOT NULL,
  `recipe_name` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci NOT NULL,
  `recipe_name_en` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci NOT NULL,
  `recipe_type_id` int NOT NULL,
  `buildings_id` int NOT NULL,
  `produced` float NOT NULL
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_0900_ai_ci;

22/07/2023, 18h39
laurentSc

Ok
Et la table re1 ?
22/07/2023, 20h45
Lprofessionnelle

Comme c'est écrit ici:

Code:

LEFT JOIN recipes AS re1 ON re1.recipe_id = recipe_group_link.recipe_group_id

re1 c'est juste un alias de recipes autrement je peux pas faire la jointure, j'ai mit le texte au pif^^
22/07/2023, 23h00
laurentSc

Bonsoir,

j'ai passé un certain temps (plusieurs heures) à réfléchir sur ton problème. Bon, plusieurs heures, comme je ne suis pas très fort, ça veut pas dire grand chose...
En fait, c'est pas clair.
Ne pas décrire les clés étrangères, même si ça semble marcher, ça aide fortement à rendre plus compréhensible la structure de la bdd. En parlant de structure, ce qui me choque, c'est que tes tables n'ont pas de clé primaire.
Autre chose : tu fais des jointures LEFT JOIN. Moi je ferais des INNER JOIN.

Tu dis avoir mis le texte au pif. Mais quel texte ?

Pour que ton besoin soit plus clair, mets un exemple de ce que tu souhaites obtenir, STP.

Et la structure des tables, elle vient d'où ?

Citation:

Envoyé par Lprofessionnelle

Comme c'est écrit ici:

Code:

LEFT JOIN recipes AS re1 ON re1.recipe_id = recipe_group_link.recipe_group_id

re1 c'est juste un alias de recipes autrement je peux pas faire la jointure, j'ai mit le texte au pif^^

Je ne suis pas d'accord car je pense que LEFT JOIN re1 ON re1.recipe_id = recipe_group_link.recipe_group_id revient au même. D'autre part, la clause ON mentionne la table re1 , donc c'est pas juste un alias.
23/07/2023, 22h10
laurentSc

Abandon comme pas compris ton besoin et que tu me réponds pas...

2 pièce(s) jointe(s)

Désolé, j'ai pas répondu avant.

Quand j'ai besoin deux faire deux jointures et que c'est la même table comme ici:

Code:

LEFT JOIN recipes AS re1 ON re1.recipe_id = recipe_group_link.recipe_group_id

Au final la table re1 existe pas vu que c'est la table recipes d'ou le nom re1 mit au pif pour mes tests.
--

Mon besoin comme je l'ai dit c'est que ça soit en php ou mysql c'est de lier automatiquement les nombres entre eux dans un array.

J'ai réussi a obtenir cela en allant de nombre en nombre:
Pièce jointe 641801

C'est compliqué a avoir ce résultat, car comme je l'ai dit c'est des fonctions récursives et je comprends pas comment ça fonctionne. Ca ressemble a rien et c'est pas utilisable, mais j'arrive pas a gérer l'array.
Ensuite grace a la fonction array_walk_recursive j'ai pu récupérer une seul fois chaque valeur et je test si le dernier nombre est vraiment le dernier grâce a une requête sql, j'ai pas trouvé mieux, ce qui me donne mes 3 chaines de nombre, ainsi j'ai obtenu cette array final:
Pièce jointe 641799

C'est peut être pas la meilleur méthode, c'est peut être pas optimisé, mais pour le moment ça a l'air de fonctionner ;) . J'aimerais juste mixé les 3 quand les nombres sont les même(les premières clés 0, 1,2 on s'en fous, c'est a partir de 19 qu'il faut garder), mais comment les combiner quand les clés sont les même ? Je n'ai toujours pas réussi.

j'espère avoir été assez clair dans mes explications.

--
Ma fonction qui crée le tableau:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 function recipes_recursive($recipe_id, $bdd, $nb, $key_) { $recipe_sql = recipe_sql($recipe_id, $bdd); // var_dump_($recipe_sql); if(empty($array2)) { $array2 = array(); } else { } foreach($recipe_sql as $key => $value) { $array2[ $key_.'_'.$value['recipe_id'] ] = $key_.'_'.$value['recipe_id']; $array2["key_".$key_."_".$value['recipe_id'] ] = recipes_recursive($value['recipe_id'], $bdd, $nb, $key_."_".$value['recipe_id']); } return $array2; }
Et la c'est le code qui prend dans le tableau seulement les chaines de nombres valides:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 // Le tableau et la connexion a la bdd: $data_array = array(array(), $bdd); array_walk_recursive( $recipes_recursive, function($value, $key) use (&$data_array) { // J'explode la chaie de nombre: $explode = explode("_", $value); // Je test seulement le dernier nombre de la chaine pour savoir si c'est vraiment le dernier: $recipe_sql = recipe_sql(end($explode), $data_array[1]); // Si j'ai aucun résultat c'est le dernier: if(count($recipe_sql) == 0) { $data_array[0][] = $explode; } else { } }, $data_array); $data['recipes'] = $data_array[0];

Merci pour ta réponse. Je ne suis pas le roi des fonctions récursives donc je doute de pouvoir t'aider de ce côté-là. Néanmoins, quelques questions qui pourraient servir à un spécialiste qui passe par là :

- ta structure des tables, elle vient d'où ?

- j'ai des doutes sur la requête de ton post #1 :
Code:

1 2 3 4 $requete_sql = 'SELECT * FROM `recipe_group_link` LEFT JOIN recipes ON recipes.recipe_id = recipe_group_link.recipe_id LEFT JOIN recipes AS re1 ON re1.recipe_id = recipe_group_link.recipe_group_id WHERE recipes.recipe_id = :recipe_id';
Le SELECT ne va afficher que des ID : c'est normal ?

- Certes, je comprends un peu plus, mais :

Citation:

Envoyé par Lprofessionnelle

Mon besoin comme je l'ai dit c'est que ça soit en php ou mysql c'est de lier automatiquement les nombres entre eux dans un array.

Moi, je vois nulle part où c'est dit...Peux-tu donner un exemple de ce que tu souhaites obtenir ?

Bonjour,

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
32
function get($dt){
	global $pdo;
	$data1=[];
	$recipGroupIds=explode(",",$dt['recipe_group_id']);
	foreach($recipGroupIds as $index=>$grpId){
		$ex=explode(",",$dt["re1_recipe_id"]);
		foreach($ex as $index1=>$recipId){
			$data1[$grpId][$recipId]=explode(',',$dt["re1_recipe_group_id"]);
		}
	}
	return $data1;
}
$pdo=new PDO("....","....","....",
	[PDO::ATTR_ERRMODE=>PDO::ERRMODE_EXCEPTION,PDO::ATTR_DEFAULT_FETCH_MODE=>PDO::FETCH_ASSOC]
);
$stmt=$pdo->query('SELECT distinct r.recipe_id
,group_concat(distinct r.recipe_group_id) as recipe_group_id
,group_concat(distinct r1.recipe_group_id) as re1_recipe_id
,group_concat(distinct r2.recipe_group_id) as re1_recipe_group_id
FROM `recipe_group_link` r
LEFT JOIN recipe_group_link r1 ON r1.recipe_id = r.recipe_group_id
LEFT JOIN recipe_group_link r2 ON r2.recipe_id=r1.recipe_group_id
group by r.recipe_id,r.recipe_group_id,r1.recipe_id,r1.recipe_group_id ');
$rows=$stmt->fetchAll();
foreach($rows as $index=>$row){
	$data=get($row);
	if(empty($d[$row['recipe_id']])) $d[$row['recipe_id']]=$data;
	else $d[$row['recipe_id']][array_keys($data)[0]]=array_values($data)[0];
}
echo "<pre>";
print_r($d);
echo "</pre>";

Résultat :

Code:

C'est ce que vous cherchez à récupérer ?

25/07/2023, 22h12
laurentSc

Bonsoir,

j'avais raison d'espérer le passage d'un spécialiste car je suis largué par le code du jeune Toufik83 (en 1983, j'intégrais mon école d'ingé...;) )
27/07/2023, 21h09
Lprofessionnelle

Toufik83 : j'ai l'impression que c'est ça mais certains nombre ont pas l'air bon.
j'ai changé pour le moment la conception de l'array pour me simplifier la vie pour le moment, j'ai donc version(un peut celle que tu ma donnée Toufik83) et une avec un simple array, car je sais pas laquelle est la meilleur, je test donc les deux.

laurentSc: j'ai fait pas mal de langage différend, mais je maitrise pas tout, mais la aussi je suis largué, jai jamais fait ce type de requette sql. j'ai jamais comprit en plus les fonctions récursives

Dernière question: quand je boucle sur mon array, si je change une valeur, j'ai l'impression que t'en que je boucle dessus je peux pas voir la valeur modifié, ça vient de moi ou c'est normal ? J'ai pensé a utilisé un autre array temporaire, mais c'est moins pratique

Citation:

Envoyé par Lprofessionnelle

Toufik83 : j'ai l'impression que c'est ça mais certains nombre ont pas l'air bon.

Oui en faite, je viens de remarquer que le 19 par exemple est lié à 9 et 10, et le 9 est lié à 6, le 6 est lié à 10, le 10 est lié à 1.

Donc si tu veux arriver jusqu'au 1, il va falloir rajouter une autre jointure dans la requête et modifier légèrement la fonction get :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function get($dt){
	global $pdo;
	$data1=[];
	$recipGroupIds=array_filter(explode(',',$dt['recipe_group_id']));
	foreach($recipGroupIds as $index=>$grpId){
		$ex=array_filter(explode(',',$dt["re1_recipe_id"]));
		$data1[$grpId]=[];
		foreach($ex as $index1=>$recipId){
			$ex1=array_filter(explode(',',$dt["re2_recipe_group_id"]));
			$data1[$grpId][$recipId]=[];
			foreach($ex1 as $index2=>$recipGrpId){
				$ex2=array_filter(explode(',',$dt['re3_recipe_id']));
				$data1[$grpId][$recipId][$recipGrpId]=$ex2;
			}
		}
	}
	return $data1;
}

Puis on peut simplifier la requête sans utiliser group_concat :

Code:

1
2
3
4
5
6
7
8
9
10
SELECT distinct r.recipe_id
,r.recipe_group_id as recipe_group_id
,r1.recipe_group_id as re1_recipe_id
,r2.recipe_group_id as re2_recipe_group_id
,r3.recipe_group_id as re3_recipe_id
FROM recipe_group_link r
LEFT JOIN recipe_group_link r1 ON r1.recipe_id = r.recipe_group_id
left join recipe_group_link r2 on r2.recipe_id = r1.recipe_group_id
left join recipe_group_link r3 on r3.recipe_id = r2.recipe_group_id
group by r.recipe_id,r.recipe_group_id

Résultat :

Code:

Citation:

Envoyé par Lprofessionnelle

Dernière question: quand je boucle sur mon array, si je change une valeur, j'ai l'impression que t'en que je boucle dessus je peux pas voir la valeur modifié, ça vient de moi ou c'est normal ? J'ai pensé a utilisé un autre array temporaire, mais c'est moins pratique

Si vous parcourez le tableau avec une boucle array_map ou array_walk_recursive ou autre fonction sophistiquée, il va falloir passer la variable par référence &$LaVariable à la fonction, en le précédant par un and commercial, sinon aucune modification ne sera effectuée.

02/08/2023, 19h08
Lprofessionnelle

J'avais pas vu le message, donc il faut des jointures supplémentaire suivant le nombre de liaisons entre les nombres que j'ai ?

Je boucle avec un simple foreach() et je voulais modifier l'array en court de route pour modifier l'élément "suivant", ainsi sur l'élément suivant je pouvais utiliser la valeur calculé sur l'élément précédent et ça ne prenait pas la modif

Citation:

Envoyé par Lprofessionnelle

J'avais pas vu le message, donc il faut des jointures supplémentaire suivant le nombre de liaisons entre les nombres que j'ai ?

Seulement 3 jointures qui sont nécessaires.

Citation:

Envoyé par Lprofessionnelle

Je boucle avec un simple foreach() et je voulais modifier l'array en court de route pour modifier l'élément "suivant",....

Tout dépend de votre code (que je ne vois pas d'ailleurs...), sinon et si vous voulez modifier le même tableau qui contient les données de la requête SQL, vous pouvez utiliser array_walk et avoir le même résultat :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 $rows=$stmt->fetchAll();//résultats de la requête SQL //parcours + modification et stockage dans $rows["data"] : array_walk($rows,function($value,$key)use(&$rows){ if(is_numeric($key)){//exclure $rows["data"] $rows['data'][$value['recipe_id']][$value['recipe_group_id']]=[]; if(!empty($value['re1_recipe_id'])){ $rows['data'][$value['recipe_id']][$value['recipe_group_id']][$value['re1_recipe_id']]=[]; if(!empty($value['re2_recipe_group_id'])){ $rows['data'][$value['recipe_id']][$value['recipe_group_id']] [$value['re1_recipe_id']][$value['re2_recipe_group_id']]=[]; if(!empty($value['re3_recipe_id'])) $rows['data'][$value['recipe_id']][$value['recipe_group_id']] [$value['re1_recipe_id']][$value['re2_recipe_group_id']] [$value['re3_recipe_id']]=[]; } } } }); //affichage : echo "<pre>"; print_r($rows["data"]); echo "</pre>";