tests/example_sorter.nit

   1 # This file is part of NIT ( http://www.nitlanguage.org ).
   2 #
   3 # Copyright 2005-2008 Jean Privat <jean@pryen.org>
   4 #
   5 # Licensed under the Apache License, Version 2.0 (the "License");
   6 # you may not use this file except in compliance with the License.
   7 # You may obtain a copy of the License at
   8 #
   9 #     http://www.apache.org/licenses/LICENSE-2.0
  10 #
  11 # Unless required by applicable law or agreed to in writing, software
  12 # distributed under the License is distributed on an "AS IS" BASIS,
  13 # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  14 # See the License for the specific language governing permissions and
  15 # limitations under the License.
  16
  17
  18 class BackIntComparator
  19         super Comparator
  20         redef type COMPARED: Int is fixed
  21         redef fun compare(a: Int, b: Int): Int
  22         do
  23                 return b <=> a
  24         end
  25
  26         init do end
  27 end
  28
  29 class DecimalComparator
  30         super Comparator
  31         redef type COMPARED: Int is fixed
  32         redef fun compare(a: Int, b: Int): Int
  33         do
  34                 return (a%10) <=> (b%10)
  35         end
  36
  37         init do end
  38 end
  39
  40 fun get_an_array(nb: Int): Array[Int]
  41 do
  42         var res = new Array[Int].with_capacity(nb)
  43         var j = 64
  44         while res.length < nb do
  45                 j = (j * 3451 + 234) % 56557
  46                 var k = j % 90 + 10
  47                 res.add(k)
  48         end
  49         return res
  50 end
  51
  52 #
  53
  54 var q = get_an_array(50)
  55 print(q.join(" "))
  56 (default_comparator).sort(q)
  57 print(q.join(" "))
  58 (new DecimalComparator).sort(q)
  59 print(q.join(" "))
  60 (new BackIntComparator).sort(q)
  61 print(q.join(" "))
  62 (new DecimalComparator).sort(q)
  63 print(q.join(" "))