Как реализовать общую среднюю функцию в scala?
Кажется простой проблемой для любого конкретного типа Number i.e. Double/Integer, но его трудно записать в общем случае.
implicit def iterebleWithAvg(data:Iterable[Double]) = new {
def avg:Double = data.sum / data.size
}
Как реализовать это для любого числа (Int, Float, Double, BigDecemial)?
Ответы
Ответ 1
Вам нужно передать неявный Numeric
, который позволит суммировать и преобразовать в Double:
def average[T]( ts: Iterable[T] )( implicit num: Numeric[T] ) = {
num.toDouble( ts.sum ) / ts.size
}
Компилятор предоставит вам правильный экземпляр:
scala> average( List( 1,2,3,4) )
res8: Double = 2.5
scala> average( 0.1 to 1.1 by 0.05 )
res9: Double = 0.6000000000000001
scala> average( Set( BigInt(120), BigInt(1200) ) )
res10: Double = 660.0
Вы можете использовать функцию для определения неявного представления (если вы распространяете неявную числовую зависимость):
implicit def iterebleWithAvg[T:Numeric](data:Iterable[T]) = new {
def avg = average(data)
}
scala> List(1,2,3,4).avg
res13: Double = 2.5
Ответ 2
Здесь я определяю его в своем коде.
Вместо использования Numeric
я использую Fractional
, так как Fractional
определяет операцию деления (Numeric
необязательно имеет деление). Это означает, что когда вы вызываете .avg
, вы получите тот же тип, что и вы, вместо того, чтобы всегда получать Double
.
Я также определяю его по всем коллекциям GenTraversableOnce
, чтобы он работал, например, Iterator
.
class EnrichedAvgFractional[A](self: GenTraversableOnce[A]) {
def avg(implicit num: Fractional[A]) = {
val (total, count) = self.toIterator.foldLeft((num.zero, num.zero)) {
case ((total, count), x) => (num.plus(total, x), num.plus(count, num.one))
}
num.div(total, count)
}
}
implicit def enrichAvgFractional[A: Fractional](self: GenTraversableOnce[A]) = new EnrichedAvgFractional(self)
Обратите внимание, что если мы дадим ему коллекцию Double
, вернемся назад Double
, и если мы дадим ей BigDecimal
, вернемся назад BigDecimal
. Мы даже можем определить наш собственный тип номера Fractional
(который я делаю иногда), и он будет работать для этого.
scala> Iterator(1.0, 2.0, 3.0, 4.0, 5.0).avg
res0: Double = 3.0
scala> Iterator(1.0, 2.0, 3.0, 4.0, 5.0).map(BigDecimal(_)).avg
res1: scala.math.BigDecimal = 3.0
Однако Int
не является видом Fractional
, что означает, что нет смысла получать Int
и результат усреднения Int
s, поэтому мы должны иметь специальный случай для Int
, который преобразуется в Double
.
class EnrichedAvgInt(self: GenTraversableOnce[Int]) {
def avg = {
val (total, count) = self.toIterator.foldLeft(0, 0) {
case ((total, count), x) => (total + x, count + 1)
}
total.toDouble / count
}
}
implicit def enrichAvgInt(self: GenTraversableOnce[Int]) = new EnrichedAvgInt(self)
Таким образом, усреднение Int
дает нам Double
:
scala> Iterator(1, 2, 3, 4, 5).avg
res2: Double = 3