Как я могу выполнить поиск в ширину, используя `find`?

-depthНачальная школа до findзаставляет его выполнить поиск в глубине.

Однако последовательность по умолчанию - это не поиск в ширину.

Последовательность по умолчанию может быть неофициально описана как «обход в глубину, который обрабатывает узлы, когда они впервые встречаются, а не во время обратного отслеживания».

Я действительно нуждаюсь в ширине первого поиска. Как я могу заставить findсебя так себя вести?

Для иллюстрации со следующей настройкой:

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

find имеет следующее поведение по умолчанию:

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

и -depthон выполняет следующее:

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

Тем не менее, я хочу следующую (фиктивную) опцию:

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

Другими словами, мне нужно findобработать / сообщить обо всех файлах / каталогах на заданной глубине, прежде чем продолжить.

Как я могу это сделать?

Вы можете сделать это только с подстановочными знаками оболочки. Создайте шаблон с постепенно увеличивающимся уровнем каталогов.

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

Это пропускает точечные файлы. Используйте FIGNORE='.?(.)'в ksh, shopt -s dotglobв bash или setopt glob_dotsв zsh, чтобы включить их.

Предостережения:

• Это взорвет память, если файлов много.
• Это рекурсивно пересекает символические ссылки на каталоги.

Если вы хотите выбрать порядок или каталоги и не-каталоги, а производительность не критична, вы можете сделать два прохода и протестировать [ -d "$file" ]каждый проход.

# cat ./bfind

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

Это работает путем увеличения глубины findи повторения, я думаю, что это может повторить результаты, но может быть легко отфильтровано

Вы можете findотсортировать данные по типу, который сортируется в основном по количеству /символов в пути. Например,

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

Используется awkдля добавления префикса к пути с количеством слешей и sedудаления этого префикса в конце.

На самом деле, поскольку вы, вероятно, хотите, чтобы содержимое каталога alpha/charlie+было указано после alpha/charlie, вам нужно сказать sort -t/ -k1,1 -k2,2 -k3,3 -k4,4до желаемой глубины.

Другой ответ, основанный не на 'find', а на bash - сначала используйте "длину родительского каталога", затем сортируйте по альфе.

Ответ не совсем совпадает, так как ваши результаты имеют "Чарли, Браво, Дельта", но мне было интересно, должно ли это быть "Браво, Чарли, Дельта" в альфа-порядке.

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

Что производит

  $ 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