Ad:

C++ Discussion Thread
Unsolved
Views: 4878

Oct 6th, 2008

Recursively Search Through Directories

Expand Post »

I'm trying to recursively search through directories and pull out any files or subdirectories.

This is the code I have:

C++ Syntax (Toggle Plain Text)
int readDir(string directory, vector<string> &fileList) 
//directory is the name of a direcotry 
//fileList is an empty vector
 
DIR *dir;
struct dirent *ent;
 
if((dir = opendir(director.c_str()) == NULL){
     cout<<"Invalid Directory"<<endl;
     exit(1);
}
while((ent = readdir(dir)) != NULL){
     fileList.push_back(string(ent->d_name));
}
closedir(dir);
return 0;
}
int readDir(string directory, vector<string> &fileList) 
//directory is the name of a direcotry 
//fileList is an empty vector

DIR *dir;
struct dirent *ent;

if((dir = opendir(director.c_str()) == NULL){
     cout<<"Invalid Directory"<<endl;
     exit(1);
}
while((ent = readdir(dir)) != NULL){
     fileList.push_back(string(ent->d_name));
}
closedir(dir);
return 0;
}

As of right now, it can read in a directory and list the files and subdirectories. I want it to now go through each subdirectory and get the files inside. Does anyone know how to go about making this a recursive function???

Last edited by Narue; Oct 7th, 2008 at 12:47 pm. Reason: added code tags

Similar Threads

launic

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

16 posts
since Sep 2008

Permalink

Oct 7th, 2008

-1

Re: Recursively Search Through Directories

How about you use code tags and post code that can be compiled.

There are easier ways to get file listings by using the OS list functions & _popen(). The output can be read using fread(). In windows: "dir /s/b ", in Linux: you could try "ls -R -l ".

dougy83

Reputation Points: 85

Solved Threads: 45

Posting Whiz in Training

Offline

275 posts
since Jun 2007

Permalink

Oct 7th, 2008

Re: Recursively Search Through Directories

When you read a file that's a directory, call the function again. And learn to use
CODE tags. There are at least 6 places on the site they are explained.

WaltP

Moderator

Reputation Points: 3278

Solved Threads: 890

Posting Sage

Offline

7,717 posts
since May 2006

Permalink

Mar 22nd, 2009

-1

Re: Recursively Search Through Directories

Usage:

c++ Syntax (Toggle Plain Text)
DirTraveler traveler;
vector<string>foo;
traveler.travelDirectoryRecursive("bar", &foo);
for (int i=0; i<foo.size(); ++i)
    cout << foo[i].c_str() << endl;
DirTraveler traveler;
vector<string>foo;
traveler.travelDirectoryRecursive("bar", &foo);
for (int i=0; i<foo.size(); ++i)
    cout << foo[i].c_str() << endl;

DirTraveler.h

c++ Syntax (Toggle Plain Text)
#ifndef DIRTRAVELER_H
#define DIRTRAVELER_H
 
#include <string>
#include <vector>
 
using namespace std;
 
/// Directory traveler (mostly used with zgui manager)
 
class DirTraveler
{
    public:
        DirTraveler();
        virtual ~DirTraveler();
 
        vector<string> travelDirectory(string directory);
        void travelDirectoryRecursive(string directory, vector<string> *fullList);
    protected:
    private:
};
 
#endif // DIRTRAVELER_H
#ifndef DIRTRAVELER_H
#define DIRTRAVELER_H

#include <string>
#include <vector>

using namespace std;

/// Directory traveler (mostly used with zgui manager)

class DirTraveler
{
    public:
        DirTraveler();
        virtual ~DirTraveler();

        vector<string> travelDirectory(string directory);
        void travelDirectoryRecursive(string directory, vector<string> *fullList);
    protected:
    private:
};

#endif // DIRTRAVELER_H

DirTraveler.cpp

c++ Syntax (Toggle Plain Text)
#include "DirTraveler.h"
#include <stdio.h>
#include <string.h>
#include <sstream>
#include <sys/types.h>
#include <dirent.h>
#include <vector>
 
using namespace std;
 
DirTraveler::DirTraveler()
{
    //ctor
}
 
DirTraveler::~DirTraveler()
{
    //dtor
}
 
vector<string> DirTraveler::travelDirectory(string directory)
{
    // travel thru a directory gathering all the file and directory naems
    vector<string> fileList;
    DIR *dir;
    struct dirent *ent;
 
    // open a directory
    if ((dir=opendir(directory.c_str())) != NULL)
    {
        while((ent=readdir(dir)) != NULL) // loop until the directory is traveled thru
        {
            // push directory or filename to the list
            fileList.push_back(ent->d_name);
        }
        // close up
        closedir(dir);
    }
    //return the filelust
    return fileList;
}
 
void DirTraveler::travelDirectoryRecursive(string directory, vector<string> *fullList)
{
    // get the "root" directory's directories
    vector<string> fileList = travelDirectory(directory);
 
    // loop thru the list
    for (vector<string>::iterator i=fileList.begin(); i!=fileList.end(); ++i)
    {
        // test for . and .. directories (this and back)
        if (strcmp((*i).c_str(), ".") &&
            strcmp((*i).c_str(), ".."))
        {
            // i use stringstream here, not string = foo; string.append(bar);
            stringstream fullname;
            fullname << directory << "/" << (*i);
 
            fullList->push_back(fullname.str());
 
            travelDirectoryRecursive(fullname.str(), fullList);
        }
    }
}
#include "DirTraveler.h"
#include <stdio.h>
#include <string.h>
#include <sstream>
#include <sys/types.h>
#include <dirent.h>
#include <vector>

using namespace std;

DirTraveler::DirTraveler()
{
    //ctor
}

DirTraveler::~DirTraveler()
{
    //dtor
}

vector<string> DirTraveler::travelDirectory(string directory)
{
    // travel thru a directory gathering all the file and directory naems
    vector<string> fileList;
    DIR *dir;
    struct dirent *ent;

    // open a directory
    if ((dir=opendir(directory.c_str())) != NULL)
    {
        while((ent=readdir(dir)) != NULL) // loop until the directory is traveled thru
        {
            // push directory or filename to the list
            fileList.push_back(ent->d_name);
        }
        // close up
        closedir(dir);
    }
    //return the filelust
    return fileList;
}

void DirTraveler::travelDirectoryRecursive(string directory, vector<string> *fullList)
{
    // get the "root" directory's directories
    vector<string> fileList = travelDirectory(directory);

    // loop thru the list
    for (vector<string>::iterator i=fileList.begin(); i!=fileList.end(); ++i)
    {
        // test for . and .. directories (this and back)
        if (strcmp((*i).c_str(), ".") &&
            strcmp((*i).c_str(), ".."))
        {
            // i use stringstream here, not string = foo; string.append(bar);
            stringstream fullname;
            fullname << directory << "/" << (*i);

            fullList->push_back(fullname.str());

            travelDirectoryRecursive(fullname.str(), fullList);
        }
    }
}

zamp

Reputation Points: 3

Solved Threads: 0

Newbie Poster

Offline

1 posts
since Mar 2009

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C++ Forum Timeline: Parity Check Matrix

Next Thread in C++ Forum Timeline: problem with calling inheritance class objects using vector

DaniWeb Message

Cancel Changes

User Name
Password