Отображение по подспискам в Scala
В моем случае правильным именем сервера было имя моего компьютера. например John-PC или Somth
3 ответа
/ * Этот подход определяет mapList в терминах другого полезного метода, называемого хвостами. Как и Даниэль, я добавлю его в неявное расширение к List, но это чисто дело вкуса * /
implicit def richerList[A](list : List[A]) = new {
/ * Вот метод, называемый tails, который возвращает все возможные хвосты в списке. Он хвостовой рекурсивный, поэтому он не взорвется в больших списках. Обратите внимание, что она немного отличается от одноименной функции Haskell. Версия Haskell всегда добавляет пустой список к результату * /
def tails : List[List[A]] = {
def loop(ls : List[A], accum : List[List[A]]) : List[List[A]] = ls match {
case _ :: tail => loop(tail, ls :: accum)
case _ => accum
}
loop(list, Nil).reverse
}
/ * Вот как выглядит использование хвостов
scala> "abc".toList.tails
res0: List[List[Char]] = List(List(a, b, c), List(b, c), List(c))
* /
/ * Теперь мы можем определить mapList на основе хвостов * /
def mapList[B](f : List[A] => B) = tails map f
}
/ * И вот как выглядит использование mapList
scala> "abc".toList mapList (_.reverse.mkString)
res1: List[String] = List(cba, cb, c)
* /
Другой ответ близок, но вы не должны никогда используйте List # length без крайней необходимости. В частности, он делает свое решение O (n ^ 2) , когда проблема изначально O (n) . Вот очищенная версия:
implicit def addListSyntax[A](list: List[A]) = new {
def mapList[B](f: List[A]=>B) = {
// use inner function to avoid repeated conversions
def loop(list: List[A]): List[B] = list match {
case ls @ (_ :: tail) => f(ls) :: loop(tail)
case Nil => Nil
}
loop(list)
}
}
И, чтобы ответить на ваш исходный вопрос: нет, нет способа сделать это с помощью стандартных служебных методов. Мне вообще-то немного любопытно, зачем вам такое ...
Вы в основном определили то, что ищете, в псевдокоде, поэтому легко добавить такой метод в список Scala, используя неявные преобразования:
object ExtendedList{
implicit def List2ExtendedList[A](l:List[A])=new ExtendedList(l)
}
class ExtendedList[A](l:List[A]){
import ExtendedList._
def mapList[B](f:List[A]=>B):List[B]=l.length match {
case 0 => List()
case _ => f(l)::l.tail.mapList(f)
}
}
object Test extends Application{
import ExtendedList._
val test = List(5,4,3,2,1)
assert(List(15,10,6,3,1)==test.mapList{l=>(0/:l){_+_}})
}
Это то, что вы ищете для?