Comment puis-je faire une recherche en premier en utilisant `find`?

Le -depthprincipal qui lui findfait effectuer une recherche en profondeur d'abord.

Cependant, la séquence par défaut n'est pas une recherche étendue.

La séquence par défaut pourrait être décrite de manière informelle comme une «traversée en profondeur d'abord qui gère les nœuds lorsqu'ils sont rencontrés pour la première fois plutôt que de le faire pendant le retour en arrière».

J'ai un réel besoin de recherche approfondie. Comment puis-je me findcomporter de cette façon?

Pour illustration, avec la configuration suivante:

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

find a le comportement par défaut suivant:

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

et avec -depth, il fonctionne comme suit:

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

Cependant, ce que je veux, c'est l'option (fictive) suivante:

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

En d'autres termes, je dois findtraiter / signaler tous les fichiers / répertoires à une profondeur donnée avant de poursuivre.

Comment puis-je faire ceci?

Vous pouvez le faire avec simplement des caractères génériques shell. Construisez un modèle avec progressivement plus de niveaux de répertoire.

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

Cela manque les fichiers de points. Utilisez-les FIGNORE='.?(.)'en ksh, shopt -s dotgloben bash ou setopt glob_dotsen zsh pour les inclure.

Mises en garde:

• Cela fera exploser la mémoire s'il y a beaucoup de fichiers.
• Cela traverse récursivement les liens symboliques vers les répertoires.

Si vous souhaitez choisir l'ordre ou les répertoires et les non-répertoires et que les performances ne sont pas critiques, vous pouvez effectuer deux passes et tester [ -d "$file" ]à chaque passe.

# cat ./bfind

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

Cela fonctionne en augmentant la profondeur findet en répétant, je pense que cela peut répéter les résultats, mais pourrait être filtré facilement

Vous pouvez diriger votre finddans un tri qui trie principalement par le nombre de /caractères dans le chemin d'accès. Par exemple,

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

Cela permet awkde préfixer le chemin d'accès avec le nombre de barres obliques et sedde supprimer ce préfixe à la fin.

En fait, comme vous voulez probablement que le contenu du répertoire alpha/charlie+soit répertorié après alpha/charlie, vous devez dire sort -t/ -k1,1 -k2,2 -k3,3 -k4,4jusqu'à la profondeur souhaitée.

Une autre réponse non basée sur 'find' mais sur bash - utilisez d'abord la "longueur du répertoire parent", puis triez par alpha.

La réponse ne correspond pas tout à fait car vos résultats ont "charlie, bravo, delta" mais je me demandais si ce devait être "bravo, charlie, delta" en ordre alpha.

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

Cela produit

  $ 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