19 ответов:
код Scala обычно использует классы Java для работы с вводом-выводом, включая чтение каталогов. Так что вы должны сделать что-то вроде:
import java.io.File def recursiveListFiles(f: File): Array[File] = { val these = f.listFiles these ++ these.filter(_.isDirectory).flatMap(recursiveListFiles) }вы можете собрать все файлы, а затем фильтровать с помощью регулярного выражения:
myBigFileArray.filter(f => """.*\.html$""".r.findFirstIn(f.getName).isDefined)или вы можете включить регулярное выражение в рекурсивный поиск:
import scala.util.matching.Regex def recursiveListFiles(f: File, r: Regex): Array[File] = { val these = f.listFiles val good = these.filter(f => r.findFirstIn(f.getName).isDefined) good ++ these.filter(_.isDirectory).flatMap(recursiveListFiles(_,r)) }
Я бы предпочел решение с потоками, потому что вы можете перебирать бесконечную файловую систему(потоки-это ленивые оцененные коллекции)
import scala.collection.JavaConversions._ def getFileTree(f: File): Stream[File] = f #:: (if (f.isDirectory) f.listFiles().toStream.flatMap(getFileTree) else Stream.empty)образец поиска
getFileTree(new File("c:\main_dir")).filter(_.getName.endsWith(".scala")).foreach(println)
начиная с Java 1.7 вы все должны использовать java.НИО. Он предлагает близкую к родной производительности (java.io очень медленно) и имеет несколько полезных помощников
но Java 1.8 представляет именно то, что вы ищете:
import java.nio.file.{FileSystems, Files} import scala.collection.JavaConverters._ val dir = FileSystems.getDefault.getPath("/some/path/here") Files.walk(dir).iterator().asScala.filter(Files.isRegularFile(_)).foreach(println)вы также попросили сопоставление файлов. Попробуй
java.nio.file.Files.findиjava.nio.file.Files.newDirectoryStreamсмотрите документацию здесь:http://docs.oracle.com/javase/tutorial/essential/io/walk.html
мне нравится решение трансляций Юра, но он (и другие) возвращается в скрытых каталогах. Мы также можем упростить, используя тот факт, что
listFilesвозвращает null для не-каталога.def tree(root: File, skipHidden: Boolean = false): Stream[File] = if (!root.exists || (skipHidden && root.isHidden)) Stream.empty else root #:: ( root.listFiles match { case null => Stream.empty case files => files.toStream.flatMap(tree(_, skipHidden)) })теперь мы можем перечислить файлы
tree(new File(".")).filter(f => f.isFile && f.getName.endsWith(".html")).foreach(println)или реализовать весь поток для последующей обработки
tree(new File("dir"), true).toArray
Scala-это мультипарадигменный язык. Хороший способ итерации каталога" scala-esque " - это повторное использование существующего кода!
Я считаю использование commons-io идеально скала-эска способ перебора элементов справочника. Вы можете использовать некоторые неявные преобразования, чтобы сделать его проще. Как
import org.apache.commons.io.filefilter.IOFileFilter implicit def newIOFileFilter (filter: File=>Boolean) = new IOFileFilter { def accept (file: File) = filter (file) def accept (dir: File, name: String) = filter (new java.io.File (dir, name)) }
Apache Commons Io's FileUtils помещается на одной строке, и вполне читается:
import scala.collection.JavaConversions._ // important for 'foreach' import org.apache.commons.io.FileUtils FileUtils.listFiles(new File("c:\temp"), Array("foo"), true).foreach{ f => }
никто еще не упоминал https://github.com/pathikrit/better-files
val dir = "src"/"test" val matches: Iterator[File] = dir.glob("**/*.{java,scala}") // above code is equivalent to: dir.listRecursively.filter(f => f.extension == Some(".java") || f.extension == Some(".scala"))
взгляните на scala.tools.nsc.io
там есть некоторые очень полезные утилиты, включая функции глубокого листинга в классе каталогов.
Если я правильно помню, это было выделено (возможно, внесено) retronym и рассматривалось как временная остановка, прежде чем io получит новую и более полную реализацию в стандартной библиотеке.
а вот смесь потокового раствора от @DuncanMcGregor с фильтром от @Rick-777:
def tree( root: File, descendCheck: File => Boolean = { _ => true } ): Stream[File] = { require(root != null) def directoryEntries(f: File) = for { direntries <- Option(f.list).toStream d <- direntries } yield new File(f, d) val shouldDescend = root.isDirectory && descendCheck(root) ( root.exists, shouldDescend ) match { case ( false, _) => Stream.Empty case ( true, true ) => root #:: ( directoryEntries(root) flatMap { tree( _, descendCheck ) } ) case ( true, false) => Stream( root ) } } def treeIgnoringHiddenFilesAndDirectories( root: File ) = tree( root, { !_.isHidden } ) filter { !_.isHidden }Это дает вам поток[файл] вместо (потенциально огромного и очень медленного) списка[файл], позволяя вам решить, какие типы каталогов рекурсировать с помощью функции descendCheck ().
как о
def allFiles(path:File):List[File]= { val parts=path.listFiles.toList.partition(_.isDirectory) parts._2 ::: parts._1.flatMap(allFiles) }
Мне лично нравится элегантность и простота предлагаемого решения @Rex Kerr. Но вот как может выглядеть хвостовая рекурсивная версия:
def listFiles(file: File): List[File] = { @tailrec def listFiles(files: List[File], result: List[File]): List[File] = files match { case Nil => result case head :: tail if head.isDirectory => listFiles(Option(head.listFiles).map(_.toList ::: tail).getOrElse(tail), result) case head :: tail if head.isFile => listFiles(tail, head :: result) } listFiles(List(file), Nil) }
у Scala есть библиотека 'scala.reflect.io" который считается экспериментальным, но делает работу
import scala.reflect.io.Path Path(path) walkFilter { p => p.isDirectory || """a*.foo""".r.findFirstIn(p.name).isDefined }
вот аналогичное решение Рекса Керра, но включающее фильтр файлов:
import java.io.File def findFiles(fileFilter: (File) => Boolean = (f) => true)(f: File): List[File] = { val ss = f.list() val list = if (ss == null) { Nil } else { ss.toList.sorted } val visible = list.filter(_.charAt(0) != '.') val these = visible.map(new File(f, _)) these.filter(fileFilter) ++ these.filter(_.isDirectory).flatMap(findFiles(fileFilter)) }метод возвращает список[File], что несколько удобнее, чем Array[File]. Он также игнорирует все каталоги, которые скрыты (т. е. начиная с '.').
он частично применяется с помощью фильтра файлов по вашему выбору, например:
val srcDir = new File( ... ) val htmlFiles = findFiles( _.getName endsWith ".html" )( srcDir )
самое простое решение только для Scala (если вы не возражаете, требуя библиотеки компилятора Scala):
val path = scala.reflect.io.Path(dir) scala.tools.nsc.io.Path.onlyFiles(path.walk).foreach(println)в противном случае, решение @Renaud короткое и сладкое (Если вы не возражаете, потянув в Apache Commons FileUtils):
import scala.collection.JavaConversions._ // enables foreach import org.apache.commons.io.FileUtils FileUtils.listFiles(dir, null, true).foreach(println)здесь
dirэто java.io. File:new File("path/to/dir")
кажется, никто не упоминает
scala-ioбиблиотека от scala-инкубатора...import scalax.file.Path Path.fromString("c:\temp") ** "a*.foo"или
implicitimport scalax.file.ImplicitConversions.string2path "c:\temp" ** "a*.foo"или если вы хотите
implicitявно...import scalax.file.Path import scalax.file.ImplicitConversions.string2path val dir: Path = "c:\temp" dir ** "a*.foo"документация доступна здесь: http://jesseeichar.github.io/scala-io-doc/0.4.3/index.html#!/file/glob_based_path_sets
это заклинание работает на меня:
def findFiles(dir: File, criterion: (File) => Boolean): Seq[File] = { if (dir.isFile) Seq() else { val (files, dirs) = dir.listFiles.partition(_.isFile) files.filter(criterion) ++ dirs.toSeq.map(findFiles(_, criterion)).foldLeft(Seq[File]())(_ ++ _) } }
вы можете использовать хвостовую рекурсию для этого:
object DirectoryTraversal { import java.io._ def main(args: Array[String]) { val dir = new File("C:/Windows") val files = scan(dir) val out = new PrintWriter(new File("out.txt")) files foreach { file => out.println(file) } out.flush() out.close() } def scan(file: File): List[File] = { @scala.annotation.tailrec def sc(acc: List[File], files: List[File]): List[File] = { files match { case Nil => acc case x :: xs => { x.isDirectory match { case false => sc(x :: acc, xs) case true => sc(acc, xs ::: x.listFiles.toList) } } } } sc(List(), List(file)) } }
почему вы используете файл Java вместо абстрактного файла Scala?
С помощью абстрактного файла Scala поддержка итератора позволяет написать более сжатую версию решения Джеймса Мура:
import scala.reflect.io.AbstractFile def tree(root: AbstractFile, descendCheck: AbstractFile => Boolean = {_=>true}): Stream[AbstractFile] = if (root == null || !root.exists) Stream.empty else (root.exists, root.isDirectory && descendCheck(root)) match { case (false, _) => Stream.empty case (true, true) => root #:: root.iterator.flatMap { tree(_, descendCheck) }.toStream case (true, false) => Stream(root) }
Comments