Scala 光滑查询不排序

Question

我有这个 Scala 代码，但它没有给出排序列表：

def getItemsByCategoryId(catId: Long, start: Int = 0, limit: Option[Int] = None): Future[Seq[(Item, Seq[String])]] = {

  val itemList = items.sortBy(_.name).filter(_.categoryId === catId).drop(start)

  val q = for {
    (j, pair) <- itemList joinLeft (groups join tags on (_.tagId === _.id)) on (_.id === _._1.itemId)
  } yield (j, pair)

  db.run(q.result).map { (row) =>
    row.groupBy(_._1).map { x =>
      val tags = x._2.map(_._2).flatten
      (x._1, tags.map(_._2.keyword))
    }.toSeq
  }
}

如果我只使用下面这一行，我会得到排序列表

val itemList = items.sortBy(_.name).filter(_.categoryId === catId).drop(start)

join/groupBy 操作是否以某种方式影响排序？

Answer 1

GroupBy 不保留顺序，因为它 returns 是一张地图。此行为与 Scala 集合一致。

Answer 2

TraversableLike.groupBy returns 一个 immutable.Map。仅为 Map 值保留插入顺序，因为实现在 for 循环中迭代其元素。相反的键并没有真正的顺序。它们是所提供函数的结果。

Scalas 标准集合库没有针对此问题的现成解决方案。因为我有完全相同的问题，所以我写了自己的 orderedGroupBy 作为 Seq 的扩展， returns 一个 immutable.ListMap 代替：

implicit class SeqWithOrderedGroupBy[A](xs: Seq[A]) {

  /**
    * Partitions this traversable collection into a map of traversable collections according to some discriminator function.
    * Preserves insertion order.
    *
    * @param f the discriminatior function.
    * @tparam K the type of keys returned by the discriminator function.
    * @return An ordered map from keys to seq.
    */
  def orderedGroupBy[K](f: A => K): immutable.ListMap[K, Seq[A]] = {
    val m = mutable.ListBuffer.empty[(K, mutable.Builder[A, Seq[A]])]
    for (elem <- xs) {
      val key = f(elem)
      val builder = m.find(_._1 == key)
        .map(_._2)
        .getOrElse {
          val bldr = mutable.Seq.newBuilder[A]
          m.append((key, bldr))
          bldr
        }

      builder += elem
    }
    val b = immutable.ListMap.newBuilder[K, Seq[A]]
    for ((k, v) <- m)
      b += ((k, v.result))

    b.result
  }
}

免责声明：我没有将上述代码段的性能与 TraversableLike.groupBy 进行比较。这对我的目的来说已经足够了，但可能更糟。不过欢迎任何改进。

Scala 光滑查询不排序

Scala slick query not sorting

scala

playframework

slick