breadth-firstファイルを 'find'または他のツールで検索できますか？

Question

時々私はファイルが深くないことを知っていますが、非常に密度の高いサブディレクトリでは、私が簡単に望むファイルを見つけることができません。

find（または他のツール）は、幅優先検索を使用してファイルを検索できますか？

Answer 1

ありがとうございます。

オプションを使用すると、ディレクトリ自体の前にディレクトリの内容を処理することができます。 -maxdepthオプションを使用して、ドリルダウンするディレクトリの数を制限することもできます。

Answer 2

findを--maxdepthオプションで使用してください。

参考ページのDirectoriesセクションにあります。あなたのニーズに応じて、他のオプションがより適しているかもしれません。

最初の検索を正確に行うには、--mindepthと--maxdepthのオプションを組み合わせてループする必要があります。しかし、私はそれが正確である必要はないと思う、深さの限られた検索は通常十分である。

Answer 3

恐ろしいハックは、...などなど、非効率的、-0または-print以外の任意のアクションを

#!/bin/bash 
i=0 
while results=$(find -mindepth $i -maxdepth $i "$@") && [[ -n $results ]]; do 
    echo "$results" 
    ((i++)) 
done 

を動作しません基本的にこれはちょうど

find -mindepth 0 -maxdepth 0 
find -mindepth 1 -maxdepth 1 
find -mindepth 2 -maxdepth 2 
………………………………………………………………………… 

findまで戻り、ゼロ以外を実行しますステータスを表示するか、何も印刷しません。

Answer 4

変数をキューとして使用する、幅優先検索。

それが実行可能にbfs.sh

#!/bin/bash 

queue="$1" 
shift 

while [ -n "$queue" ] 
do 
    echo "$queue" | xargs -I'{}' find {} -mindepth 1 -maxdepth 1 $* 
    queue=`echo "$queue" | xargs -I'{}' find {} -mindepth 1 -maxdepth 1 -type d` 
done 

を作成します。

$ chmod u+x ./bfs.sh

次にあなたがで幅優先検索を行うことができます。

$ ./bfs.sh /path/to/somewhere -name foobar

Answer 5

find . | awk '{FS = "/" ; print "", NF, $F}' | sort -n | awk '{print $2}' | xargs grep -d skip "search term" 

findを使用してすべてのファイルを一覧表示します。最初のawkコマンドはすべての '/'文字をカウントします。それはカウントでソートし、カウントの列をドロップします。最後に、ファイルのソートされたリストをgrepするためにxargsを使用します。

これは本当に醜いです。