Arrayeinträge zählen und sortiert nach Häufigkeit ausgeben

Ich habe ja hier darüber geschrieben, wie man doppelte Arrayeinträge aussortiert und dabei die Reihenfolge beibehalten kann. Anhand des Beispieles fiel mir dann noch ein kleines Script ein, das man vielleicht öfters mal brauchen kann: Inhalte eines Arrays nach Häufigkeit sortieren.

Mein Script sieht folgendermaßen aus:

@a=qw(peter heiner franzl peter karin heike mia franz mia otto);

map {$hash{$_}++} @a;

@sortiert = map { $_->[0] }
sort { $b->[1] <=> $a->[1] }
map { ["$_ $hash{$_}mal", $hash{$_}] } (keys %hash) ;

print join ("\n",@sortiert);

Ausgegeben wird
mia 2mal
peter 2mal
heike 1mal
otto 1mal
karin 1mal
franz 1mal
franzl 1mal
heiner 1mal

Es werden also tatsächlich die Einträge durchgezählt und nach Häufigkeit sortiert ausgegeben.

Wie gehts das nun?
Also in @a stehen die Startwerte, in diesem Fall Vornamen.

Per map wird jedes Element als Key eines Hashes hergenommen und um 1 erhöht. Zum Schluß steht also im $hash{peter} 2, in $hash{otto} 1 usw.

Was jetzt kommt ist eine Anwendung der Schwarzschen Transformation, die besonders kompakt, schnell und Ressourcenschonend ist. Wie das funktioniert habe ich ja schon hier beschrieben.
Bingo, funktioniert.

Wozu man sowas nun braucht?
Ach, da gibts viele Einsatzmöglichkeiten, zum Beispiel das Sortieren von Log-Dateien oder sonstiges. Das tägliche Perl-Leben bringt da viele Anwendungsmöglichkeiten...

Kommentare zum Beitrag "Arrayeinträge zählen und sortiert nach Häufigkeit ausgeben"

Kommentar von Renée Bäcker

Auch wenn die Schwartz'sche Transformation sehr praktisch ist, sind in dem Beispielcode einige Sachen nicht optimal:

map im void-Kontext ist unpraktisch, weil perl dann intern ein temporäres Array führen muss.

Aus

map{ $hash{$_}++ }@a

sollte deshalb

$hash{$_}++ for @a

gemacht werden. Das ist auch noch lesbarer - gerade für Einsteiger. (Ist sogar weniger Schreibarbeit ;-) )

Die Schwartz'sche Transformation besteht aus map-sort-map, aber Sachen wie im Beispiel kann auch mit einem sort-map gemacht werden:

#!/usr/bin/perl

use strict;
use warnings;

my @a = qw(peter heiner franzl peter karin heike mia franz mia otto);

my %hash;
$hash{$_}++ for @a;

my @sortiert = map{ "$_ $hash{$_} mal" }sort{ $hash{$b} <=> $hash{$a} }keys %hash;
print join "\n", @sortiert;

Kommentar von Admin

Danke für den Hinweis, die kurze Variante ist hier wirklich die Bessere.

Thema: Perl Arrays

Der Beitrag "Arrayeinträge zählen und sortiert nach Häufigkeit ausgeben" wurde 10280 mal gelesen.

Es wurde 4 x über diesen Beitrag abgestimmt.
Die durchschnittliche Beurteilung liegt bei
2 (1 = sehr gut - 6 = grottenschlecht).