Как мне преобразовать карту [Int, Any] в SortedMap в Scala? Или TreeMap?

Question

Я хотел бы преобразовать Map[Int, Any] к SortedMap или TreeMap, Есть ли простой способ сделать это?

Answer 1

Предполагая, что вы используете неизменные карты

val m = Map(1 -> "one")
val t = scala.collection.immutable.TreeMap(m.toArray:_*)

TreeMap Метод применения объекта-компаньона принимает повторные параметры записи карты (которые являются экземплярами Tuple2[_, _] соответствующих типов параметров). toArray производит Array[Tuple2[Int, String]] (в данном конкретном случае). : _* сообщает компилятору, что содержимое массива следует рассматривать как повторяющиеся параметры.

Answer 2

Альтернатива использованию :_* как описано sblundy, чтобы добавить существующую карту в пустую SortedMap

import scala.collection.immutable.SortedMap
val m = Map(1 -> ("one":Any))
val sorted = SortedMap[Int, Any]() ++ m

Answer 3

Вот общий способ конвертации между различными коллекциями Scala.

import collection.generic.CanBuildFrom
import collection.immutable.TreeMap

object test {
  class TraversableW[A](t: Traversable[A]) {
    def as[CC[X] <: Traversable[X]](implicit cbf: CanBuildFrom[Nothing, A, CC[A]]): CC[A] = t.map(identity)(collection.breakOut)
    def to[Result](implicit cbf: CanBuildFrom[Nothing, A, Result]): Result = t.map(identity)(collection.breakOut)
  }

  implicit def ToTraverseableW[A](t: Traversable[A]): TraversableW[A] = new TraversableW[A](t)

  List(1, 2, 3).as[Vector]
  List(1, 2, 3).to[Vector[Int]]
  List((1, 1), (2, 4), (3, 4)).to[Map[Int, Int]]
  List((1, 1), (2, 4), (3, 4)).to[TreeMap[Int, Int]]
  val tm: TreeMap[Int, Int] = List((1, 1), (2, 4), (3, 4)).to
  ("foo": Seq[Char]).as[Vector]
}

test

Смотрите также этот вопрос, описывающий collection.breakOut: Scala 2.8 breakOut

ВЫЗОВ

Можно ли отрегулировать последствия так, чтобы это работало? Или это будет возможно только если as были добавлены к Traversable?

"foo".as[Vector]

Answer 4

Начало Scala 2.13 через заводских строителей с .to(factory):

Map(1 -> "a", 2 -> "b").to(collection.immutable.SortedMap)
// collection.immutable.SortedMap[Int,String] = TreeMap(1 -> "a", 2 -> "b")

Map(1 -> "a", 2 -> "b").to(collection.immutable.TreeMap)
// collection.immutable.TreeMap[Int,String] = TreeMap(1 -> "a", 2 -> "b")

Answer 5

Вот способ, которым вы можете сделать это с неявным классом Scala:

implicit class ToSortedMap[A,B](tuples: TraversableOnce[(A, B)])
                               (implicit ordering: Ordering[A]) {
  def toSortedMap =
    SortedMap(tuples.toSeq: _*)
}

Поскольку Map[A,B] имеет неявный путь к TraversableOnce[Tuple2[A, B]], работает следующее:

scala> Map("b" -> 3, "c" -> 3, "a" -> 5).toSortedMap
res6: scala.collection.immutable.SortedMap[String,Int] = Map(a -> 5, b -> 3, c -> 3)

Он даже будет работать со списком Tuple2, аналогично toMap:

scala> List(("c", 1), ("b", 3),("a", 6)).toSortedMap
res7: scala.collection.immutable.SortedMap[String,Int] = Map(a -> 6, b -> 3, c -> 1)

Answer 6

Поскольку внутренние структуры данных в реализациях совершенно разные, вам все равно придется добавлять элементы один за другим. Итак, сделайте это явно:

val m = Map(1 -> "one")

var t = scala.collection.immutable.TreeMap[Int,String]()
t ++= m