스칼라 스트림 필터 동작

Question

스칼라 스트림을 가지고 놀고 있습니다. 다음은 주어진 숫자에서 시작하는 모든 정수의 스트림입니다.
함수에서 모든 호출을 추적하기 위해 println을 추가했습니다.

def from(n: Int): Stream[Int] = n #:: from({ println(n); n + 1 }) 

val nats = from(0)   //> nats : Stream[Int] = Stream(0, ?) 

nats.take(4).toList  //> 0 
          //| 1 
          //| 2 
          //| 3 
          //| res0: List[Int] = List(0, 1, 2, 3, 4) 

예상대로, 이것은 내 스칼라 워크 시트의 출력입니다. 그런 다음 모든 소수의 흐름을 만들었습니다.

def sieve(s: Stream[Int]): Stream[Int] = { 
    s.head #:: sieve(s.tail.filter({ println("---"); _ % s.head != 0 })) 
}       //> sieve: (s: Stream[Int])Stream[Int] 

val primes = sieve(from(2))//> primes : Stream[Int] = Stream(2, ?) 

primes.take(4).toList  //> 2 
          //| --- 
          //| 3 
          //| 4 
          //| --- 
          //| 5 
          //| 6 
          //| --- 
          //| res1: List[Int] = List(2, 3, 5, 7) 

여기에 질문이옵니다. 제 생각에는 약간의 변경을해야하는데, _ 자리 표시 자 대신에 x 매개 변수를 추가해야합니다. 놀랍게도 출력이 상당히 다릅니다.

def sieve(s: Stream[Int]): Stream[Int] = { 
    s.head #:: sieve(s.tail.filter(x => { println("---"); (x % s.head) != 0 })) 
}       //> sieve: (s: Stream[Int])Stream[Int] 

val primes = sieve(from(2))//> primes : Stream[Int] = Stream(2, ?) 

primes.take(4).toList  //> 2 
          //| --- 
          //| 3 
          //| --- 
          //| 4 
          //| --- 
          //| --- 
          //| 5 
          //| --- 
          //| 6 
          //| --- 
          //| --- 
          //| --- 
          //| res1: List[Int] = List(2, 3, 5, 7) 

왜 이러한 모든 반복이 발생하는지 이해할 수 없습니다. 명시 적 매개 변수를 사용하는 것이 잘못된 이유는 무엇입니까?

s.tail.filter( { println("---");  _ % s.head != 0 }) 
s.tail.filter(x => { println("--- " + x); (x % s.head) != 0 }) 

당신이 println 메소드 호출의 차이를 볼 수 있나요 :

Answer 1

{ println("---"); _ % s.head != 0 }은 { x => println("---"); x % s.head != 0 } 대신 { println("---"); x => x % s.head != 0 }의 줄임말이기 때문에 차이가 있습니다.

첫 번째 경우에는 println을 호출 한 다음 함수를 반환하므로 filter 호출 당 ---이 한 번 인쇄됩니다. 두 번째에는 필터링 할 스트림 요소 당 filter 호출 당 한 번입니다 (그리고 sieve이 재귀 적이며 스트림을 다시 필터링하기 때문에 출력의 각 요소에 대해 ---으로 끝납니다).

Answer 2

이의 두 경우 모두에서 체의 인수를 비교하자, 면밀한 관찰이?

이제

출력

First:   Second: 
//> 2   //> 2 
//| ---  //| --- 3 

결정적인 차이

:

println("---"  ) 
println("--- " + x) 

바로 대시 후 " "+x를 추가하는 두번째 경우

하고이 사건의 정확한 차이입니다.