Question

我正在使用scala.util.Random，然后我知道如何改变列表。在Array列表中随机化一个订单非常有用，例如：

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)

在Scala中随机播放List的一些序列

1 个答案: