Méthode récursive et yield

Version imprimable

12/01/2010, 09h32
jacky01

Méthode récursive et yield

Bonjour à toutes et tous,

Voilà j'ai un petit problème avec ma méthode récursive que j'arrive pas à faire fonctionner.

1) Auriez-vous un cours ou tuto sur les fonctions/méthodes récursive ?
2) A quoi sert le "yield" ?
3) Est-ce que le type de retour est forcement un IEnumérable ?

Merci d'avance :aie:
12/01/2010, 09h47
zoubidaman

Bonjour,

1) pour le tuto, le net ne doit pas en manquer
2) pour le yield: http://msdn.microsoft.com/en-us/library/9k7k7cf0.aspx

Si tu compiles leur example, tu remarqueras en avançant pas à pas avec le debuger que lorsque tu passes sur un yield, tu quittes la fonction Power pour aller à la ligne Console.Write("{0} ", i); avant de retourner dans Power, etc...

Contrairement à une fonction classique où dès que tu sors de la fonction tu n'y reviens plus "automatiquement".
3) Si tu veux utiliser yield, le retour doit effectivement être de type IEnumerable

Merci mais j'avoue que j'ai du mal à trouvé de tuto clair.

En gros j'ai une méthode qui doit parcourir l'ensemble de mes fichiers sur le disk à la rechercher des fichier d'extension .ax

Voila ma fonction

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
public IEnumerable<FileInfo[]> EXPLORE(string path)
        {
            DirectoryInfo _file = new DirectoryInfo(path);
            DirectoryInfo[] _list_dossier = _file.GetDirectories();
            FileInfo[] _list_ficher = _file.GetFiles("*.ax");
 
            yield return _list_ficher;
 
            for (int i = 0; i < _list_dossier.Count(); i++)
            {
                EXPLORE(path + '\\' +  _list_dossier[i].Name);
            }
        }

Remarques-tu un problème ?

Car j'ai aucun retour ...

12/01/2010, 14h31
laedit
As-tu essayé de mettre ta méthode dans une boucle du genre :
Code:

1 2 3 4 foreach(FileInfo[] fileInfo in EXPLORE(@"c:\")) { ... }
Sinon, je ne pense pas que tu ai besoin de passer par yield dans ce cas là.
Un Yield n'est pas obligatoire pour faire du récursif.

Il te suffit de récupérer tout les fileInfos puis de les renvoyer sous forme de List ou de tableau.

Non je n'est pas essayer je vais le faire mais comment codé ma fonction sans le yield ? Comme ca :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
public IEnumerable<FileInfo[]> EXPLORE(string path)
        {
            DirectoryInfo _file = new DirectoryInfo(path);
            DirectoryInfo[] _list_dossier = _file.GetDirectories();
            FileInfo[] _list_ficher = _file.GetFiles("*.ax");
 
            return _list_ficher;
 
            for (int i = 0; i < _list_dossier.Count(); i++)
            {
                EXPLORE(path + '\\' +  _list_dossier[i].Name);
            }
        }

Mais dans ce cas il ne va pas passer dans le for :aie:

N'oublie pas les balises CODE.

Pourquoi cherche-tu as faire un return avant la récursivité ?

Mets tout simplement le return à la fin de ta fonction.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 public List<FileInfo> EXPLORE(string path) { List<FileInfo[]> list = new List<FileInfo[]>(); DirectoryInfo _file = new DirectoryInfo(path); DirectoryInfo[] _list_dossier = _file.GetDirectories(); list.AddRange(_list_dossier); FileInfo[] _list_ficher = _file.GetFiles("*.ax"); for (int i = 0; i < _list_dossier.Count(); i++) { list.AddRange(EXPLORE(path + '\\' + _list_dossier[i].Name)); } return list; }
A noter que je n'ai pas tester le code, les AddRange que j'ai mis peuvent ne pas fonctionner.

En gros, tu va avoir une liste qui sera retournée par ta fonction.
Dans cette liste on va d'abord ajouter les dossier récupérés.

Puis pour chaque dossier, on va récupérer ses dossiers et les rajouter à la liste, et ainsi de suite.

A la fin tu auras une liste contenant tout les dossiers et sous-dossiers contenu dans le chemin donné en paramètre.

12/01/2010, 15h42
jacky01

OK merci je regarde de ce coté :ccool: