Как использовать строки scala в сопоставлении с образцом в виде списка

Итак, я читал о том, как scala позволяет вам рассматривать строку как последовательность символов с помощью своего неявного механизма. Я создал общий класс Trie для общего типа элемента и хотел использовать его реализацию на основе Char со строковым синтаксисом.

import collection.mutable
import scala.annotation.tailrec

case class Trie[Elem, Meta](children: mutable.Map[Elem, Trie[Elem, Meta]], var metadata: Option[Meta] = None) {

  def this() = this(mutable.Map.empty)
  @tailrec
  final def insert(item: Seq[Elem], metadata: Meta): Unit = {
    item match {
      case Nil =>
        this.metadata = Some(metadata)
      case x :: xs =>
        children.getOrElseUpdate(x, new Trie()).insert(xs, metadata)
    }
  }

  def insert(items: (Seq[Elem], Meta)*): Unit = items.foreach { case (item, meta) => insert(item, meta) }

  def find(item: Seq[Elem]): Option[Meta] = {
    item match {
      case Nil => metadata
      case x :: xs => children.get(x).flatMap(_.metadata)
    }
  }
}


object Trie extends App {
  type Dictionary = Trie[Char, String]
  val dict = new Dictionary()

  dict.insert( "hello", "meaning of hello")
  dict.insert("hi", "another word for hello")
  dict.insert("bye", "opposite of hello")
  println(dict)
}

Странно, компилируется нормально, но при запуске выдает ошибку:

Exception in thread "main" scala.MatchError: hello (of class scala.collection.immutable.WrappedString)
    at Trie.insert(Trie.scala:11)
    at Trie$.delayedEndpoint$com$inmobi$data$mleap$Trie$1(Trie.scala:34)
    at Trie$delayedInit$body.apply(Trie.scala:30)
    at scala.Function0$class.apply$mcV$sp(Function0.scala:34)
    at scala.runtime.AbstractFunction0.apply$mcV$sp(AbstractFunction0.scala:12)
    at scala.App$$anonfun$main$1.apply(App.scala:76)
    at scala.App$$anonfun$main$1.apply(App.scala:76)
    at scala.collection.immutable.List.foreach(List.scala:381)
    at scala.collection.generic.TraversableForwarder$class.foreach(TraversableForwarder.scala:35)
    at scala.App$class.main(App.scala:76)
    at Trie$.main(Trie.scala:30)
    at Trie.main(Trie.scala)

Он может неявно преобразовать String в WrappedString, но это не соответствует ::. Любые обходные пути для этого?


string generics scala implicit trie
person prongs    schedule 16.01.2018    source источник

Ответы (2)


arrow_upward
3
arrow_downward

Вы можете использовать startsWith следующим образом:

val s = "ThisIsAString"
s match {
   case x if x.startsWith("T") => 1
   case _ => 0
}

Или преобразуйте свою строку в список символов с помощью toList

scala>     val s = "ThisIsAString"
s: String = ThisIsAString

scala> s.toList
res10: List[Char] = List(T, h, i, s, I, s, A, S, t, r, i, n, g)

Затем используйте его как любой другой List

s.toList match {
  case h::t => whatever
  case _ => anotherThing
}
person SCouto    schedule 16.01.2018

arrow_upward
1
arrow_downward

Ваш метод вставки объявляет элемент как Seq, но совпадение с шаблоном соответствует только List. Строка может быть неявно преобразована в Seq[Char], но это не List. Используйте сопоставление с образцом для Seq вместо List с использованием +:.

  @tailrec
  final def insert(item: Seq[Elem], metadata: Meta): Unit = {
    item match {
      case Seq() =>
        this.metadata = Some(metadata)
      case x +: xs =>
        children.getOrElseUpdate(x, new Trie()).insert(xs, metadata)
    }
  }

То же самое относится и к вашему методу поиска.

person puhlen    schedule 16.01.2018