wiki:VersionPathSorter
#!/usr/bin/perl -w

use strict;

# Read all lines from STDIN or file

my @lines = <>;

# Remove terminating newline from each line

foreach (@lines) {
   chomp
}

# Function to compare version numbers like "7.1.2"

sub compare_version_numbers {
   my ($l,$r) = @_;
   my @lx = split("\\.",$l);
   my @rx = split("\\.",$r);
   my $minlen = (@lx < @rx) ? @lx : @rx;
   for (my $i=0; $i < $minlen; $i++) {
      # make numeric by multiplying with 1
      my $l_number = ($lx[$i] * 1);
      my $r_number = ($rx[$i] * 1);
      # compare with spaceship operator
      my $l_vs_r = ($l_number <=> $r_number);
      # return if decision is clear!
      if ($l_vs_r != 0) {
         return $l_vs_r
      }
      # otherwise, next part in array of version numbers
   }
   # if we are here, we could not decide - shortest entry wins!
   return @lx <=> @rx
}

# Function to compare whole paths like "client_release/7.2/7.2.25"
# As it is called from "sort", the values are passed in via "$a" and "$b"

sub compare_paths {
   my @ax = split("/",$a);
   my @bx = split("/",$b);
   my $minlen = (@ax < @bx) ? @ax : @bx;
   for (my $i=0; $i < $minlen; $i++) {
      # Check whether we have version numbers at position $i
      my $a_is_vnum = ($ax[$i] =~ /^[\d\.]+$/);
      my $b_is_vnum = ($bx[$i] =~ /^[\d\.]+$/);
      if ($a_is_vnum && !$b_is_vnum) {
         # "a" version number before "b": b wins
         return 1
      }
      if (!$a_is_vnum && $b_is_vnum) {
         # "b" is version number before "a": a wins
         return -1
      }
      if (!$a_is_vnum && !$b_is_vnum && $ax[$i] ne $bx[$i]) {
         # both are not version numbers and both are unequal: compare the strings
         return $ax[$i] cmp $bx[$i]
      }
      if ($a_is_vnum && $b_is_vnum && $ax[$i] ne $bx[$i]) {
         # both are unequal version numbers: compare the version number
         # print STDERR $ax[$i] . " vs " . $bx[$i];
         my $sn = compare_version_numbers($ax[$i],$bx[$i]);
         # print STDERR " = " . $sn . "\n";
         if ($sn != 0) {
            return $sn
         }
      }
      # otherwise, next part in array of path elements
   }
   # if we are here, we could not decide - shortest entry wins!
   return @ax <=> @bx
}

# Sort and print

my @sorted = sort compare_paths @lines;

foreach (@sorted) {
   print "$_\n"
}
Last modified 11 years ago Last modified on Feb 9, 2014, 9:04:49 AM