재귀호출,디렉토리검색

검색어 : 재귀호출,디렉토리검색

재귀 호출을 사용하지 않고 모든 디렉토리를 탐색하기

http://jgh0721.homeip.net/2011/03/27/%EC%9E%AC%EA%B7%80-%ED%98%B8%EC%B6%9C%EC%9D%84-%EC%82%AC%EC%9A%A9%ED%95%98%EC%A7%80-%EC%95%8A%EA%B3%A0-%EB%AA%A8%EB%93%A0-%EB%94%94%EB%A0%89%ED%86%A0%EB%A6%AC%EB%A5%BC-%ED%83%90%EC%83%89%ED%95%98/

헬마입니다.

며칠 전에 회사에서 재미있는 증상이 발견되었습니다. 제품은 어떠한 정보를 수집하기위해 사용자의 디스크의 모든 파일 정보를 검색합니다. 그런데, 이 작업이 끝날때쯤 약 1초간 CPU사용률이 확 올라가는 증상이 나타나니 이 증상을 해결해달라고 요청이 왔습니다.  꽤 많은 시간을 원인찾기에 골몰하던 중 문제는 흔히 디렉토리 검색에 사용되는 재귀호출 자체에 있는거 같더군요. 재귀호출을 사용하면서 함수내의 스택이 꽤나 쌓이고 이것들이 나중에 한번에 해제되면서 그런 증상이 나타나지 않을까 하는 생각이 들었습니다.  보통 재귀호출이란 스택구조를 자체적으로 사용하게 되어있으며 ( 함수 자체가 가진 스택을 활용하게 되지요 ), 이를 반복문으로 변경하려면 직접 스택구조의 자료구조를 생성하고 이곳에 데이터를 저장해야합니다. 마치, 재귀호출을 했던 것처럼… 다행히도 C++ 에 스택이 있어서 손쉽게 코드를 작성할 수 있었습니다.

아래 코드는 Visual Studio 의 Win32 콘솔 응용프로그램의 코드입니다.

 

?

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

#include <stack> #include <deque> #include <string> #include <vector> #include <map> #include <utility> #include <io.h>   int _tmain(int argc, TCHAR* argv[], TCHAR* envp[]) {                 // 점검해야할 폴더 목록들     std::stack< std::wstring >        queueFolder;     queueFolder.push( std::wstring( L"C:\\" ) );     _tfinddata64_t fileinfo;     std::wstring folderName;                  while( queueFolder.empty() == false )     {         folderName = queueFolder.top();         queueFolder.pop();         intptr_t handle = _tfindfirst64( (folderName + L"*.*").c_str(), &fileinfo );         if( handle != -1 )         {             printf( "Folder Path : %S\n", folderName.c_str() );             do             {                 if( wcsicmp( fileinfo.name, L"." ) == 0 )                     continue;                 if( wcsicmp( fileinfo.name, L".." ) == 0 )                     continue;                                         if( fileinfo.attrib & _A_SUBDIR )                     queueFolder.push( folderName + fileinfo.name + L"\\" );                 else                     printf( "\tFileName : %S\n", fileinfo.name );                                     }while( _tfindnext64( handle, &fileinfo ) == 0 );                                 _findclose( handle );         }     } }

---

하위폴더 탐색 (재귀호출)

http://lunanesslab.tistory.com/44

1: void CFileSearch::GetFileList( CString strFolder)

   2: {

   3:  

   4:   // 파일 탐색 필터 정의 - Ini에서 확인 - 변경할 것

   5:     CString strMusicFilter = ".MP3.OGG.WMA.WAV";

   6:     CString strMovieFilter = ".AVI.WMV.MKV.MPEG.MPG";

   7:     CString strImageFilter = ".JPEG.JPG.BMP.PNG.GIF";

   8:     CString strDocumentFilter = ".TXT";

   9:  

  10:     CFileFind file;

  11:     BOOL b = file.FindFile(strFolder + "\\*.*");

  12:     CString strFolderItem, strFileExt, strTempString;

  13:  

  14:     CString strTempPath;

  15:     strTempPath = GetSpecialFolderPath(CSIDL_HISTORY);

  16:     strTempPath = strTempPath.Left(strTempPath.ReverseFind('\\')) + "\\Temp";

  17:  

  18:     while(b)

  19:     {

  20:         b = file.FindNextFile();

  21:  

  22:         if(file.IsDirectory() && !file.IsDots())

  23:         {

  24:  

  25:             strFolderItem = file.GetFilePath();

  26:  

  27:             // 사용하지 않는 시스템 폴더들은 탐색에서 제외한다

  28:              if (

  29:                  strFolderItem.Find(GetSpecialFolderPath(CSIDL_WINDOWS))                > -1            ||

  30:                  strFolderItem.Find(GetSpecialFolderPath(CSIDL_INTERNET_CACHE))        > -1        ||

  31:                  strFolderItem.Find(GetSpecialFolderPath(CSIDL_HISTORY))                > -1            ||

  32:                 strFolderItem.Find(GetSpecialFolderPath(CSIDL_COOKIES))                > -1             ||

  33:  

  34:                  strFolderItem.Find(GetSpecialFolderPath(CSIDL_COMMON_APPDATA))        > -1           ||

  35:                 strFolderItem.Find(GetSpecialFolderPath(CSIDL_APPDATA))                > -1   ||

  36:                  strFolderItem.Find(GetSpecialFolderPath(CSIDL_LOCAL_APPDATA))        > -1         ||

  37:  

  38:                  strFolderItem.Find(GetSpecialFolderPath(CSIDL_PROGRAM_FILES))        > -1        ||

  39:                 

  40:                 strFolderItem.Find(strTempPath)                                        > -1    )

  41:              {

  42:                 

  43:                 TRACE("제외 : %s\n", strFolderItem);

  44:                 continue;

  45:              }    

  46:  

  47:             //하위폴더를 검색하는 조건이면 재귀호출 발생

  48:             if (m_bSearchSubFolder)

  49:                 GetFileList(strFolderItem);

  50:         }

  51:  

  52:         strFolderItem = file.GetFilePath();

  53:         strFileExt = strFolderItem.Mid(strFolderItem.ReverseFind('.'));

  54:         strFileExt.MakeUpper();

  55:         

  56:         // 파일 탐색 필터 정의에따라 해당 StringList에 추가

  57:         if (strMusicFilter.Find( strFileExt , 0) > -1 && !file.IsDots())

  58:         {

  59:             m_strlistMusic.AddTail(strFolderItem);

  60:         }

  61:         else if (strMovieFilter.Find( strFileExt , 0) > -1 && !file.IsDots())

  62:         {

  63:             m_strlistMovie.AddTail(strFolderItem);

  64:         }

  65:         else if (strImageFilter.Find( strFileExt , 0) > -1 && !file.IsDots())

  66:         {

  67:             m_strlistImage.AddTail(strFolderItem);

  68:         }

  69:         else if (strDocumentFilter.Find( strFileExt , 0) > -1 && !file.IsDots())

  70:         {

  71:             m_strlistDocument.AddTail(strFolderItem);

  72:         }

  73:     }

  74: }

 

프로그램을 진행하다 보니 특정 파일들을 검색하는 일이 생겼는데..

CFileFind를 이용하면 무척이나 편하다 'ㅂ'b