Come posso fare una prima ricerca usando "find"?

Il -depthprincipale a findcausare una ricerca approfondita prima.

Tuttavia, la sequenza predefinita non è una ricerca per ampiezza.

La sequenza predefinita potrebbe essere descritta in modo informale come "un attraversamento in profondità che gestisce i nodi quando vengono incontrati per la prima volta anziché farlo durante il backtracking".

Ho un reale bisogno di ampie ricerche prima. Come posso findcomportarmi in questo modo?

A titolo illustrativo, con la seguente configurazione:

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

find ha il seguente comportamento predefinito:

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

e con -depth, si comporta come segue:

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

Tuttavia, ciò che voglio è la seguente (fittizia) opzione:

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

In altre parole, devo findelaborare / riferire su tutti i file / directory a una determinata profondità prima di procedere oltre.

Come posso fare questo?

Puoi farlo con solo i caratteri jolly della shell. Costruire un modello con progressivamente più livelli di directory.

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

Questo manca i file dot. Usa FIGNORE='.?(.)'in ksh, shopt -s dotglobin bash o setopt glob_dotsin zsh per includerli.

Avvertenze:

• Questo farà esplodere la memoria se ci sono molti file.
• Questo attraversa ricorsivamente i collegamenti simbolici alle directory.

Se si desidera scegliere l'ordine o le directory e le non directory e le prestazioni non sono fondamentali, è possibile effettuare due passaggi e testare [ -d "$file" ]su ogni passaggio.

# cat ./bfind

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

Questo funziona aumentando la profondità finde ripetendo, penso che potrebbe ripetere i risultati, ma potrebbe essere filtrato facilmente

Puoi convogliare il tuo findin un ordinamento che ordina principalmente per il numero di /caratteri nel percorso. Per esempio,

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

Questo utilizza awkper aggiungere il prefisso al percorso con il numero di barre, e sedper rimuovere questo prefisso alla fine.

In realtà, poiché probabilmente si desidera che il contenuto della directory alpha/charlie+venga elencato dopo alpha/charlie, è necessario dire sort -t/ -k1,1 -k2,2 -k3,3 -k4,4fino alla profondità desiderata.

Un'altra risposta non basata su 'trova' ma su bash - usa prima la "lunghezza della directory principale", quindi ordina per alpha.

La risposta non corrisponde esattamente perché i tuoi risultati hanno "charlie, bravo, delta" ma mi chiedevo se dovesse essere "bravo, charlie, delta" in ordine alfa.

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-
}

Questo produce

  $ 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