Есть ли хороший "scala -esque" (я предполагаю, что я имею в виду функциональный) способ рекурсивно перечислять файлы в каталоге? Как насчет соответствия определенного шаблона?
Например, рекурсивно все файлы, соответствующие "a*.foo"
в c:\temp
.
Есть ли хороший "scala -esque" (я предполагаю, что я имею в виду функциональный) способ рекурсивно перечислять файлы в каталоге? Как насчет соответствия определенного шаблона?
Например, рекурсивно все файлы, соответствующие "a*.foo"
в c:\temp
.
Scala В коде обычно используются классы Java для работы с I/O, включая чтение каталогов. Поэтому вам нужно сделать что-то вроде:
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))
}
Я бы предпочел решение с Streams, потому что вы можете перебирать бесконечную файловую систему (потоки - это ленивые оцененные коллекции)
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)
for (file <- new File("c:\\").listFiles) { processFile(file) }
Scala - это язык с несколькими парадигмами. Хорошим "scala -сеским" способом итерации каталога будет повторное использование существующего кода!
Я бы рассмотрел с помощью commons-io отличный scala -реактивный способ итерации каталога. Вы можете использовать некоторые неявные преобразования, чтобы упростить их. Как
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))
}
Мне нравится решение yura stream, но оно (и другие) переписывается в скрытые каталоги. Мы также можем упростить, используя тот факт, что 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
Начиная с Java 1.7, вы все должны использовать java.nio. Он предлагает производительность с близкого расстояния (java.io очень медленный) и имеет несколько полезных помощников.
Но Java 1.8 вводит именно то, что вы ищете:
val dir = FileSystems.getDefault.getPath("/Volumes/F")
java.nio.file.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
Apache Commons Io 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 =>
}
Взгляните на scala.tools.nsc.io
Есть несколько очень полезных утилит, включая глубокие функции перечисления в классе Directory.
Если я правильно помню, это было подчеркнуто (возможно, внесено) ретроном и было замечено как секундомер, прежде чем 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 }
Это дает вам Stream [File] вместо (потенциально огромного и очень медленного) List [File], позволяя вам решить, какие типы каталогов будут перезаписаны с помощью функции 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)
}
Никто еще не упомянул 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 имеет библиотеку 'scala.reflect.io', которая считается экспериментальной, но выполняет работу
import scala.reflect.io.Path
Path(path) walkFilter { p =>
p.isDirectory || """a*.foo""".r.findFirstIn(p.name).isDefined
}
Здесь аналогичное решение для Rex Kerr's, но включающее файловый фильтр:
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))
}
Метод возвращает List [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 -incubrator...
import scalax.file.Path
Path.fromString("c:\temp") ** "a*.foo"
Или с помощью implicit
import 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 AbstractFile?
С помощью Scala AbstractFile поддержка итератора позволяет написать более сжатую версию решения Джеймса Мура:
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)
}