GNU sort stable sort, wenn sort die Sortierreihenfolge nicht kennt

Ich habe eine zweispaltige Datei. Die Datei ist in Spalte 1 bereits so sortiert, wie ich es möchte. Ich möchte nach Spalte 2 in jeder Kategorie von Spalte 1 sortieren. Versteht sortjedoch nicht die Sortierreihenfolge von Spalte 1.

Der normale Weg (von ähnlichen Fragen hier auf Stapel) wäre dieser:

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

Die Sortierung für k1 kann ich aber nicht angeben, da sie willkürlich ist.

Beispiel Eingabe:

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

und Ausgabe:

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

Sie können awk verwenden, um für jeden Block eine neue Sortierung zu starten:

% 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} - Wenn der gespeicherte Wert unterschiedlich ist, haben wir einen neuen Block, so dass wir alle zuvor gestarteten schließen sort
• {print | "sort -k2,2"}'Leitet die Ausgabe an sortund startet sie, wenn sie noch nicht ausgeführt wird (awk kann Befehle verfolgen, die gestartet werden).

Sie könnten eine Schwartzsche Transformation verwenden (dies ist im Grunde der Ansatz, den Sie in einem Kommentar als Dekorieren-Sortieren- Undekorieren bezeichnet haben , aber wahrscheinlich performanter als die gute Antwort von muru, weil Sie einen einzelnen sortAufruf anstelle von mehreren verwenden) - indem awkSie eine Präfixspalte hinzufügen, die Inkrementiert mit einer Wertänderung in der ersten Spalte, sortiert nach der Präfixspalte, gefolgt von der "zweiten" Spalte (deren Ordinalposition sich 3aufgrund des Vorhandenseins der Präfixspalte vorübergehend verschoben hat ), und entfernt schließlich die Präfixspalte

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