Qual è la sintassi di Scala per una funzione che accetta qualsiasi sottotipo di Ordinato [A]?

Question

Voglio scrivere una funzione che funziona su qualsiasi tipo di Scala con un ordinamento totale (ad esempio, posso usare '<' su di esso). Qual è la sintassi per questo? Il migliore che è venuta in mente è

def lessThan[T <: Ordered[T]](x: T, Y: T) = x < y 

che non funziona, però, quando provo ad usarlo dal REPL:

scala> lessThan(1, 2) 
<console>:8: error: inferred type arguments [Int] do not conform to method lessThan's type parameter bounds [T <: Ordered[T]] 
     lessThan(1, 2) 
    ^

scala> import runtime._ 
import runtime._ 

scala> lessThan(new RichInt(1), new RichInt(2)) 
<console>:8: error: inferred type arguments [scala.runtime.RichInt] do not conform to method lessThan's type parameter bounds [T <: Ordered[T]] 
     lessThan(new RichInt(1), new RichInt(2)) 

In sostanza, credo che voglio l'equivalente di questo Codice Haskell:

lessThan :: (Ord a) => a -> a -> Bool 
lessThan x y = x < y 

Sto usando scala 2.7.3 su un sistema Debian.

Cosa mi manca e dove?

Answer 1

L'equivalente delle classi di tipi di Haskell in Scala viene eseguito tramite impliciti. Ci sono due modi per fare ciò che si vuole

Il primo è con vista limiti

scala> def lessThan[T <% Ordered[T]](x : T, y : T) = x < y 
lessThan: [T](T,T)(implicit (T) => Ordered[T])Boolean 

scala> lessThan(1,2) 
res0: Boolean = true 

Il secondo è con un parametro implicito

scala> def lessThan[T](x : T, y : T)(implicit f : T => Ordered[T]) = x < y  
lessThan: [T](T,T)(implicit (T) => Ordered[T])Boolean 

scala> lessThan(4,3) 
res1: Boolean = false 

L'ex è lo zucchero sintassi per la successiva. Più tardi consente una maggiore flessibilità.