scala - Scala 中对 List 的某些序列进行打乱

Question

我正在使用scala.util.Random ，那么我就知道如何打乱列表了。在数组列表中随机化顺序非常有用，例如:

val List(a, b, c, d) = Random.shuffle(List(1,2,3,4))
it will result

a = 1
b = 3
c = 2
d = 4

a、b、c、d 的结果可以是 1 到 4 之间的任意随机值。 但问题是我们不能这样做:

val a:List = List(1,2,Random.shuffle(3,4,5))

如果你们对此案有任何线索，请分享。如果不是，请解释原因。

谢谢!

Answer 1

val a:List = List(1,2,Random.shuffle(3,4,5)) 此行会给出类型错误

原因

Shuffle 不接受 var args，并且 List apply 方法不会同时接受元素和 List 作为参数。这就是标准库中声明 shuffle 的方式。

 def shuffle[T, CC[X] <: TraversableOnce[X]](xs: CC[T])(implicit bf: CanBuildFrom[CC[T], T, CC[T]]): CC[T] = {
    val buf = new ArrayBuffer[T] ++= xs

    def swap(i1: Int, i2: Int) {
      val tmp = buf(i1)
      buf(i1) = buf(i2)
      buf(i2) = tmp
    }

    for (n <- buf.length to 2 by -1) {
      val k = nextInt(n)
      swap(n - 1, k)
    }

    (bf(xs) ++= buf).result()
  }

而是这样做

val a = List(1, 2) ++ Random.shuffle(List(3, 4, 5))

如果你想要更友好的 API，只需像这样声明一个隐式

implicit class ListUtils[A](list: List[A]) {
  import scala.util.Random
  def addShuffling(xs: A*) = list ++ Random.shuffle(xs.toList)
}

Scala REPL

scala> import scala.util._

scala>  implicit class ListUtils[A](list: List[A]) {
     |       def addShuffling(xs: A*) = list ++ Random.shuffle(xs.toList)
     |     }
defined class ListUtils

scala> List(1, 2).addShuffling(3, 4, 5)
res3: List[Int] = List(1, 2, 5, 3, 4)

矢量对于长列表会更好。对长列表使用向量实现

implicit class VectorUtils[A](vec: Vector[A]) {
   def addShuffling(xs: A*) = vec ++ Random.shuffle(xs.toVector)
}

Scala REPL

implicit class VectorUtils[A](vec: Vector[A]) {
      import scala.util.Random
      def addShuffling(xs: A*) = vec ++ Random.shuffle(xs.toVector)
    }

    Vector(1, 2).addShuffling(3, 4, 5)

// Exiting paste mode, now interpreting.

defined class VectorUtils
res1: scala.collection.immutable.Vector[Int] = Vector(1, 2, 3, 4, 5)