Beefy Boxes and Bandwidth Generously Provided by pair Networks
Keep It Simple, Stupid
 
PerlMonks  

Re: Sorting Outline Numbers

by spiritway (Vicar)
on Aug 11, 2005 at 01:23 UTC ( [id://482821]=note: print w/replies, xml ) Need Help??


in reply to Sorting Outline Numbers

How about converting those strings into ones in which leading zeroes are included, sort the strings, and then convert the strings back to the numerals as shown?

The following code is painful to see for Perl programmers. Forgive me. I don't yet speak Perlish very well.

#!/usr/bin/perl -w # use diagnostics; use strict; use warnings; my @data= ( "1.1.2.3", "1.10.2.3", "1.10.2.3.1", "1.1.1.1.1.1.1", "1.1 +2", "1.0"); my $strg; my @hold=(); my $element; foreach $element (@data) { @hold=split(/\./,$element); $strg=""; foreach my $item (@hold) { $strg.=sprintf("%03d.", $item); } $strg=substr($strg, 0, (length($strg)-1)); $element=$strg; } print "Unsorted:\n"; foreach $element (@data) { print "$element\n"; } @ data = sort {$a cmp $b} @data; print "\n\nSorted\n"; foreach $element (@data) { print "$element\n"; }

The output is:

Unsorted: 001.001.002.003 001.010.002.003 001.010.002.003.001 001.001.001.001.001.001.001 001.012 001.000 Sorted 001.000 001.001.001.001.001.001.001 001.001.002.003 001.010.002.003 001.010.002.003.001 001.012

A similar use of sprintf could be used to convert the numbers with leading zeroes back to ones that do not have leading zeroes. I leave this as an exercise for the reader, and to spare you gentle folks any more of my ugly code.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://482821]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others meditating upon the Monastery: (5)
As of 2024-04-24 08:32 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found