Scalas (A, B) .zip입니다 (또는 Tuple2.zipped) 개념을 사용하여 스트림/무한리스트

Question

내가 스칼라에서 피보나치 nums의 정확하고 유용한 정의가 될 것이라고 생각 것입니다 다음과 같은 오류가 발생합니다 :

fibs take 10 foreach println 
0 
1 
java.lang.StackOverflowError 
    at scala.collection.mutable.LazyBuilder.(LazyBuilder.scala:25) 
    at scala.collection.immutable.Stream$StreamBuilder.(Stream.scala:492) 
    at scala.collection.immutable.Stream$.newBuilder(Stream.scala:483) 
    at... 

나는 스트림이 제대로 작동하지 않을 것 같습니까? 이 작업을 수행하는 방법에 대한 제안 사항 또는이 작업이 수행되지 않는 이유 (작동하지 않아야 함)는 무엇입니까?

Answer 1

다음 작품이 제대로

val fibs:Stream[Int] = 0 #:: 1 #:: (fibs zip fibs.tail).map{ case (a,b) => a+b } 

Tuple2.zipped의 문제는 그것이 압축하는 것 시퀀스에 foreach을 실행할 수있는 가정이다. 이것은 아마도 설계 상으로는 Stream.zip이 구현하는 방식을 수행하면 또는 Stream이 아닌 임의의 유한 길이 Seq에 대해 나쁜 성능을 제공 할 수 있습니다. (가장 데이터 구조가 tail의 효율적인 구현을 지원하지 않기 때문에.)

---

Stream.zip는 기본적으로 (이 유형은 일반적인하기 위해 몇 가지 물건을 수행하지만) 다음과 같이 구현됩니다. 스칼라의 Trac의 데이터베이스에서이에 티켓이있다

class Stream[A]{ 
    def zip(other:Stream[B]) = 
    (this.head, other.head) #:: (this.tail zip other.tail) 
} 

Answer 2

: http://lampsvn.epfl.ch/trac/scala/ticket/2634 티켓은 고치지 않을 것 (wontfix)로 닫혀 있지만, 아드리안의 유의 한

"또는 우리가 뭔가를 누락을?" 의견에 - 아마도 언젠가 재 방문 될 것입니다.