如果找到匹配项，则停止查找命令的递归

Question

使用 GNU findutils，我需要在目录树中搜索某个文件。如果已找到给定分支的文件，我想防止 find 进一步递归到分支中。假设我要查找文件 foo，这是我的目录树：

├── a
│   ├── a1
│   │   └── foo
│   └── foo
├── b
└── c
    └── foo

鉴于我正在搜索上面的树，我想找到 a/foo 和 c/foo。但是，我不想找到 a/a1/foo，因为我已经在 a1 的父目录中找到了 foo。看来我应该在 find 命令中使用 -prune 标志，我发现了这个 link https://unix.stackexchange.com/questions/24557/how-do-i-stop-a-find-from-descending-into-found-directories，例如，但我无法让它工作。我的尝试包括：

$ find -name foo -type f -prune
./a/a1/foo <- Unwanted hit
./a/foo
./c/foo

和

$ find -name foo -type f -prune -exec find ../foo -type f {} \;
find: paths must precede expression: ./a/a1/foo
Usage: find [-H] [-L] [-P] [-Olevel] [-D help|tree|search|stat|rates|opt|exec] [path...] [expression]
find: paths must precede expression: ./a/foo
Usage: find [-H] [-L] [-P] [-Olevel] [-D help|tree|search|stat|rates|opt|exec] [path...] [expression]
find: paths must precede expression: ./c/foo
Usage: find [-H] [-L] [-P] [-Olevel] [-D help|tree|search|stat|rates|opt|exec] [path...] [expression]

Answer 1

这将打印包含 foo 的目录，并且不会在其子目录中递归：

find -type d -exec test -f {}/foo \; -print -prune

{}/foois explicitly left undefined by POSIX的行为：

If a utility_name or argument string contains the two characters "{}", but not just the two characters "{}", it is implementation-defined whether find replaces those two characters or uses the string without change.

但在 GNU find 中可以正常工作（并且您用 gnu-findutils 标记了问题）。正如 Kamil Cuk 在评论中正确建议的那样，如果您使用的是非 GNU find 或者如果您想要一个更便携的解决方案，请使用：

find -type d -exec sh -c 'test -f ""/foo' -- {} \; -print -prune

Answer 2

使用 find -prune 无法轻松完成，因为它适用于目录并且 find 的基本条件是在当前文件上。

另一种方法是以编程方式 bash，使用递归函数，基本上是

rec_run() {
    local file
    for file in "${1:-.}"/*; do
        # to filter 'file=*' when no match is found
        if [[ ! -e $file ]]; then
            continue
        fi

        # do something with file
        echo "$file"

        # to filter known hard links
        if [[ $file = */. ]] || [[ $file = */.. ]]; then
            continue
        fi

        # if is a directory recursive call
        if [[ -d $file ]]; then
            rec_run "$file";
        fi
    done
}

并将 # do something 部分更改为

    if [[ -f $file/foo ]]; then
        echo "$file/foo"
        continue
    fi

这里 foo 是硬编码的，但可以作为第二个函数参数传递

注意${1:-.}是把第一个参数作为根目录或者.不传

如果找到匹配项，则停止查找命令的递归

Stop recursion of find command if match found

bash

gnu-findutils