MFC TreeView를 이용한 디렉토리 탐색

구글을 아무리 뒤져도 디렉토리 탐색은 대부분 재귀로 구현을 한다는데.

얼마전 경험에 따르면 재귀로 함수를 호출하면 50번정도만 재귀호출을 하면

StackOverFlow가 발생하기 때문에 그래프를 이용한 BFS(너비우선탐색)를 구현해야했다.

void CClientViewerView::makeFileList(CString fileName, HTREEITEM parent)
{
    
    CTreeCtrl& treeCtrl = GetTreeCtrl();
 
    queue<pair<CString, HTREEITEM> > q;
 
    q.push(
        make_pair(
            fileName,
            treeCtrl.InsertItem(fileName, parent, TVI_LAST))
        );
 
    while (!q.empty()){
        pair<CString, HTREEITEM> temp = q.front();
        q.pop();
 
        CFileFind finder;
        bool working = finder.FindFile((LPCSTR)(temp.first + "\\*.*"));
 
        while (working){
            working = finder.FindNextFile();
            if (finder.IsDots()) continue;
 
            HTREEITEM child = treeCtrl.InsertItem(
                finder.GetFileName(), temp.second, TVI_LAST
                );
 
            if (finder.IsDirectory())
                q.push(make_pair(finder.GetFilePath(), child));
        }
    }
}
 

사실 이전까지는 BFS를 배우고선 응용하지 못하였는데 이 소스를 이용해보면 BFS / DFS를 이용한 소스를 잘 짤수 있게 된다.