Discussion :

[bouazza92]

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 :

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

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 .

[joellel]

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

[bouazza92]

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 :

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

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 .

[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()...

[bouazza92]

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 :

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

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 :

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

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);
}

[Médinoc]

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

[bouazza92]

Sinon , auriez vous une solution pour transformer un chemin relatif en un chemin absolu ?
Merci d'avance .

[bouazza92]

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

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

[bouazza92]

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 :

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

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 .

[Matthieu Brucher]

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

[bouazza92]

Salut tous ,

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

Code :

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

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);
}