找到所需文件后，如何立即停止递归搜索目录？

Question

我正在目录结构中递归搜索具有特定名称的文件。我想在找到该文件的第一个实例后立即中断。我怎样才能做到这一点？目前，即使在找到我要查找的文件的实例后，它仍在继续解析其余文件。

async function walkDir(dir: string, callback: Function) {
  for (const f of await fs.readdir(dir)) {
    const dirPath = path.join(dir, f);
    if ((await fs.stat(dirPath)).isDirectory())
      walkDir(dirPath, callback);
    else if (callback(path.join(dir, f)))
      return;
  }

let foundFile = false;
await walkDir(startDir, function (f: string) {
  console.log(f);
  if (path.basename(f) === 'manifest.xml') {
    foundFile = true;
    return;
  }
});

Answer 1

最简单的选项可能是 return true/false 从回调和 walkDir 如果找到值。

async function walkDir(dir: string, callback: (path: string) => boolean): Promise<boolean> {
    for (const f of await fs.readdir(dir)) {
        const dirPath = path.join(dir, f);
        if ((await fs.stat(dirPath)).isDirectory()) {
            if (await walkDir(dirPath, callback)) {
                return true
            }
        }
        else if (callback(path.join(dir, f))) {
            return true;
        }
    }
    return false;
}


var args= { dir: "" };
(async function () {
    let foundFile = false;
    await walkDir(args.dir, function (f: string) {
        console.log(f);
        if (path.basename(f) === 'manifest.xml') {
            foundFile = true;
            return true;
        }
        return false;
    });
})();

Play

这还可以简化对示例代码中的用例的调用：

let foundFile = await walkDir(args.dir, f => path.basename(f) === 'manifest.xml');

找到所需文件后，如何立即停止递归搜索目录？

How can I immediately break from searching through directory recursively once desired file is found?

recursion

fs

node.js

typescript