[C++/POSIX] Fonction récursive pour lister des fichiers

Version imprimable

Salut tous ,

je voulais faire une fonction récursive en C++ permettant de lister les fichirs d'un répértoire ainsi que ses sous répértoires , alors j'ai écris ce code C++ :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 void list_dir( const std::string & n_dossier ){ struct dirent *a; DIR *dir; dir = opendir(n_dossier.c_str()); while ((a = readdir(dir))) { std::cout << a->d_name << std::endl; if(!opendir(a->d_name)){ std::cout << a->d_name << std::endl; } else { std::cout << "<" << a->d_name << ">" << std::endl; list_dir(a->d_name); } } closedir(dir); }
Mais il ne marche pas , beh il se compile bien mais j'ai un résultat inattendu , parfois ça n'affiche qu'un seul fichier , parfois ça donne plein de points , et parfois ça donne un message d'erreur avec Runtime ...

Pourriez vous m'aider à résoudre mon probléme ?

Merci beaucoup d'avance .

27/06/2006, 12h48
joellel

Attention, readdir() n'est pas réentrante, tu dois perdre une valeur en cours de route!
Essaie avec readdir_r() pour voir...

Salut
readdir_r n'existe pas .
Mais j'ai un peu avancé même si ça n'affiche pas toujours l'arborescence compléte...
Voilà ce que j'ai essayé :

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
#include <stdio.h>
#include <sys/types.h>
#include <dirent.h>
#include <iostream>
#include "conio.h"
 
void list_dir( 
  const std::string & n_dossier
){
	struct dirent *a;
	DIR *dir;
	dir = opendir(n_dossier.c_str());
	while ((a = readdir(dir)))
	{
		if(!opendir(a->d_name)){
			std::cout << a->d_name << std::endl;
		} else {
			std::cout << "<" << a->d_name << ">" << std::endl;
            list_dir(n_dossier+"/"+a->d_name);
		}
	}
	closedir(dir);
}
 
int main(void){
    std::string dossier;
    std::cout << "Dossier : ";
    std::cin >> dossier;
    list_dir(dossier);
    getch();
}

S'il vous plait essayez mon code et dites moi ce qui ne va pas avec lui...

Merci beaucoup beaucoup d'avance .

27/06/2006, 13h44
Médinoc

À mon avis, readdir EST PLUS OU MOINS réentrante, du moment qu'on utilise des descripteurs séparés...

Le problème, c'est que bouazza92 ouvre des descripteurs sans les fermer...
Et aussi, tu dois peut-être mémoriser les informations de ta dirent autre part avant de rappeler opendir()...

Salut ,

voilà ma fonction fonctionne bien à part quelle produit une boucle infinie si le chemin donné est .. ou . car si c'est un chemin relatif , la liste des chemins contient . et .. et ma fonction récursive les suit à chaque fois car ils sont des repertoires d'aprés le test if(opendir((chemin+a->d_name).c_str())) et biensûr ça ne finira jamais , d'ailleurs je ne comprends pas pourquoi le test if(a->d_name==".." && a->d_name==".") ne fonctionne pas :S , si quelqu'un a une idée sur mon probléme , qu'il m'en fait savoir , voilà mon code source C++ ( non compilable avec un compilateur C ! ) :
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 void list_dir( const std::string & n_dossier ){ struct dirent *a; DIR *dir; std::string chemin; char chemin_c; chemin=n_dossier; chemin=str_replace("\\","/",chemin); if(chemin.substr(chemin.size()-1,1)!="/") chemin.insert(chemin.size(),"/"); dir = opendir(chemin.c_str()); while ((a = readdir(dir))) { if(a->d_name==".." && a->d_name=="."){} else { if(opendir((chemin+a->d_name).c_str())){ std::cout << "<" << a->d_name << ">" << std::endl; list_dir(chemin+a->d_name); } else { std::cout << a->d_name << std::endl; } } } closedir(dir); }
Merci beaucoup beaucoup d'avance .

EDIT :

J'oubliais de poster le code de ma fonction str_replace , le voici :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 std::string str_replace( std::string motif, std::string remplacement, std::string chaine ){ std::string sortie; sortie=chaine; for(int i=0;i<chaine.size();i++){ if(chaine.substr(i,motif.size())==motif){ sortie.erase(i,i+motif.size()); sortie.insert(i,remplacement.c_str()); } } return(sortie); }

03/07/2006, 10h28
Médinoc

strcmp() ou une comparaison de strings: Les char* ne sont pas directement comparables...
03/07/2006, 10h36
bouazza92

Sinon , auriez vous une solution pour transformer un chemin relatif en un chemin absolu ?
Merci d'avance .
03/07/2006, 10h37
bouazza92

Citation:

Envoyé par Médinoc

strcmp() ou une comparaison de strings: Les char* ne sont pas directement comparables...

Merci beaucoup pour votre réponse , je vais l'essayer .

Merci beaucoup pour votre participation , ma fonction récursive marche très bien maintenant , voici le code pour ceux qui veulent l'utilisation dans leurs 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
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <stdio.h>
#include <sys/types.h>
#include <dirent.h>
#include <iostream>
#include "conio.h"
#include <iostream>
#include "string.h"
 
std::string str_replace(
	std::string motif,
	std::string remplacement,
	std::string chaine
){
	std::string sortie;
	sortie=chaine;
	for(int i=0;i<chaine.size();i++){
		if(chaine.substr(i,motif.size())==motif){
			sortie.erase(i,i+motif.size());
			sortie.insert(i,remplacement.c_str());
		}
	}
	return(sortie);
}
 
void list_dir( 
  const std::string & n_dossier
){
	struct dirent *a;
	DIR *dir;
	std::string chemin;
	char chemin_c;
	chemin=n_dossier;
	chemin=str_replace("\\","/",chemin);
	if(chemin.substr(chemin.size()-1,1)!="/") chemin.insert(chemin.size(),"/");
	dir = opendir(chemin.c_str());
	while ((a = readdir(dir)))
	{
        if(strcmp(a->d_name,"..")==0 || strcmp(a->d_name,".")==0){} else {
		if(opendir((chemin+a->d_name).c_str())){
            std::cout << "<" << a->d_name << ">" << std::endl;
            list_dir(chemin+a->d_name);
		} else {
		    std::cout << a->d_name << std::endl;
		}
        }
	}
	closedir(dir);
}
 
int main(void){
    std::string chemin;
	std::cout << "Le chemin : " ;
	std::cin >> chemin;
	list_dir(chemin);
    getch();
}

Et merci beaucoup encore .

03/07/2006, 10h53
Matthieu Brucher

Ah la la, dire qu'avec Boost.FileSystem, ça prendrait 3 lignes :D

Salut tous ,

voilà j'ai corrigé un bug avec la fonction str_replace , voici le code source :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
std::string str_replace(
	std::string motif,
	std::string remplacement,
	std::string chaine
){
	std::string sortie;
	sortie=chaine;
	for(int i=0;i<chaine.size();i++){
		if(chaine.substr(i,motif.size())==motif){
			sortie.erase(i,i+motif.size()-2);
			sortie.insert(i,remplacement.c_str());
		}
	}
	return(sortie);
}