Re: Re: How to sort hash tables alpha-numeric

[juo]

This works perfect although I don't understand yet 100% how the Schwartzian transform works. Their is one small problem that I have with the code is that it should look for all leading characters to be split because now it substr only one but it could be more. (CR30-1 for example) So I tried to modify the code but no success.

sub sorted { 
    return map { $_->[0] }
        sort { 
            $a->[1] <=> $b->[1] ||
            $a->[2] <=> $b->[2]
        } map { [ $_, split("-", s/^[A-Z]+//) ] } @_;
}

foreach my $key (sorted(keys %keys)) {
    print "'$key' => ", $keys{$key}, "\n";
    foreach my $subkey (sorted(keys %{$keys{$key}})) {
        print "   '$subkey' => $keys{$key}->{$subkey}\n";
    }
}

[Aragorn]

The Schwartzian Transform is explained here by the person after who this sorting technique is named.

A modified version of the sorted routine which also takes the leading letters into account:

sub sorted { 
    return map { $_->[0] }
    sort { 
        $a->[1] cmp $b->[1] ||
        $a->[2] <=> $b->[2] ||
        $a->[3] <=> $b->[3]
    } map { [ $_, (/([A-Z]+)(\d+)(?:-(\d+)){1,2}/) ] } @_;
}

The split function is replaced by a regex which returns a list of letters and the numbers.

Arjen