Re^2: Sorting an array on two computed fields


Syntactic Confectionery Delight
	PerlMonks

Re^2: Sorting an array on two computed fields

by blazar (Canon)

on Dec 16, 2005 at 11:17 UTC ( [id://517215]=note: print w/replies, xml )

Need Help??

in reply to Re: Sorting an array on two computed fields
in thread Sorting an array on two computed fields

Well, still using map, this seems a good candidate for Guttman-Rossler, and such an approach is also compatible with jesuashok's new requirement:

#!/usr/bin/perl -l

use strict;
use warnings;

my @data=qw/1-1 6 2-5 1-10 7 1-3 2-1/;

print for map +(split)[1],
  sort map
  { (my $s=$_) =~ s/(\d+)/sprintf '%06d', $1/ge;
      "$s $_";
  } @data;

__END__
[download]

Of course this is exclusively for illustrational purposes. In more complex or realistic situations he will have to find a suitable separator, provided that this is possible, and maybe he will have to work with index and substr instead, although pattern matching should be already optimized on fixed strings (as opposed to "real" patterns).

Oh, and of course he must know in advance that the size of his numbers has an upper bound, which seems to be the case.