재귀 : 디렉토리의 파일 확인 및 읽기

Question

"이 사람은 숙제를 요청합니다."와 같은 것을 추측하기 전에 내가 가질 수있는 의구심을 제거하고 예라고 대답합니다. 이는 숙제와 관련이 있습니다. 그러나이 질문이 저에게 제공하는 학습 및/또는 앞으로 이것을 읽는 모든 사람을 포기하지 않기를 바랍니다.

배경 : 우리는 현재 재귀 작업을하고 있습니다. 우리는 명령 인수를 사용하여 디렉토리와 파일 내용에 문자열 (명령 인수이기도 함)을 검사하는 프로그램을 작성하라고합니다. 우리는 재귀를 사용해야합니다.

---

- 난 내가 할당이 단순히 요구하고 을 요구하고 이해하는 것이이 명확하게하려면 어떻게 그냥 이해가 안가 재귀이 일 때문에.

우리는 디렉토리의 크기를 찾아야 만하는 것이 문제가되었지만 뭔가가 디렉토리인지 파일인지를 확인하는 방법을 모르고 그 내용을 읽거나 더 깊이 간다. 우리가 파일을 찾을 때까지 디렉토리에.

---

다음은 현재 수행 한 작업입니다. 정확히 내가 디렉토리의 할당을 확인했기 때문에 이것이 얼마나 잘못되었는지는 알지 못한다.

확인할 폴더는 다음과 같다 : 디렉토리 --- > 파일은 주 디렉토리 --- >>를 --inside 해당 디렉토리 모두

공용 클래스 SearchingForStrings {

public static void main(String[] args) { 
    String path = "."; // default location of this project 
    File sf = new File(path); 
    String mysteriesDirectory = args[0]; 
    String keyString = args[1]; 

    countLinesWithString(sf, mysteriesDirectory, keyString); 
} 

public static int countLinesWithString(File startPath, String mysteriesDirectory, String keyString) { 
    if(!startPath.exists()) { 
     throw new IllegalArgumentException("File " + startPath + " does not exist!"); 
    } else if(startPath.isFile()) { 
     return Integer.parseInt(startPath.getAbsolutePath()); // Just to show where the file is I located the parsing is just to stop an error from flagging on this part; Going to ask professor if it's okay with him 


     // this is where we would begin reading the contents of the files 
    } else if(startPath.isDirectory()) { 
     // This is where our recursion would take place: essentially 
     // we will be going 'deeper' into the directory until we find a file 

     //File[] subFiles = startPath.listFiles(); 
     countLinesWithString(startPath, mysteriesDirectory, keyString); 
    } else { 
     throw new IllegalStateException("Unknown file type: " + startPath); 
    } 

} 

} 한마디로

내에서 두 디렉토리 ----> 파일 : 누군가가 수 재귀가 얼마나 좋을지 설명하십시오. 당신이 더 깊은 감독으로 가고 싶다면 k?

Answer 1

나는 이것을 시도 할 것이다. 이해하기보다는 설명하기가 더 쉬운 것입니다. 주어진 디렉토리를 들어

을 "다음과 같이

당신이 괜찮은 출발을했다하는 재귀 방법은 문서화 할 수있는 디렉토리에있는 각 파일에 대해, 특정 문자열을 포함하는 모든 라인을 계산; 디렉토리의 각 디렉토리에 대해 recurse. "

원래 대상이 컨테이너이고 포함 할 수있는 유형 중 하나가 다른 컨테이너이므로 재귀가 가능하고 유용합니다.

그래서이 같은 계산 방법을 생각 :

int countLines(dir, string) // the string could be an instance variable, also, and not passed in 
{ 
    var countedLines = 0; 
    for each item in dir: 
    if item is file, countedLines += matchedLinesInFile(item, string); 
    else if item is dir, countedLines += countLines(item, string); 
    else throw up; // or throw an exception -- your choice 
} 

다음 사용하는 원래의 디렉토리, 플러스 문자열로 외부 방법에서 countLines를 호출합니다.

재귀에 대해 사람들을 떠나는 것 중 하나는 작성된 후에는 그것이 할 수있는 모든 일을 할 수 없다는 것입니다. 그러나 여러 가지 시나리오에 대해 위를 생각하십시오. dir이 전달 된 파일과 dir이 없으면 dir의 각 파일에 대해 countedLines를 누적하여 결과를 반환합니다. 그것이 당신이 원하는 것입니다.

dir에 다른 dir이 있으면 해당 dir을 포함하여 각 dir에 대해 루틴을 호출하고 포함 된 dir에서 시작합니다. 호출은 해당 dir의 각 파일에 대해 countedLines를 누적하고 dir이없는 dir에 도달 할 때까지 트리마다 재귀 적으로 각 dir을 호출합니다. 그리고 그것들은 아직도 그것들의 줄을 세우고, 그것은 단지 더 이상 반복적으로 발생하지 않습니다.

가장 낮은 레벨에서이 라인을 누적하여 리턴합니다. 그런 다음 두 번째로 낮은 수준에서 총계에 합계를 더하여 재귀 트리를 백업하는 리턴 트립을 시작합니다.

더 나은 설명이 있습니까?

Answer 2

재귀를 시작하는 데 도움이됩니다. 모든 폴더와 파일을 인쇄하는 기본 디렉토리에서 재귀 적으로 이동합니다. 요구 사항에 맞게 수정하십시오. 시도해보고 알려주십시오.

import java.io.File; 

public class Test { 


    public static void getResource(final String resourcePath) { 

     File file = new File(resourcePath); 
     if (file.isFile()) { 
      System.out.println("File Name : " + file.getName()); 
      return; 
     } else { 
      File[] listFiles = file.listFiles(); 
      if (listFiles != null) { 
       for (File resourceInDirectory : listFiles) { 

        if (!resourceInDirectory.isFile()) { 
         System.out.println("Folder " 
           + resourceInDirectory.getAbsolutePath()); 
         getResource(resourceInDirectory.getAbsolutePath()); 
        } else { 
         getResource(resourceInDirectory.getAbsolutePath()); 
        } 

       } 
      } 

     } 
    } 

    public static void main(String[] args) { 

     final String folderPath = "C:/Test"; 
     getResource(folderPath); 
    } 

}