GNU sortir sortir stabil bila sortir tidak tahu urutan sortir

Saya memiliki file dua kolom; file disortir seperti yang saya inginkan pada kolom 1 sudah. Saya ingin mengurutkan pada kolom 2, dalam setiap kategori kolom 1. Namun, sorttidak mengerti urutan pengurutan kolom 1.

Cara biasa (dari pertanyaan serupa di stack) adalah sebagai berikut:

sort --stable -k1,1 -k2,2n

Tapi saya tidak bisa menentukan jenisnya pada k1, karena ini arbitrer.

Contoh input:

C 2
C 1
A 2
A 1
B 2 
B 1

dan output:

C 1
C 2
A 1
A 2
B 1 
B 2

Anda bisa menggunakan awk untuk memulai pengurutan baru untuk setiap blok:

% awk -v cmd="sort -k2,2" '$1 != prev {close(cmd); prev=$1} {print | cmd}' foo
C 1
C 2
A 1
A 2
B 1
B 2

• $1 != prev {close(cmd); prev=$1} - ketika nilai yang disimpan berbeda, kami memiliki blok baru, jadi kami menutup semua yang dimulai sebelumnya sort
• {print | "sort -k2,2"}'menyalurkan output ke sort, mulai jika belum berjalan (awk dapat melacak perintah yang dimulai)

Anda dapat menggunakan transformasi Schwartzian (ini pada dasarnya adalah pendekatan menghias-sort-tidak-dekorasi yang Anda singgung dalam komentar, tetapi kemungkinan lebih berkinerja daripada jawaban baik muru karena menggunakan doa tunggal sebagai lawan dari banyak) - menggunakan tambahkan kolom awalan yang kenaikan dengan perubahan nilai di kolom pertama, urutkan berdasarkan kolom awalan diikuti oleh kolom "kedua" (yang posisi ordinalnya telah sementara bergeser karena adanya kolom awalan), dan akhirnya singkirkan kolom awalansortawk3

awk '{print ($1 in a? c+0: ++c)"\t" $0; a[$1]}' file | sort -k1,1n  -k3,3 | cut -f 2-