Scala 反向执行顺序
在类Scala 反向执行顺序,scala,Scala,在类SeqLike.scala中有一个名为reverse的函数,用于反转序列。例如,它将List(1,2,3,4)转换为`List(4,3,2,1) 在源代码中,描述如下: def reverse: Repr = { var xs: List[A] = List() //Line 1 for (x <- this) xs = x :: xs val b = newBuilder ////Line 4 b.sizeHint(this) for (x <- xs) b += x
SeqLike.scala
中有一个名为reverse
的函数,用于反转序列。例如,它将List(1,2,3,4)
转换为`List(4,3,2,1)
在源代码中,描述如下:
def reverse: Repr = {
var xs: List[A] = List() //Line 1
for (x <- this)
xs = x :: xs
val b = newBuilder ////Line 4
b.sizeHint(this)
for (x <- xs)
b += x
b.result
}
def反向:Repr={
var xs:List[A]=List()//第1行
对于(x行1-3,生成一个列表
。但是反向
不应该返回任何旧的Seq
,而是返回与它相同类型的Seq
。因此,如果它实际上是一个列表,则不需要额外的构建步骤;否则它会返回。(如果您查看列表的实现,它不会做额外的工作。)
override def reverse: List[A] = {
var result: List[A] = Nil
var these = this
while (!these.isEmpty) {
result = these.head :: result
these = these.tail
}
result
}