Hash - Sortieren...

[Rolf Rost]

hi Christian,

da ist mir noch was unklar,

Stimmt! Den Key 'name' brauchen wir ja gar nicht:

my @names = sort map{$ds{$_}{name}}keys %ds;

O(n + ld n)

my @names = sort { $ds{$a}{name} cmp $ds{$b}{name} } keys %ds;

Das ist dann O(ld n)

hmm, wenn ich

my @names = sort map{$ds{$_}{name} ; print "#"; }keys %ds;

ausgebe, sehe ich genauso viele '#' wie es Listenelemente gibt. Wie kommst Du dann auf O(n + ld n) ?

Viele Grüße, Rolf