ソートがソート順を知らない場合のGNUソート安定ソート

2列のファイルがあります。ファイルは既に列1で希望どおりにソートされています。各列1カテゴリ内の列2で並べ替えたいと思います。ただし、sort列1のソート順を理解していません。

通常の方法（スタック上の同様の質問から）はこれです：

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

しかし、k1は任意なのでソートを指定できません。

入力例：

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

および出力：

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

awkを使用して、各ブロックの新しい並べ替えを開始できます。

% 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} -保存された値が異なる場合、新しいブロックがあるため、以前に開始されたブロックを閉じます sort
• {print | "sort -k2,2"}'出力をsortにパイプし、まだ実行されていない場合は開始します（awkは開始したコマンドを追跡できます）

あなたは使うことができシュワルツ変換（これは基本的にあるよりも飾るソート-undecorateあなたはコメントで示唆したアプローチが、おそらくよりパフォーマンスmuruの 罰金の答えを伴う単一使用してsort使用して-複数のとは対照的に、呼び出し）awkという接頭辞列を追加します最初の列の値の変化に応じて増分し、接頭辞列の後に「2番目」の列（順序列の位置が3接頭辞列の存在により一時的に移動した）でソートされ、最後に接頭辞列を取り除きます

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