begin process at 2012 05 27 13:25:52
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > ALGO DE RECHERCHE RECURSIF

ALGO DE RECHERCHE RECURSIF


 Information sur la source

Note :
3 / 10 - par 2 personnes
3,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Classé sous :recherche, recursif, recursive Niveau :Débutant Date de création :07/08/2005 Vu :5 461

Auteur : shadow52

Ecrire un message privé
Commentaire sur cette source (2)
Ajouter un commentaire et/ou une note

 Description

C'est un petit algorithme qui permet comme sont nom l'indique de faire une recherche recurcive dans un dossier donné à travers 3 fonctions.
On parcours ainsi tout les sous dossiers pour trouver les fichiers.

Source

  • //---------------------------------------------------------------------------
  • #include <vcl.h>
  • #pragma hdrstop
  • #include "Recherche.h"
  • using namespace std;
  • #include <filectrl.hpp>
  • //---------------------------------------------------------------------------
  • #pragma package(smart_init)
  • #pragma resource "*.dfm"
  • TForm1 *Form1;
  • //---------------------------------------------------------------------------
  • __fastcall TForm1::TForm1(TComponent* Owner)
  • : TForm(Owner)
  • {
  • }
  • //---------------------------------------------------------------------------
  • void __fastcall TForm1::Button1Click(TObject *Sender)
  • {
  • Recherche();
  • }
  • //---------------------------------------------------------------------------
  • void Recherche()
  • {
  • AnsiString Dossier;
  • if(SelectDirectory("Choisir le dossier source","",Dossier))
  • {
  • RechercheDossier(Dossier);
  • }
  • }
  • //---------------------------------------------------------------------------
  • void RechercheFichier (AnsiString Dossier)
  • {
  • AnsiString Filtre = Dossier + "\\*.*";
  • TSearchRec sr;
  • int done;
  • done = FindFirst(Filtre, faAnyFile, sr);
  • while(!done)
  • {
  • //--- testes si l'extension est une image possible
  • AnsiString Ext;
  • int PosPoint = sr.Name.LastDelimiter(".");
  • Ext = sr.Name.SubString(PosPoint+1,sr.Name.Length()-PosPoint).LowerCase();
  • if(Ext=="bmp" || Ext=="jpg" || Ext=="jpeg" || Ext=="wmf" || Ext=="emf")
  • {
  • AnsiString Fichier = Dossier + "\\"+sr.Name;
  • Form1->Memo2->Lines->Add(Fichier);
  • }
  • done = FindNext(sr);
  • }
  • }
  • //---------------------------------------------------------------------------
  • void RechercheDossier (AnsiString Dossier)
  • {
  • AnsiString Filtre = Dossier + "\\*.*";
  • TSearchRec sr;
  • int done;
  • done = FindFirst(Filtre, faDirectory, sr);
  • while (!done)
  • {
  • AnsiString Ext = ExtractFileExt(sr.Name);
  • if (Ext == "")
  • {
  • Form1->Memo1->Lines->Add(sr.Name);
  • RechercheDossier(Dossier+ "\\"+sr.Name);
  • }
  • done = FindNext(sr);
  • }
  • RechercheFichier(Dossier);
  • }
  • //---------------------------------------------------------------------------
//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

#include "Recherche.h"
using namespace std;
#include <filectrl.hpp>
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
        Recherche();
}
//---------------------------------------------------------------------------
void Recherche()
{
        AnsiString Dossier;
        if(SelectDirectory("Choisir le dossier source","",Dossier))
        {
              RechercheDossier(Dossier);
        }


}
//---------------------------------------------------------------------------
void RechercheFichier (AnsiString Dossier)
{
        AnsiString Filtre =  Dossier + "\\*.*";

        TSearchRec sr;
        int done;

        done = FindFirst(Filtre, faAnyFile, sr);
        while(!done)
        {
                //--- testes si l'extension est une image possible
                AnsiString Ext;
                int PosPoint = sr.Name.LastDelimiter(".");
                Ext = sr.Name.SubString(PosPoint+1,sr.Name.Length()-PosPoint).LowerCase();
                if(Ext=="bmp" || Ext=="jpg" || Ext=="jpeg" || Ext=="wmf" || Ext=="emf")
                {
                        AnsiString Fichier = Dossier + "\\"+sr.Name;
                        Form1->Memo2->Lines->Add(Fichier);

                }
                done = FindNext(sr);
        }
}
//---------------------------------------------------------------------------

void RechercheDossier (AnsiString Dossier)
{

        AnsiString Filtre =  Dossier + "\\*.*";

        TSearchRec sr;
        int done;
        done = FindFirst(Filtre, faDirectory, sr);
        while (!done)
        {

                AnsiString Ext = ExtractFileExt(sr.Name);
                if (Ext == "")
                {
                        Form1->Memo1->Lines->Add(sr.Name);
                        RechercheDossier(Dossier+ "\\"+sr.Name);
                }
         
                done = FindNext(sr);
        }
        RechercheFichier(Dossier);
}
//---------------------------------------------------------------------------



 Sources du même auteur

Source avec Zip CHANGER SON WALLPAPER

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel
Source avec Zip RECHERCHE D'ANNAGRAMMES par Torin
Source avec Zip DEMINEUR : CRÉATION ET SOLUTION par bzrd
Source avec Zip Source avec une capture YAHOO OR GOOGLE par f_l_a_s_h_b_a_c_k
Source avec Zip ALGORITHME DE RECHERCHE DICHOTOMIQUE par deck_bsd

Commentaires et avis

Commentaire de BruNews le 07/08/2005 16:14:16 administrateur CS

Salut,

le prends pas mal mais tu crois que ça aide qlq'un de lire ça (et toi idem de le faire) ? c'est du pur interprété tout cela, on utilise un truc bidule composant, quel rapport avec du C/C++ ?

Commentaire de petit_loup77 le 06/03/2006 11:26:30

humm...
un zip aurai été sympas (avec la source sous builder),
utilise que les librairie de builder dommage je cherche la meme source mais en C (qui compile avec gcc)
mais c'est bien quand meme
@++

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Booter un PC [ par Jo ] Bonjour,je recherche comment faire dans un premier temps comment faire booter un PC a partir d'une disquette par exemple sans utiliser aucun systeme d Recherche code source de notepad... [ par PierreP ] ou de tout autre éditeur de texte assez simple.Merci d'avance ! Recherche un compilateur en c [ par turlututu ] Help me!!!!! :0(Je cherche déseperement un compilateur KEIL ELEKTRONIK en C.Je posséde le compilateur C51 Compiler V3.4 sous dos mais j'en voudrait un RECHERCHE VISUAL C++ 6 [ par Death Angel ] Bonjour!!Je recherche Visual C++ 6, si il existe une version Entreprise comme Visual Basic 6. Si c'est possible de le metrte sur un site couper en pet control entre vers de C++ [ par bolix ] je recherche la ligne de commande qui puisse me faire appeler à partir du c++ des programme en asembleurs.je recherche aussi la ligne de commande pou Recherche Microsoft Visual Cpp [ par Socrate ] Je cherche un url (adresse internet) pour télécharger gratuitement Microsoft Visual Cpp.Please help ...Merci d'avance :) RECHERCHE PROGRAMEUR C++ POUR CLICK&CREATE 32bits [ par imothep85 ] salut je recherche un programeur qui veuille bien me progrmmer des petites extensions en c++ pour cnc, j'ai le SDK pour ca et comme j ne suis PAS prog Recherche comment recuperai les variables (options) qui ont lancer mon programme [ par Cybmat ] SAlut je fait qu cpp que depuis moin d'un moiset ej cherche comment on fait pour connaitres les options ki ont lacer mon programe ( ex : pro.exe -cons recherche tutoriel visual C++ [ par tom ] Je programme en cpp mais j'ai bcp de mal avec visual cpp et surtout sa partie graphique.Donc si vous avez un tutoriel vous pouvez me le mailez a : arc Recherche Cpp 6 [ par Ludaw ] BonjourJe recherche la version 6.0 de microsoft visual cppSi qqun connait un url ou l'on peut le téLécharger!Merci d'avance. Please help me...LUDAW


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,638 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales