Discussion :

[Cooky]

Bonsoir,

j'ai besoin d'une fonction capable de renvoyer en boucle un certain nombre de valeur.

Plus précisément, ma fonction sera de type unit : elle permettra d'activer une texture précise dans la mémoire vidéo. Sauf que j'aimerais bien qu'elle soit capable de supporter les textures animées. Or une texture animée, c'est jamais qu'une succession de textures statiques, une succession qui revient à la première texture une fois qu'elle s'est achevée.

J'avais pensé utiliser les listes récursives : un truc du genre :
let rec tex_lst=texture1::texture2::texture3::tex_lst;;

Ca me ferait donc légèrement changer le type de ma fonction : elle serait alors de type texture list->texture list, car elle activerait la texture en tête, renverrait la queue de la liste, et son prochain appel s'effectura avec la queue de la liste.

Mais est ce que je ne risque pas de perdre des informations en procédant ainsi ? Si j'enlève la première texture, persistera t-elle dans la queue de la liste également ?

[InOCamlWeTrust]

Ben oui, étant donné que ta liste est cyclique ! C'est exactement une liste dont le dernier élément ne pointe pas vers la liste vide []... mais vers le début de la liste. De telles listes ne sont jamais modifiables... donc aucune crainte à avoir quant à ce genre de comportement. Lorsque tu retournes la queue d'une liste, ta liste reste en mémoire : elle n'est pas détruite (éventuellement, la tête est ramassée par le récupérateur de mémoire si elle ne peut plus être accessible depuis une racine) ; la seule chose que le programme fait est retourner l'adresse de l'élément d'après, que la liste soit cyclique ou non... c'est tout !

[Cooky]

Et pour les exploiter, il n'y a pas de contre indication spécifiques ?
On filtre ça comme une liste classique ? Il n'y a pas de précautions à prendre pour éviter une récursion infinie ?

[InOCamlWeTrust]

Non, tout se passe comme d'habitude, à ceci près que les fonctions essayant de parcourir de telles listes ne doivent pas être écrites comme tu le fairais normalement (en effet, la liste vide [] n'existe pas ici)... par exemple, List.length ne fonctionne pas.

[learne]

Intéressant, qu'est-ce qu'on peu faire d'une liste récursive as par récupérer sa tête ou lui en ajouter une ?

qu'elle utilité pratique peux avoir une telle structure (sa m'as l'air d'être un outil élégant pour les algorithmes qui doivent accomplir une série d'action en boucle jusqu’à ce qu'une condition soit remplie mais y as t il d'autres application intéressantes ?)

(par curiosité, exception faite des fonctions, des types et des listes, dans quoi peut-on mettre de la récursivité ? (et est-ce vraiment une bonne idée))