2012-02-01 2 views
0

C :에서 특정 파일을 찾는 콘솔 C++ 프로그램을 작성해야합니다. 확장자가있는 파일 이름을 표준 입력으로 작성해야하며 프로그램에 위치 정보가 표시되어야합니다 (처음에는 둘 이상일 경우 다른 것에 관심이 없습니다). 누구든지 알고리즘이나 내가 이것을 사용할 수있는 라이브러리를 알고 있습니까? 긍정 응답 인 경우 여기에 답변을 게시하십시오.파일을 찾는 C++ 알고리즘

내 이름과 도움이 될만한 사람의 이름으로 감사드립니다.

+2

이미 많은 파일 찾기 프로그램이 있습니다. 이 숙제가 있니? –

+0

Yap. 나는 실제로 이미 프로그램을 마칠 필요가 없으며, 나는 더 많은 설명에 흥미가 있습니다. :) – Leta

+1

http://www.boost.org/doc/libs/1_48_0/libs/filesystem/v3/doc/tutorial.html – perreal

답변

0

이 알고리즘은 간단합니다. 파일 이름을 읽은 다음 루트 디렉토리에서 시작하여 모든 파일 이름을 가져 와서 이름과 비교하십시오. 일치하는 항목이 없으면 파일을 찾을 때까지 각 하위 디렉토리에 대해이 알고리즘을 재귀 적으로 반복합니다.

+0

이것은 가장 쉬운 방법이지만 성능은 예를 들어 NTFS 마스터 파일 테이블 열거. –

+0

@BenVoigt : 그러나 NTFS 마스터 파일 테이블 열거 형은 파일 시스템이 NTFS가 아닌 경우에는 아무 도움이되지 않습니다. 또한 숙제이기 때문에 NTFS 전용 솔루션을 원한다고 생각할 수도 없습니다. – celtschk

+1

질문은'windows'라고 태그가 붙여지고'C :'를 열거하는지 묻습니다. 모든 Windows 버전이 비 NTFS 파일 시스템에 설치할 수 있기 때문에 오래되었습니다. –

관련 문제