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

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

Новые блоги и статьи Все статьи Все блоги /
Трассировка корутин Kotlin с OpenTelemetry mobDevWorks 14.07.2025 Асинхронное программирование меняет правила игры, особенно когда речь заходит о трассировке операций. В Kotlin с его корутинами эта проблема приобретает особый оттенок, который я хотел бы детально. . .	Облачные приложения на Rust: руководство по архитектуре микросервисов golander 13.07.2025 Когда я впервые взялся за проектирование облачной платформы для одного из наших клиентов, выбор стоял между привычными Go и Java. Но после нескольких месяцев разработки микросервисной системы,. . .	Как Node.js выполняет асинхронные операции Reangularity 13.07.2025 Каждый раз, когда я рассказываю про Node. js, возникает один и тот же вопрос: "Как эта штука может быть быстрой, если JavaScript — однопоточный язык?" И это действительно кажется парадоксом. Ведь в. . .	Как писать чистый, тестируемый и качественный код на Python py-thonny 12.07.2025 Помню свой первый проект на Python. Работал тогда быстро, грязно, лишь бы работало. Код был похож на запутанный клубок - переменные по одной букве, функции на 200 строк, комментарии отсутствовали как. . .	Blazor и контроллер сервопривода IoT Meadow Maple Wired 11.07.2025 Я решил разобраться, как можно соединить современные веб-технологии с миром "железа". Интересная комбинация получилась из Blazor в качестве веб-интерфейса и микроконтроллера Meadow с его веб-сервером. . .
Генерация OpenQASM из кода Q# EggHead 10.07.2025 Летом 2024-го я начал эксперименты с библиотекой Q# Bridge, и знаете что? Она оказалась просто находкой для тех, кто работает на стыке разных квантовых экосистем. Основная фишка этой библиотеки -. . .	Изучаем новый шаблон ИИ-чата .NET AI Chat Web App stackOverflow 10.07.2025 В . NET появилось интересное обновление - новый шаблон ИИ-чата под названием . NET AI Chat Web App. Когда я впервые наткнулся на анонс этого шаблона, то сразу понял, что Microsoft наконец-то. . .	Результаты исследования от команды ARP (июль 2025 г.) Programma_Boinc 10.07.2025 Результаты исследования от команды ARP (июль 2025 г. ) Африканский проект по дождям (ARP) World Community Grid снова запущен! Мы рады поделиться обновленной информацией о нашем прогрессе с осени. . .	Angular vs Svelte - что лучше? Reangularity 09.07.2025 Сегодня рынок разделился на несколько четких категорий: тяжеловесы корпоративного уровня (Angular), гибкие универсалы (React), прогрессивные решения (Vue) и новая волна компилируемых фреймворков. . .	Code First и Database First в Entity Framework UnmanagedCoder 09.07.2025 Entity Framework дает нам свободу выбора, предлагая как Code First, так и Database First подходы. Но эта свобода порождает вечный вопрос — какой подход выбрать? Entity Framework — это. . .

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

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

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

Опции темы