如何在标准C ++中递归遍历每个文件/目录?

c++ filesystems

133636 观看

14回复

7142 作者的声誉

如何在标准C ++中递归遍历每个文件/目录?

作者: robottobor 的来源 发布者: 2008 年 9 月 15 日

回应 14


2

160974 作者的声誉

您需要为文件系统遍历调用特定于OS的函数,例如open()readdir()。C标准没有指定任何与文件系统相关的功能。

作者: John Millikin 发布者: 2008 年 9 月 15 日

94

101223 作者的声誉

决定

在标准C ++中,从技术上讲,没有办法做到这一点,因为标准C ++没有目录概念。如果你想稍微扩展你的网络,你可能想看看使用Boost.FileSystem。这已被接受包含在TR2中,因此这为您提供了尽可能接近标准的最佳实施机会。

一个例子,直接来自网站:

bool find_file( const path & dir_path,         // in this directory,
                const std::string & file_name, // search for this name,
                path & path_found )            // placing path here if found
{
  if ( !exists( dir_path ) ) return false;
  directory_iterator end_itr; // default construction yields past-the-end
  for ( directory_iterator itr( dir_path );
        itr != end_itr;
        ++itr )
  {
    if ( is_directory(itr->status()) )
    {
      if ( find_file( itr->path(), file_name, path_found ) ) return true;
    }
    else if ( itr->leaf() == file_name ) // see below
    {
      path_found = itr->path();
      return true;
    }
  }
  return false;
}
作者: 1800 INFORMATION 发布者: 2008 年 9 月 15 日

1

49917 作者的声誉

你没有。标准C ++不公开目录的概念。具体来说,它没有提供任何方法列出目录中的所有文件。

一个可怕的黑客将是使用system()调用并解析结果。最合理的解决方案是使用某种跨平台库,如Qt甚至POSIX

作者: shoosh 发布者: 2008 年 9 月 15 日

42

76824 作者的声誉

如果使用Win32 API,则可以使用FindFirstFileFindNextFile函数。

http://msdn.microsoft.com/en-us/library/aa365200(VS.85).aspx

对于目录的递归遍历,您必须检查每个WIN32_FIND_DATA.dwFileAttributes以检查是否设置了FILE_ATTRIBUTE_DIRECTORY位。如果该位已设置,则可以递归调用该目录的函数。或者,您可以使用堆栈来提供递归调用的相同效果,但避免了很长路径树的堆栈溢出。

#include <windows.h>
#include <string>
#include <vector>
#include <stack>
#include <iostream>

using namespace std;

bool ListFiles(wstring path, wstring mask, vector<wstring>& files) {
    HANDLE hFind = INVALID_HANDLE_VALUE;
    WIN32_FIND_DATA ffd;
    wstring spec;
    stack<wstring> directories;

    directories.push(path);
    files.clear();

    while (!directories.empty()) {
        path = directories.top();
        spec = path + L"\\" + mask;
        directories.pop();

        hFind = FindFirstFile(spec.c_str(), &ffd);
        if (hFind == INVALID_HANDLE_VALUE)  {
            return false;
        } 

        do {
            if (wcscmp(ffd.cFileName, L".") != 0 && 
                wcscmp(ffd.cFileName, L"..") != 0) {
                if (ffd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) {
                    directories.push(path + L"\\" + ffd.cFileName);
                }
                else {
                    files.push_back(path + L"\\" + ffd.cFileName);
                }
            }
        } while (FindNextFile(hFind, &ffd) != 0);

        if (GetLastError() != ERROR_NO_MORE_FILES) {
            FindClose(hFind);
            return false;
        }

        FindClose(hFind);
        hFind = INVALID_HANDLE_VALUE;
    }

    return true;
}

int main(int argc, char* argv[])
{
    vector<wstring> files;

    if (ListFiles(L"F:\\cvsrepos", L"*", files)) {
        for (vector<wstring>::iterator it = files.begin(); 
             it != files.end(); 
             ++it) {
            wcout << it->c_str() << endl;
        }
    }
    return 0;
}
作者: Jorge Ferreira 发布者: 2008 年 9 月 15 日

3

7372 作者的声誉

你没有。C ++标准没有目录的概念。将字符串转换为文件句柄取决于实现。该字符串的内容及其映射的内容取决于操作系统。请记住,C ++可用于编写该操作系统,因此它可用于询问如何迭代目录尚未定义的级别(因为您正在编写目录管理代码)。

查看您的OS API文档以了解如何执行此操作。如果你需要便携式,你将需要为各种操作系统提供一堆#ifdef

作者: Matthew Scouten 发布者: 2008 年 9 月 15 日

10

3657 作者的声誉

除了上面提到的boost :: filesystem之外,您可能还想检查wxWidgets :: wxDirQt :: QDir

wxWidgets和Qt都是开源的跨平台C ++框架。

wxDir提供了一种使用Traverse()简单GetAllFiles()函数递归遍历文件的灵活方法。您也可以使用GetFirst()GetNext()函数实现遍历(我假设Traverse()和GetAllFiles()是最终使用GetFirst()和GetNext()函数的包装器)。

QDir提供对目录结构及其内容的访问。有几种方法可以使用QDir遍历目录。您可以使用QDirIterator :: Subdirectories标志实例化的QDirIterator迭代目录内容(包括子目录)。另一种方法是使用QDir的GetEntryList()函数并实现递归遍历。

下面是示例代码(取自这里展示了如何遍历所有子目录#例8-5)。

#include <qapplication.h>
#include <qdir.h>
#include <iostream>

int main( int argc, char **argv )
{
    QApplication a( argc, argv );
    QDir currentDir = QDir::current();

    currentDir.setFilter( QDir::Dirs );
    QStringList entries = currentDir.entryList();
    for( QStringList::ConstIterator entry=entries.begin(); entry!=entries.end(); ++entry) 
    {
         std::cout << *entry << std::endl;
    }
    return 0;
}
作者: mrvincenzo 发布者: 2009 年 9 月 24 日

23

853 作者的声誉

一个快速的解决方案是使用C的Dirent.h库。

来自维基百科的工作代码片段:

#include <stdio.h>
#include <dirent.h>

int listdir(const char *path) {
    struct dirent *entry;
    DIR *dp;

    dp = opendir(path);
    if (dp == NULL) {
        perror("opendir: Path does not exist or could not be read.");
        return -1;
    }

    while ((entry = readdir(dp)))
        puts(entry->d_name);

    closedir(dp);
    return 0;
}
作者: Alex 发布者: 2012 年 9 月 2 日

31

465 作者的声誉

使用新的基于C ++ 11范围forBoost可以使它更简单:

#include <boost/filesystem.hpp>

using namespace boost::filesystem;    
struct recursive_directory_range
{
    typedef recursive_directory_iterator iterator;
    recursive_directory_range(path p) : p_(p) {}

    iterator begin() { return recursive_directory_iterator(p_); }
    iterator end() { return recursive_directory_iterator(); }

    path p_;
};

for (auto it : recursive_directory_range(dir_path))
{
    std::cout << it << std::endl;
}
作者: Matthieu G 发布者: 2013 年 10 月 18 日

4

1202 作者的声誉

您可以在POSIX系统上使用ftw(3)nftw(3)在C或C ++中遍历文件系统层次结构。

作者: leif 发布者: 2013 年 11 月 13 日

6

1855 作者的声誉

Boost :: filesystem提供了recursive_directory_iterator,这对于这个任务非常方便:

#include "boost/filesystem.hpp"
#include <iostream>

using namespace boost::filesystem;

recursive_directory_iterator end;
for (recursive_directory_iterator it("./"); it != end; ++it) {
    std::cout << *it << std::endl;                                    
}
作者: DikobrAz 发布者: 2014 年 5 月 5 日

-1

693 作者的声誉

如果您使用的是Windows,则可以将FindFirstFile与FindNextFile API一起使用。您可以使用FindFileData.dwFileAttributes来检查给定路径是文件还是目录。如果它是一个目录,您可以递归重复该算法。

在这里,我汇总了一些列出Windows机器上所有文件的代码。

http://dreams-soft.com/projects/traverse-directory

作者: Ibrahim 发布者: 2014 年 5 月 17 日

29

11728 作者的声誉

使用C ++ 17,<filesystem>标题和范围for,您可以简单地执行此操作:

#include <filesystem>

using recursive_directory_iterator = std::filesystem::recursive_directory_iterator;
...
for (const auto& dirEntry : recursive_directory_iterator(myPath))
     std::cout << dirEntry << std::endl;

从C ++ 17开始,它std::filesystem是标准库的一部分,可以在<filesystem>标题中找到(不再是“实验性的”)。

作者: Adi Shavit 发布者: 2015 年 10 月 1 日

3

108 作者的声誉

无论是boost还是c ++ 14的实验文件系统,你都可能是最好的。如果要解析内部目录(即,在程序关闭后用于程序存储数据),则创建一个具有文件内容索引的索引文件。顺便说一句,您可能需要在将来使用boost,所以如果您没有安装它,请安装它!其次,您可以使用条件编译,例如:

#ifdef WINDOWS //define WINDOWS in your code to compile for windows
#endif

每个案例的代码取自https://stackoverflow.com/a/67336/7077165

#ifdef POSIX //unix, linux, etc.
#include <stdio.h>
#include <dirent.h>

int listdir(const char *path) {
    struct dirent *entry;
    DIR *dp;

    dp = opendir(path);
    if (dp == NULL) {
        perror("opendir: Path does not exist or could not be read.");
        return -1;
    }

    while ((entry = readdir(dp)))
        puts(entry->d_name);

    closedir(dp);
    return 0;
}
#endif
#ifdef WINDOWS
#include <windows.h>
#include <string>
#include <vector>
#include <stack>
#include <iostream>

using namespace std;

bool ListFiles(wstring path, wstring mask, vector<wstring>& files) {
    HANDLE hFind = INVALID_HANDLE_VALUE;
    WIN32_FIND_DATA ffd;
    wstring spec;
    stack<wstring> directories;

    directories.push(path);
    files.clear();

    while (!directories.empty()) {
        path = directories.top();
        spec = path + L"\\" + mask;
        directories.pop();

        hFind = FindFirstFile(spec.c_str(), &ffd);
        if (hFind == INVALID_HANDLE_VALUE)  {
            return false;
        } 

        do {
            if (wcscmp(ffd.cFileName, L".") != 0 && 
                wcscmp(ffd.cFileName, L"..") != 0) {
                if (ffd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) {
                    directories.push(path + L"\\" + ffd.cFileName);
                }
                else {
                    files.push_back(path + L"\\" + ffd.cFileName);
                }
            }
        } while (FindNextFile(hFind, &ffd) != 0);

        if (GetLastError() != ERROR_NO_MORE_FILES) {
            FindClose(hFind);
            return false;
        }

        FindClose(hFind);
        hFind = INVALID_HANDLE_VALUE;
    }

    return true;
}
#endif
//so on and so forth.
作者: ndrewxie 发布者: 2017 年 3 月 17 日

0

2694 作者的声誉

我们在2019年。我们有文件系统标准库C++。它Filesystem library提供了对文件系统及其组件(例如路径,常规文件和目录)执行操作的工具。

如果您正在考虑可移植性问题,请在此链接上提供重要说明。它说:

如果实现无法访问分层文件系统,或者它没有提供必要的功能,则文件系统库工具可能不可用。如果底层文件系统不支持某些功能,则可能无法使用某些功能(例如,FAT文件系统缺少符号链接并禁止多个硬链接)。在这些情况下,必须报告错误。

文件系统库最初开发为boost.filesystem,作为技术规范ISO / IEC TS 18822:2015发布,最后从C ++ 17合并到ISO C ++。目前,在比C ++ 17库更多的编译器和平台上可以使用boost实现。

@ adi-shavit已经回答了这个问题,因为它是std :: experimental的一部分,他在2017年更新了这个答案。我想提供有关该库的更多详细信息并显示更详细的示例。

std :: filesystem :: recursive_directory_iterator是一个LegacyInputIterator迭代目录的directory_entry元素,并且递归地遍历所有子目录的条目。除了每个目录条目只访问一次外,未指定迭代顺序。

如果您不想以递归方式迭代子目录的条目,则应使用directory_iterator

两个迭代器都返回directory_entry的对象。directory_entry具有各种有用的成员函数等is_regular_fileis_directoryis_socketis_symlink等。path()成员函数返回的目的的std ::文件系统::路径,它可以被用来获得file extensionfilenameroot name

考虑下面的例子。我一直在使用Ubuntu和编译它在终端上

g ++ example.cpp --std = c ++ 17 -lstdc ++ fs -Wall

#include <iostream>
#include <string>
#include <filesystem>

void listFiles(std::string path)
{
    for (auto& dirEntry: std::filesystem::recursive_directory_iterator(path)) {
        if (!dirEntry.is_regular_file()) {
            std::cout << "Directory: " << dirEntry.path() << std::endl;
            continue;
        }
        std::filesystem::path file = dirEntry.path();
        std::cout << "Filename: " << file.filename() << " extension: " << file.extension() << std::endl;

    }
}

int main()
{
    listFiles("./");
    return 0;
}
作者: abhiarora 发布者: 2019 年 5 月 30 日
32x32