FindFirstFile и FindNextFile рекурсивный поиск файла

jkadaba · Регистрация: 31.10.2016

Студворк — интернет-сервис помощи студентам

Как безопасно (без всевозможных переполнений и высвобождением ресурсов) реализовать рекурсивный поиск файла на одном из разделов диска? Или все же стоит использовать что-то вроде CFindFile? Помогите, пожалуйста, с алгоритмом (псевдокод или просто код неважно, просто хочу разобраться).

@fastb1t · 25.06.2017, 19:55

C++
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
#include <cstdio>
#include <windows.h>
 
void recursive_find_files (char *path)
{
    char temp [MAX_PATH] = {'\0'};
    wsprintf (temp, "%s\\*.*", path);
    
    WIN32_FIND_DATA fd;
    HANDLE handle = FindFirstFile (temp, &fd);
    if (handle != INVALID_HANDLE_VALUE)
    {
         do
         {
              if (strcmp (".", fd.cFileName) != 0 && strcmp ("..", fd.cFileName) != 0)
              {
                   if (fd.dwFileAttributes == FILE_ATTRIBUTE_DIRECTORY)
                   {
                        printf ("dir \t%s\\%s\n", path, fd.cFileName);
                        
                        char res [MAX_PATH] = {'\0'};
                        sprintf (res, "%s\\%s", path, fd.cFileName);
                        
                        recursive_find_files (res);
                   }
                   else printf ("file \t%s\\%s\n", path, fd.cFileName);
              }
         }
         while (FindNextFile (handle, &fd));
    }
    FindClose (handle);
}
 
int main ()
{
    recursive_find_files ("C:"); //"C:\\Users");
    getchar ();
    return 0;
}

@Геомеханик · 25.06.2017, 20:09

jkadaba, вот написал.

C++
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <windows.h>
#include <tchar.h>
#include <string>
#include <queue>
typedef std::basic_string<TCHAR> tstring;
 
//поиск файла
bool find_file(LPCTSTR path, LPCTSTR fname, tstring& fpath){
    const size_t len = _tcslen(fname);
    tstring::size_type i;
    WIN32_FIND_DATA fd;
    HANDLE  fp;
    tstring s(path);
    if((s.length() > 0) && (s[s.length() - 1] != _T('\\')))
        s += _T('\\');
 
    s    += _T("*.*");
    fpath = _T("");
 
    std::queue<tstring> fqs;
    fqs.push(s);
    while(!fqs.empty()){
        const tstring& dir = fqs.front();
 
        fp = FindFirstFile(dir.c_str(), &fd);
        if(fp != INVALID_HANDLE_VALUE){
 
            do {
                if(fd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY){
                    if((_tcscmp(fd.cFileName, _T(".")) != 0) && (_tcscmp(fd.cFileName, _T("..")) != 0)){
 
                        i = dir.rfind(_T('\\'));
                        if(i == tstring::npos)
                            i = dir.length();
 
                        s  = dir.substr(0, i) + _T('\\');
                        s += fd.cFileName;
                        s += _T("\\*.*");
                        fqs.push(s);
                    }
                } else {
 
                    bool g = (_tcsicmp(fd.cFileName, fname) == 0);
                    if(!g){
                        LPCTSTR p = _tcsrchr(fd.cFileName, _T('.'));
                        if((p != NULL) && ((size_t)(p - fd.cFileName) == len))
                            g = (_tcsnicmp(fd.cFileName, fname, len) == 0);
                    }
 
                    if(g){
                        i = dir.rfind(_T('\\'));
                        if(i == tstring::npos)
                            i = dir.length();
 
                        fpath  = dir.substr(0, i) + _T('\\');
                        fpath += fd.cFileName;
                        
                        FindClose(fp);
                        return true;
                    }
                }
            } while(FindNextFile(fp, &fd));
            FindClose(fp);
        }
        fqs.pop();
    }
    return false;
}
 
int main(){
    TCHAR dir[]  = _T("F:\\");
    TCHAR file[] = _T("help");
 
    tstring path;
    if(find_file(dir, file, path))
        _tprintf(_T("file path: %s\n"), path.c_str());
    else
        _putts(_T("File not found!!!"));
    _gettchar();
    return 0;
}

jkadaba · 25.06.2017, 20:28 **[ТС]**

decrement, если путь больше MAX_PATH, насколько будет безопасным выделение большего размера буфера?
Геомеханик, любопытно помещать элемент в очередь. То есть потенциально здесь утечка ресурсов исключена, так?

@nmcf · 25.06.2017, 20:31

Сообщение от jkadaba

если путь больше MAX_PATH

Насколько я помню, там каким-то другим способом это решается. Удлинять бесполезно.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

jkadaba 176 / 2 / 1 Регистрация: 31.10.2016 Сообщений: 160

	FindFirstFile и FindNextFile рекурсивный поиск файла 25.06.2017, 19:13. Показов 4102. Ответов 4 Метки нет (Все метки) Как безопасно (без всевозможных переполнений и высвобождением ресурсов) реализовать рекурсивный поиск файла на одном из разделов диска? Или все же стоит использовать что-то вроде CFindFile? Помогите, пожалуйста, с алгоритмом (псевдокод или просто код неважно, просто хочу разобраться). 0

jkadaba 176 / 2 / 1 Регистрация: 31.10.2016 Сообщений: 160
	25.06.2017, 20:28 [ТС]
	decrement, если путь больше MAX_PATH, насколько будет безопасным выделение большего размера буфера? Геомеханик, любопытно помещать элемент в очередь. То есть потенциально здесь утечка ресурсов исключена, так? 0