すべてのファイルを再帰的に見つける最良の方法（REST API）

Question

私はREST API wrapeerに2つのクラスを持っています：Wrapper::FolderとWrapper::Fileです。各フォルダーには、多数のフォルダーとファイルを含めることができます。フォルダの内容は.list.クラスメソッドで取得できます。

Wrapper::Fileの.allクラスメソッドを実装して、すべてのフォルダのすべてのファイルの配列を返したいとします。

次のメソッドは機能しませんが、私が欲しいものを示しています。

class Wrapper::File 
    def self.all 
    folders = Wrapper::Folder.list('/') 
    files = [] 
    while folders.size > 0 
     folders.each do |object| 
     if object.is_a?(Wrapper::Folder) 
      folders = Wrapper::Folder.list('/') 
     else 
      files << object 
     end 
     end 
    end 
    end 
end 

Answer 1

未テストですが、これは再帰的ソリューションの基本的な要点です。ファイル名の配列（パスを含む）をディレクトリなしで返します。

def getFilesRecursive(path) 

    # create our directory object and file list storage 
    d = Dir.new(path) 
    l = Array.new 

    # iterate over our given directory 
    d.each do |f| 

    # exclude . and .. 
    if !(f =~ /$[\.]{1,2}^/) 

     # recurse on a directory 
     if File.directory?(f) 
     l += getFilesRecursive(path + f) 

     # store on a file 
     else 
     l.push(path + f) 
     end 

    end # if not . or .. 

    end # Dir.each 

    # return our list of files 
    return l 

end # getFlesRecursive() 

# let's get some files! 
files = getFilesRecursive("/")