Re: (tye)Re: Sorting by

Ha, a one liner - very clever! Well that is almost good apart from the fact that it modifies the array. It strips the leading 0s from embedded numeric strings, so in the exmple above a00 is modified to a0 which is bad :-(

You can solve this by recasting it as an Shwartzian transform thus :-

my @sorted = map { $_->[0] } sort { $a->[1] cmp $b->[1] }
  map { (my $a = $_) =~ s#(\d+)#"0".pack"N",$1#ge; [$_, $a] } @list;
[download]

This also gets rid of the offensive greps!

This is likely to go wrong if embedded numerics are > 2³² a problem which isn't easily solvable. In my original method these numbers should be automatically upconverted to doubles by perl avoiding the problem.

People who are puzzling out the above might like to consider replacing "0".pack"N",$1 with sprintf"%016d",$1

Comment on Re: (tye)Re: Sorting by_number Download Code

Replies are listed 'Best First'.

(tye)Re2: Sorting by_number
by tye (Sage) on Sep 15, 2001 at 22:24 UTC

Yes, for more robust versions of this, see the previously mentioned link.

Actually, dealing with non-negative integers beyond 2**32 or even that won't fit in a double (either accurately or at all) is rather easy. For example, ignoring the case of extra leading zeros again:

my @sorted= grep { s#0.{4}(\d+)#$1#gs; 1 } sort
    grep { s#(\d+)#"0".pack("N",length$1).$1#ge; 1 } @{[ @list ]};
[download]

length

Note that it preserves leading zeros unlike the previous one-liner, but it doesn't sort them intuitively. To deal with extra leading zeros properly requires a bit more work, for example:

my @sorted= grep { s#0.{4}(\d+),(0*)!#$2$1#gs; 1 } sort
    grep { s#(0*)(\d+)#"0".pack("N",length$2)."$2,$1!"#ge; 1 }
    @{[ @list ]};
[download]

Also note that I intentionally did not use a Schwartzian Transform as it is rather slower and uses more memory.

tye

[reply]
[d/l]
[select]


more useful options
	PerlMonks

Re: (tye)Re: Sorting by_number