Discussion :

[exative]

Bonjour à tous!
aidez moi svp!

Il s'agira de creer un programme recursif qui traversera un repertoire de manière recursive et affichera seulement les fichiers .txt et .jpg
l'affichage se fera de la manière suivante:

A
___a.jpg
___b.txt

__B
__c.txt
C
__c.jpg
__d.txt

merci pour votre aide!

[VinsS]

Salut,

Pas besoin de créer un programme pour cela, c'est inclus dans Python.

http://docs.python.org/2/library/os.html#os.walk

Il ne reste qu'à filtrer les types de fichiers.

[PauseKawa]

Bonjour,

En fait tout est dans la faq:
Pour lister un répertoire c'est ici et pour connaître l'extension d'un fichier ici (os.path.splitext(files)[1].lower() in ('.txt', '.jpg') par exemple).

os.walk (voir l'exemple de la faq plus haut) retournant root, dirs, files cela correspond plus a votre demande : root c'est vos répertoires (A, etc...) et files la liste des fichiers que vous devez traiter.

Au passage jetez aussi un œil à os.path (et, accessoirement os pour les droits, os.listdir, os.walk, etc...)

Si vous voulez vraiment vous lancer dans la récursion vous avez os.listdir pour lister un répertoire: A vous de faire le tri avec os.path.isfile(path)/os.path.isdir(path) et de réutiliser la fonction si os.path.isdir(path).
Mais bon... Comme le dit VinsS cela existe déjà.

@+

[tyrtamos]

Bonjour,

Il est vrai qu'il est difficile de faire plus simple que les exemples de la faq.

En ce qui me concerne, je préfère en général coder plus fin que walk (au risque de fabriquer des bugs...), pour mieux m'adapter au résultat voulu.

Voilà un exemple:

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
#!/usr/bin/python
# -*- coding: utf-8 -*-
from __future__ import division
# Python 2.7
 
import os
 
from fnmatch import fnmatch
 
#############################################################################
def listefichiers(repertoire, selections=['*'], niveau=0):
    """affiche les répertoires et les fichiers conformes aux sélections"""    
 
    # lecture des noms du répertoire
    try:
        noms = os.listdir(repertoire)
    except Exception:
        print
        print u"Impossible de rentrer dans le répertoire ", repertoire
        return
 
    # enregistrement des sous-répertoires et des fichiers sélectionnés
    reperts, fichiers = [], [] 
    for nom in noms:
        if os.path.isdir(os.path.join(repertoire, nom)):
            # enregistrement du répertoire trouvé
            reperts.append(nom) 
        else:
            # enregistrement du fichier trouvé qui respecte la sélection
            ok = False 
            for selection in selections:
                if fnmatch(nom, selection):
                    # on a trouve un motif de selection qui marche
                    ok = True
                    break
            if ok:
                fichiers.append(nom)
 
    # tris alphabétique sans tenir compte de la casse
    reperts.sort(key=lambda v: v.upper())
    fichiers.sort(key=lambda v: v.upper())
 
    # affichage
    okrep = False
    for fichier in fichiers:
        if not okrep: # n'afficher que les répert. ayant des fichiers sélectionnés
            print
            print repertoire
            okrep = True
        print "-"*niveau + fichier
 
    # traitement des sous-répertoires
    for repert in reperts:
        listefichiers(os.path.join(repertoire, repert), selections, niveau+1)

Exemple d'utilisation:

Code :

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

1
2
repertoire = r"C:\Python27\Tools"
listefichiers(repertoire, ['*.txt', '*.jpg'])

Ce qui affiche:

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
C:\Python27\Tools\pynche
-html40colors.txt
-namedcolors.txt
-README.txt
-webcolors.txt
-websafe.txt
 
C:\Python27\Tools\pynche\X
--rgb.txt
--xlicense.txt
 
C:\Python27\Tools\Scripts
-README.txt
 
C:\Python27\Tools\versioncheck
-README.txt
 
C:\Python27\Tools\webchecker
-README.txt

Le parcours récursif dans l'arborescence se fait "profondeur d'abord".

Le nombre de '-' devant les fichiers représente la profondeur de leur chemin dans l'arborescence des répertoires.

L'argument 'selections' est la liste des motifs 'joker' de sélection des fichiers.

Seuls les répertoires ayant des fichiers sélectionnés sont affichés.

En cas d'échec pour rentrer dans un répertoire, il est affiché l'erreur, mais le programme continu avec le répertoire suivant.

Les répertoires et les fichiers sont affichés triés, et sans tenir compte de la casse (sinon, les majuscules seraient avant les minuscules).

Ce code est facile à adapter.

[fred1599]

@tyrtamos

En général la solution récursive est plus jolie qu'une solution itérative, mais tu sais aussi bien que moi que c'est moins rapide en règle générale.

Dans ce genre de cas, c'est des milliers de fichiers, et la solution récursive je la trouve un peu limité...

Mais le PO veut une solution récursive, donc... Pourquoi ce choix?

[tyrtamos]

Bonjour fred1599,

Je crois que dans ce genre de problème, on utilise souvent le mot "récursif" pour indiquer qu'on veut parcourir l'arbre.

Il est vrai que certains problèmes appellent naturellement une solution récursive qui en plus parait élégante. En contrepartie, il y a toujours la limite de la pile de récursion Python (qu'on peut cependant accroitre) et ce n'est pas toujours la solution la plus rapide.

Dans le code ci-dessus, il est assez facile de parcourir l'arbre de manière non-récursive: on fait une boucle pour empiler les répertoires, et on les traite un à un jusqu'à ce que la pile soit vide. En gérant en plus des niveaux, on pourrait passer facilement, si nécessaire, d'un parcours "profondeur d'abord" à un parcours "largeur d'abord".