Como posso fazer uma pesquisa abrangente usando `find`?

O -depthprincipal para fazer findcom que ele realize uma pesquisa profunda.

No entanto, a sequência padrão não é uma pesquisa pela primeira vez.

A sequência padrão pode ser descrita informalmente como uma "travessia profunda que trata de nós quando eles são encontrados pela primeira vez, em vez de fazê-lo durante o retorno".

Tenho uma necessidade real de primeira pesquisa de largura. Como posso me findcomportar dessa maneira?

Para ilustração, com a seguinte configuração:

$ mkdir -p alpha/{bravo,charlie,delta}
$ touch alpha/charlie/{alpha,beta,gamma,phi}

find tem o seguinte comportamento padrão:

$ find alpha
alpha
alpha/charlie
alpha/charlie/alpha
alpha/charlie/phi
alpha/charlie/beta
alpha/charlie/gamma
alpha/delta
alpha/bravo

e com -depth, ele executa da seguinte maneira:

$ find alpha -depth
alpha/charlie/alpha
alpha/charlie/phi
alpha/charlie/beta
alpha/charlie/gamma
alpha/charlie
alpha/delta
alpha/bravo
alpha

No entanto, o que eu quero é a seguinte opção (fictícia):

$ find alpha -bfs
alpha
alpha/charlie
alpha/delta
alpha/bravo
alpha/charlie/alpha
alpha/charlie/phi
alpha/charlie/beta
alpha/charlie/gamma

Em outras palavras, eu preciso findprocessar / relatar todos os arquivos / diretórios em uma determinada profundidade antes de prosseguir.

Como posso fazer isso?

Você pode fazer isso apenas com curingas de shell. Crie um padrão com progressivamente mais níveis de diretório.

pattern='*'
set -- $pattern
while [ $# -ne 1 ] || [ "$1" != "$pattern" ]; do
  for file; do
    …
  done
  pattern="$pattern/*"
  set -- $pattern
done

Isso perde arquivos de ponto. Use FIGNORE='.?(.)'no ksh, shopt -s dotglobno bash ou setopt glob_dotsno zsh para incluí-los.

Ressalvas:

• Isso irá explodir a memória se houver muitos arquivos.
• Isso percorre links simbólicos para diretórios recursivamente.

Se você quiser escolher a ordem ou os diretórios e os não diretórios, e o desempenho não for crítico, faça duas passagens e teste [ -d "$file" ]em cada passagem.

# cat ./bfind

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

Isso funciona aumentando a profundidade finde repetindo, acho que pode repetir resultados, mas pode ser filtrado facilmente

Você pode colocar o seu findem uma classificação classificada principalmente pelo número de /caracteres no nome do caminho. Por exemplo,

find alpha |
awk '{n=gsub("/","/",$0);printf "%04d/%s\n",n,$0}' |
sort -t/ |
sed 's|[^/]*/||'

Isso usa awkpara prefixar o nome do caminho com o número de barras e sedpara remover esse prefixo no final.

Na verdade, como você provavelmente deseja que o conteúdo do diretório alpha/charlie+seja listado depois alpha/charlie, é necessário dizer sort -t/ -k1,1 -k2,2 -k3,3 -k4,4até a profundidade desejada.

Outra resposta não baseada em 'find', mas no bash - use o "comprimento do diretório pai" primeiro e depois classifique por alfa.

A resposta não corresponde exatamente porque seus resultados têm "charlie, bravo, delta", mas imaginei se deveria ser "bravo, charlie, delta" em ordem alfabética.

paths_breadth_first() {
  while IFS= read -r line; do
    dirn=${line%/*}         ## dirname(line)
    echo ${#dirn},$line     ## len(dirn),line
  done | sort -n | cut -d ',' -f 2-
}

Isso produz

  $ cat /tmp/yy | paths_breadth_first 
  alpha
  alpha/bravo
  alpha/charlie
  alpha/delta
  alpha/charlie/alpha
  alpha/charlie/beta
  alpha/charlie/gamma
  alpha/charlie/phi