จัดเรียงไฟล์ข้อความที่มีหลายบรรทัดเป็นแถว

ฉันมีไฟล์ข้อความในรูปแบบนี้:

####################################
KEY2
VAL21
VAL22
VAL23
VAL24
####################################
KEY1
VAL11
VAL12
VAL13
VAL14
####################################
KEY3
VAL31
VAL32
VAL33
VAL34

ฉันต้องการเรียงลำดับไฟล์นี้ตามKEYบรรทัดและเก็บ 4 บรรทัดถัดไปไว้ในผลลัพธ์ดังนั้นผลลัพธ์ที่เรียงควรเป็น:

####################################
KEY1
VAL11
VAL12
VAL13
VAL14
####################################
KEY2
VAL21
VAL22
VAL23
VAL24
####################################
KEY3
VAL31
VAL32
VAL33
VAL34

มีวิธีทำเช่นนี้หรือไม่?

msort(1)ถูกออกแบบมาเพื่อให้สามารถเรียงลำดับไฟล์ด้วยการบันทึกหลายบรรทัด มันมีกุยตัวเลือกเช่นเดียวกับรุ่นบรรทัดคำสั่งปกติและใช้งานได้สำหรับมนุษย์ (อย่างน้อยมนุษย์ที่ชอบอ่านคู่มืออย่างระมัดระวังและมองหาตัวอย่าง ... )

AFAICT คุณไม่สามารถใช้รูปแบบโดยพลการสำหรับบันทึกได้ดังนั้นหากบันทึกของคุณมีขนาดคงที่ (เป็นไบต์ไม่ใช่อักขระหรือบรรทัด) msortไม่มี-bตัวเลือกสำหรับระเบียนที่เป็นบล็อกของบรรทัดคั่นด้วยบรรทัดว่าง

คุณสามารถแปลงอินพุตของคุณเป็นรูปแบบที่จะทำงาน-bได้อย่างง่ายดายโดยใส่บรรทัดว่างไว้ข้างหน้าทุกอัน###...(ยกเว้นอันแรก)

ตามค่าเริ่มต้นจะพิมพ์สถิติบน stderr ดังนั้นอย่างน้อยก็ง่ายที่จะบอกเมื่อไม่ได้เรียงลำดับเพราะคิดว่าอินพุตทั้งหมดเป็นบันทึกเดียว

msortทำงานกับข้อมูลของคุณ sedคำสั่ง prepends ขึ้นบรรทัดใหม่ให้ทุก#+สายยกเว้นสาย 1. -wเรียงลำดับระเบียนทั้งหมด (lexicographically) มีตัวเลือกสำหรับเลือกส่วนของระเบียนที่จะใช้เป็นคีย์ แต่ฉันไม่ต้องการ

ฉันยังทิ้งการขึ้นบรรทัดใหม่พิเศษ

$ sed '2,$ s/^#\+/\n&/' unsorted.records | msort -b -w 2>/dev/null 
####################################
KEY1
VAL11
VAL12
VAL13
VAL14

####################################
KEY2
VAL21
VAL22
VAL23
VAL24

####################################
KEY3
VAL31
VAL32
VAL33
VAL34

ฉันไม่มีโชคกับ-r '#'การใช้สิ่งนั้นเป็นตัวแยกเร็กคอร์ด มันคิดว่าไฟล์ทั้งหมดเป็นหนึ่งระเบียน

วิธีแก้ไขคือการเปลี่ยนบรรทัดฟีดภายในบล็อกเป็นอักขระที่ไม่ได้ใช้ที่คุณเลือก ('|' ในตัวอย่างด้านล่าง) เพื่อเรียงลำดับผลลัพธ์และเปลี่ยนตัวคั่นที่เลือกเป็นฟีดบรรทัดเดิม:

sed -e 'N; N; N; N; N; s/\n/|/g' file.txt \
| sort -k2,2 -t\| \
| sed 's/|/\n/g'

perl -0ne 'print sort /(#+[^#]*)/g' file.txt

• perl -0 slurps ไฟล์ทั้งหมด
• /(....)/g จับคู่และแยกข้อมูล
• print sort ... จัดเรียงและพิมพ์พวกเขา

นี่เป็นอีกวิธีหนึ่งที่ควรใช้กับจำนวนบรรทัดในKEYส่วนใดก็ได้:

# extract delimiter
delim=$(head -n1 <infile)
sed '/#/d;/KEY/h;G;s/\n/\x02/' infile | nl -ba -nrz -s $'\002' | sort -t $'\002' -k3 -k1,1 |
cut -d $'\002' -f2 | sed '/KEY/{x;s/.*/'"${delim}"'/;G}'

สิ่งนี้ทำงานได้โดยการบันทึกตัวคั่นลงในตัวแปร (เพื่อลบออกจากอินพุต) จากนั้นก็ผนวกKEY*กับแต่ละบรรทัดในส่วนที่สอดคล้องกันของการใช้ถ่านต่ำ ASCII (ซึ่งไม่น่าจะเกิดขึ้นในการป้อนข้อมูลของคุณ) เป็นตัวคั่นแล้วnumbers ทั้งหมดlInes ใช้คั่นเดียวกัน มันแล้วเท่านั้นเรื่องของsortไอเอ็นจีโดยครั้งที่ 3 และครั้งที่ 1 สนามและการใช้งานคอลัมน์กลางและจากนั้นการเรียกคืนตัวคั่นผ่านเป็นครั้งสุดท้ายcut sedโปรดทราบว่าด้วยการข้างต้นKEY12จะเรียงลำดับก่อนKEY2ดังนั้นปรับsortคำสั่งตามความต้องการของคุณ

คุณสามารถใช้ไลบรารี POSIX Awk stdlib :

#!/usr/local/bin/awklib -f
$0 ~ "#" {x++}
{q[x] = q[x] ? q[x] RS $0 : $0}
END {
  arr_sort(q)
  for (x in q) print q[x]
}