c 遍歷文件 遞歸遍歷

在學(xué)習(xí)編程的時(shí)候，回溯到Turbo Pascal的時(shí)代，我設(shè)法使用FindFirst ， FindNext和FindClose函數(shù)在目錄中列出文件。 首先，我想出了一個(gè)打印給定目錄內(nèi)容的過程。 您可以想象我為能夠真正從自身調(diào)用該過程以遞歸遍歷文件系統(tǒng)而感到自豪。 好吧，那時(shí)我還不知道遞歸一詞，但是它確實(shí)有用。 Java中的類似代碼如下所示：

public void printFilesRecursively(final File folder) {for (final File entry : listFilesIn(folder)) {if (entry.isDirectory()) {printFilesRecursively(entry);} else {System.out.println(entry.getAbsolutePath());}} }private File[] listFilesIn(File folder) {final File[] files = folder.listFiles();return files != null ? files : new File[]{}; }

不知道File.listFiles()可以返回null ，是嗎？ 這就是它發(fā)出I / O錯(cuò)誤的信號，就像IOException不存在一樣。 但這不是重點(diǎn)。 System.out.println()很少是我們所需要的，因此該方法既不可重用也不可組合。 這可能是“ 打開/關(guān)閉”原理的最佳反例。 我可以想象文件系統(tǒng)遞歸遍歷的幾個(gè)用例：

獲取所有文件的完整列表以供顯示

查找與給定模式/屬性匹配的所有文件（還要檢出File.list(FilenameFilter) ）

搜索一個(gè)特定文件

處理每個(gè)文件，例如通過網(wǎng)絡(luò)發(fā)送

上面的每個(gè)用例都有一系列獨(dú)特的挑戰(zhàn)。 例如，我們不想建立所有文件的列表，因?yàn)樵陂_始處理它之前將花費(fèi)大量的時(shí)間和內(nèi)存。 我們希望通過流水線計(jì)算（但沒有笨拙的訪問者模式）來處理文件的發(fā)現(xiàn)和延遲。 另外，我們也希望使搜索短路以避免不必要的I / O。 幸運(yùn)的是，在Java 8中，其中一些問題可以通過流解決：

final File home = new File(FileUtils.getUserDirectoryPath()); final Stream<Path> files = Files.list(home.toPath()); files.forEach(System.out::println);

請記住， Files.list(Path) （Java 8中的新增功能）沒有研究子目錄，我們將在以后進(jìn)行修復(fù)。 這里最重要的一課是： Files.list()返回Stream<Path> –我們可以傳遞，組合，映射，過濾等的值。它非常靈活，例如，計(jì)算我擁有的文件數(shù)非常簡單在每個(gè)擴(kuò)展名的目錄中：

import org.apache.commons.io.FilenameUtils;//...final File home = new File(FileUtils.getUserDirectoryPath()); final Stream<Path> files = Files.list(home.toPath()); final Map<String, List<Path>> byExtension = files.filter(path -> !path.toFile().isDirectory()).collect(groupingBy(path -> getExt(path)));byExtension.forEach((extension, matchingFiles) ->System.out.println(extension + "\t" + matchingFiles.size()));//...private String getExt(Path path) {return FilenameUtils.getExtension(path.toString()).toLowerCase(); }

好吧，您可能會說，只是另一個(gè)API。 但是一旦我們需要更深入 ，遞歸地遍歷子目錄，它就會變得非常有趣。 流的一項(xiàng)驚人功能是，您可以通過各種方式將它們相互組合。 老Scala說“ flatMap that shit”也適用于此，請查看以下遞歸Java 8代碼：

//WARNING: doesn't compile, yet:private static Stream<Path> filesInDir(Path dir) {return Files.list(dir).flatMap(path ->path.toFile().isDirectory() ?filesInDir(path) :singletonList(path).stream()); }

由filesInDir()延遲生成的Stream<Path>包含目錄中的所有文件，包括子目錄。 您可以通過調(diào)用map() ， filter() ， anyMatch() ， findFirst()等將其用作任何其他流。但是它實(shí)際上如何工作？ flatMap()與map()類似，但是map()是直接的1：1轉(zhuǎn)換， flatMap()允許用多個(gè)條目替換輸入Stream中的單個(gè)條目。 如果使用map() ，則最終會得到Stream<Stream<Path>> （或者可能是Stream<List<Path>> ）。 但是flatMap()以爆炸內(nèi)部條目的方式展平了該結(jié)構(gòu)。 讓我們看一個(gè)簡單的例子。 想象一下Files.list()返回了兩個(gè)文件和一個(gè)目錄。 對于文件， flatMap()隨該文件接收一個(gè)元素的流。 我們不能簡單地返回該文件，而必須對其進(jìn)行包裝，但實(shí)際上這是無操作的。 對于目錄，它變得更加有趣。 在這種情況下，我們遞歸地調(diào)用filesInDir() 。 結(jié)果，我們獲得了該目錄的內(nèi)容流，并將其注入到外部流中。

上面的代碼簡短，甜美，并且…無法編譯。 這些令人討厭的異常再次檢查。 這是一個(gè)固定的代碼，包裝檢查過的異常以保持理智：

public static Stream<Path> filesInDir(Path dir) {return listFiles(dir).flatMap(path ->path.toFile().isDirectory() ?filesInDir(path) :singletonList(path).stream()); }private static Stream<Path> listFiles(Path dir) {try {return Files.list(dir);} catch (IOException e) {throw Throwables.propagate(e);} }

不幸的是，這種相當(dāng)優(yōu)雅的代碼還不夠懶。 flatMap()急切求值，因此即使我們幾乎不要求第一個(gè)文件，它始終會遍歷所有子目錄。 您可以嘗試使用我的小型LazySeq庫，該庫試圖提供甚至更lazy-seq抽象，類似于Scala中的流或Clojure中的lazy-seq 。 但是，即使是標(biāo)準(zhǔn)的JDK 8解決方案也可能確實(shí)有用，并且可以大大簡化您的代碼。

翻譯自: https://www.javacodegeeks.com/2014/07/turning-recursive-file-system-traversal-into-stream.html

c 遍歷文件 遞歸遍歷

總結(jié)

以上是生活随笔為你收集整理的c 遍历文件 递归遍历_将递归文件系统遍历转换为流的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。