Discussion :

[Nirolac]

Bonsoir à tous,
J'ai un petit problème concernant une liste de liste, en fait je parcours un quadtree (arbre ayant 4 feuilles de couleur blanche ou noire ou alors ce sont d'autre quadtree) et j'essaie de récupérer l'arbre dans une liste respectivement 1er noeud 2 eme noeud 4eme noeud et 3 eme noeud, cependant cela ne marche pas et je ne vois pas pourquoi voici mon code :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
 
let list_mat arb =
	let rec aux arb l =
		match arb with
		| Noeud(a,b,c,d) -> ((aux d l) @ (aux c l))::((aux a l) @ (aux b l)) 
		| Feuille Blanc -> [0]
		| Feuille Noir -> [1]
	in aux arb [] ;;
list_mat mat;;

Avec ce code caml me dit que (aux d l) @ (aux c l) est de type 'a list et qu'il attend un 'a et qu'un 'a est présent au sein de 'a list, mais je ne comprends pas pourquoi il refuse de me donner un 'a list list, une aide me serait vraiment importante svp !

Bonne soirée

[TchoubiTchoub]

Bonjour,

C'est tout à fait normal que votre code ne fonctionne pas, vous êtes en train de créer une liste de listes de listes de listes de ...

D'un point de vue typage, ce que vous dites c'est que si vous avez une feuille vous créez une liste avec un entier (int list) sinon vous récupérez le résultat renvoyé par l'application récursive de la fonction aux aux quatres sous-parties et vous en faites une liste qui contient ces résultats. Or ces résultats sont eux-mêmes soit une liste d'entier (si ce sont des feuilles) soit l'application récursive ... Donc vous voyez bien que vous êtes en train de créer des listes de listes de ...

Ce que je vous conseille c'est de prendre un arbre et d'écrire la liste que vous voulez avoir en résultat et d'essayer de traduire ça en code. Une fois que vous aurez traduit votre arbre en une nouvelle liste, si vous n'arrivez pas à faire le code venez le poster ici et j'essaierai de vous guider. ;-)

[Nirolac]

Bonjour et merci de m'avoir répondu effectivement une fois que vous me l'avez fait remarqué je me suis rendu compte de l'erreur, du coup j'ai demandé au prof et m'a dit (vu que j'utilise ceci pour créer une matrice) qu'il existe un module matrice qui simplifie grandement le travail du coup je suis en train de faire avec les matrices et c'est bien plus simple que de faire une liste de liste ! En tout cas merci de votre réponse car je saurais maintenant ce qui ne va pas !
Bonne soirée à vous !

[TchoubiTchoub]

Ah oui, c'est sûr qu'avec une matrice c'est plus simple mais vu que vous ne précisiez pas ce que vous vouliez faire. ;-) Bon courage !