in reply to Data Structures wanted; apply within.

On CPAN there is a module Sort::Fields which sorts arrays of strings which are delimited into fields. I have been thinking of using this as a base for another module which sorts strings with fixed-width fields instead of delimited fields.

You can help make this for me!?!?

  • Comment on Re: Data Structures wanted; apply within.

Replies are listed 'Best First'.
Re: Re: Data Structures wanted; apply within.
by jeroenes (Priest) on Mar 09, 2001 at 22:29 UTC
    Sure: 
    @sorted = sort{ substr($a,$pos,$length) 
    cmp substr($b,$pos,$length)}
    @list;

    [download]
    It's no module, but it works...

    Hope this helps,

    Jeroen
    "We are not alone"(FZ)

[reply]
[d/l]

      Thanks, but the power of the module is that it allows your to sort on any number of columns. For example:
      first sort on substr($string, $foo0, $bar0), then
      then sort on substr($string, $foo1, $bar1) , then
      then sort on substr($string, $foo2, $bar2) , ... and so on.

[reply]
[d/l]
[select]
        If you take a look at sort, you see that you can do something like 
        sub deepsort {
  substr( $_[0], $p[0], $l[0]) cmp substr( $_[1], $p[0], $l[0] )
            ||
  substr( $_[0], $p[1], $l[1]) cmp substr( $_[1], $p[1], $l[1] )
            ||
....ad nauseum
}
@sorted = sort 'deepsort', @list;

        [download]
        Of course it's better to build the deepsort from an eval and map.....

        Jeroen
        "We are not alone"(FZ)

[reply]
[d/l]
Re: Re: Data Structures wanted; apply within.
by Falkkin (Chaplain) on Mar 09, 2001 at 22:24 UTC
    I can look into it... presently, I'm looking into writing some patches for Net::Ping, because that appears to be a major module that needs help, but I'll keep your suggestion in mind. Thanks.
[reply]

In Section Meditations