ฉันจะค้นหาแบบกว้างโดยใช้ '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ดำเนินการ / รายงานไฟล์ทั้งหมด / dirs ที่ระดับความลึกที่กำหนดก่อนที่จะดำเนินการต่อไป

ฉันจะทำสิ่งนี้ได้อย่างไร

คุณสามารถทำได้ด้วยการใช้สัญลักษณ์แทนเชลล์ สร้างรูปแบบที่มีระดับไดเรกทอรีมากขึ้นเรื่อย ๆ

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

นี่เป็นจุดที่คิดถึงไฟล์ ใช้FIGNORE='.?(.)'ใน ksh shopt -s dotglobในทุบตีหรือsetopt glob_dotsใน zsh เพื่อรวมพวกเขา

คำเตือน:

• จะเป็นการเพิ่มหน่วยความจำหากมีไฟล์จำนวนมาก
• traverses ลิงก์สัญลักษณ์ไปยังไดเรกทอรีแบบเรียกซ้ำ

หากคุณต้องการเลือกลำดับหรือไดเรกทอรีและไม่ใช่ไดเรกทอรีและประสิทธิภาพไม่สำคัญคุณสามารถทำการส่งผ่านสองครั้งและทดสอบ[ -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 - ใช้ "ความยาวของพาเรนต์ไดเร็กทอรี" ก่อนจากนั้นเรียงลำดับตามอัลฟา

คำตอบนั้นไม่ตรงกับผลลัพธ์ของคุณมี "charlie, bravo, delta" แต่ฉันสงสัยว่าควรจะเป็น "bravo, charlie, delta" ตามลำดับอัลฟา

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