Sortieren mit sed oder awk

[medias]

Wie sortiere ich eine plain-text Datei mit einem Einzeiler nach z. B. dem zweit-letzten oder siebt-letzten "Wort" bzw. string eines Satzes und richte das Ergebnis nicht links- sondern rechtsbündig aus?

Das zweit- oder siebt-letzte Wort besteht aus Buchstaben und Zahlen (a-z, 0-9), aber keine Umlaute und nur Kleinbuchstaben. Es sind keine Spalten wie in einem Server logfile. Ich dachte ich könnte das mit awk lösen in dem ich die Einzelwörter als Spalten wie in einem logfile sehe, aber das funktioniert nicht. Ich habe auch versucht die Leerzeichen zwischen den Wörtern mit einem Punkt zu ersetzen und dann zu sortieren wie eine URL sortiert werden kann, aber das funktioniert nicht.

[hikaru]

Du kannst mit sort -k N nach einer bestimmten Spalte sortieren, wobei N die Spaltennummer ist nach der sortiert werden soll.

Text rechtsbündig ausrichten geht mit sed* [1], wenn du die maximale Zeilenlänge kennst (hier 105):

Code: Alles auswählen

sed -e :a -e 's/^.\{1,105\}$/ &/;ta'

Die maximale Zeilenlänge kriegst du z.B. mit wc -L heraus. Dabei gibt wc allerdings noch den Dateinamen mit aus, den du wegschneiden musst (z.B. mit grep).

Als "Einzeiler" in bash könnte das Resultat also so aussehen:

Code: Alles auswählen

export WC=`wc -L DATEINAME | egrep -o '^[0-9]+'`; sort -k 2 DATEINAME | sed -e :a -e 's/^.\{1,'$WC'\}$/ &/;ta'

Mit awk geht das sicher dreimal schöner und kürzer, ber damit stehe ich immer noch auf Kriegsfuß.


*) Ich habe das Beispiel selbst nicht ganz verstanden, da ich mit Scripten und Sprungmarken in sed nicht vertraut bin. Falls das jemand einfach erklären könnte würde ich mich freuen.
[1] http://www-rohan.sdsu.edu/doc/sed.html

[Cae]

Code: Alles auswählen

$ awk 'BEGIN{for(i=0;i<9;i++)printf("foo bar%s baz %d test\n", rand()>0.5?" extra":"", 255*rand())}' >testdata
$ awk '{print($(NF-1), $0)}' <testdata
247 foo bar extra baz 247 test
175 foo bar baz 175 test
120 foo bar extra baz 120 test
164 foo bar extra baz 164 test
99 foo bar baz 99 test
26 foo bar baz 26 test
155 foo bar extra baz 155 test
223 foo bar extra baz 223 test
99 foo bar baz 99 test
$ awk '{print($(NF-1), $0)}' <testdata | sort -n
26 foo bar baz 26 test
99 foo bar baz 99 test
99 foo bar baz 99 test
120 foo bar extra baz 120 test
155 foo bar extra baz 155 test
164 foo bar extra baz 164 test
175 foo bar baz 175 test
223 foo bar extra baz 223 test
247 foo bar extra baz 247 test
$ awk '{print($(NF-1), $0)}' <testdata | sort -n | awk '{$1="";gsub(/^ /,"");print}'
foo bar baz 26 test
foo bar baz 99 test
foo bar baz 99 test
foo bar extra baz 120 test
foo bar extra baz 155 test
foo bar extra baz 164 test
foo bar baz 175 test
foo bar extra baz 223 test
foo bar extra baz 247 test
$ 

Das waere der erste Teil. sort -k fuehrt offensichtlich nicht zum Ziel, da es von vorne zaehlt:

Code: Alles auswählen

$ sort -nk 4,5 <testdata 
foo bar extra baz 120 test
foo bar extra baz 155 test
foo bar extra baz 164 test
foo bar extra baz 223 test
foo bar extra baz 247 test
foo bar baz 26 test
foo bar baz 99 test
foo bar baz 99 test
foo bar baz 175 test
$ 

Sofern rev(1) auf Feldern basieren wuerde, koennte man es vor- und nachschalten.

Fuer das rechtsbuendige Ausrichten wuerde ich %s von printf verwenden:

Code: Alles auswählen

$ awk 'BEGIN{printf("%20s\n", "test")}'
                test
$ awk -vcols="$(tput cols)" 'BEGIN{printf("%"cols"s\n", "test")}'
                                                                            test
$ 

In Kombination mit der letzten Version von oben kommt man dann bei

Code: Alles auswählen

$ awk '{print($(NF-1), $0)}' <testdata | sort -n | awk -vcols="$(tput cols)" '{$1="";gsub(/^ /,"");printf("%"cols"s\n",$0)}'
                                                             foo bar baz 26 test
                                                             foo bar baz 99 test
                                                             foo bar baz 99 test
                                                      foo bar extra baz 120 test
                                                      foo bar extra baz 155 test
                                                      foo bar extra baz 164 test
                                                            foo bar baz 175 test
                                                      foo bar extra baz 223 test
                                                      foo bar extra baz 247 test
$ 

heraus.

Gruss Cae

[Cae]

Text rechtsbündig ausrichten geht mit sed* [1], wenn du die maximale Zeilenlänge kennst (hier 105):

Code: Alles auswählen

sed -e :a -e 's/^.\{1,105\}$/ &/;ta'

[...]
*) Ich habe das Beispiel selbst nicht ganz verstanden, da ich mit Scripten und Sprungmarken in sed nicht vertraut bin. Falls das jemand einfach erklären könnte würde ich mich freuen.

Das ist eine Schleife. Das s/// setzt ein Space vorne dran, sofern die Anzahl der Zeichen einer Zeile (innerhalb von ^ und $) zwischen 1 und 105 liegt. Sofern eine erfolgreiche Ersetzung stattfindet, wird durch t (springe zum nachfolgenden Label, sofern letztes s/// matchte) zum Label a gesprungen, welches vorher definiert wurde. Da es selbst leer ist, springt die Codeausfuehrung weiter zum s///. Ein an C angelehnter Pseudocode dazu saehe etwa so aus:

Code: Alles auswählen

for each line {
:a
	replace();       // s///
	if has_matched() // t
		goto a;
}

... was eher unschoen aussieht und imho potenziell ineffizient ist.

Gruss Cae

[hikaru]

sort -k fuehrt offensichtlich nicht zum Ziel, da es von vorne zaehlt:

Ja, die Zählung von hinten hatte ich überlesen.
ret kann laut Manpage keine Felder, nützt also nichts. (Es sei denn das gewünschte Feld enthält nur Palindrome )

Das ist eine Schleife. Das s/// setzt ein Space vorne dran, sofern die Anzahl der Zeichen einer Zeile (innerhalb von ^ und $) zwischen 1 und 105 liegt. Sofern eine erfolgreiche Ersetzung stattfindet, wird durch t (springe zum nachfolgenden Label, sofern letztes s/// matchte) zum Label a gesprungen, welches vorher definiert wurde. Da es selbst leer ist, springt die Codeausfuehrung weiter zum s///.

Danke!

[uname]

Vielleicht nicht schön. Aber so als Idee.
Trennzeichen ist das Leerzeichen. NF-1 bedeutet die zweitletzte Spalte. Irgendwo muss ja die Information stehen.

Code: Alles auswählen

awk '{print $(NF-1) " " $0}' file|sort |awk '{for (i=2;i<=NF;i++) {printf $i " "}printf "\n" }'

Im Prinzip wird die vorletzte Spalte per Leerzeichen getrennt zusätzlich ganz an den Anfang gestellt.
Dann wird sortiert. Und dann wird die erste Spalte wieder weggeworfen

Bei abweichenden Trennzeichen muss die awk-Option -F verwendet werden. Auch muss die printf-Angabe geändert werden.

Nachtrag:
Leider ist cut wohl nicht in der Lage die Funktion von awk abzubilden. Der Aufruf von z.B.

Code: Alles auswählen

cut -d" " -f3,1-4 file

gibt die Spalten jeweils nur einmal aus. Auch funktioniert die Umsortierung nicht.

[Meillo]

Im Prinzip wird die vorletzte Spalte per Leerzeichen getrennt zusätzlich ganz an den Anfang gestellt.
Dann wird sortiert. Und dann wird die erste Spalte wieder weggeworfen

Netter Ansatz!

Nachtrag:
Leider ist cut wohl nicht in der Lage die Funktion von awk abzubilden. Der Aufruf von z.B.

Code: Alles auswählen

cut -d" " -f3,1-4 file

gibt die Spalten jeweils nur einmal aus. Auch funktioniert die Umsortierung nicht.

Das hast du richtig erkannt. Die Angabe der Spalten bei cut(1) entspricht der Angabe von Elementen bei mathematischen Mengen: Es gibt keine Reihenfolge, nur vorhanden oder nicht vorhanden.



Das rechtsbuendige Ausrichten wuerde ich als separates Problem angehen und als Filter einfach hinten an die Pipeline anhaengen.

Hier mal ein geschwind zusammen geschriebener Prototyp:

Code: Alles auswählen

awk '
{
	x[NR]=$0
	if (length($0)>max) {
		max=length($0)
	}
}

END {
	for (l in x) {
		printf("%*s\n", max, x[l])
	}
}
'