스칼라 컬렉션 2 개를 반복하고 일치 항목을 찾습니다.

Question

모음집이 두 개 있습니다. a은 class C의 스칼라 개체 시퀀스입니다. b은 일련의 문자열입니다. C의 문자열 필드는 name이며 b의 항목과 일치 할 수 있습니다. 내가 원하는 것은 a을 반복하고 b의 항목 중 하나와 일치하는 c.name을 모두 찾습니다. 스칼라에서 어떻게해야합니까?

Answer 1

a와 b를 반복하면 값이 커질 수 있습니다. 왜냐하면 다른 루프 안에 중첩 된 하나의 루프가 O (n^2) 시간을 산출하기 때문입니다. b가 충분히 큰 경우, 이것을 먼저 O (n)으로 가져 오기 위해 Set으로 만들고 싶을 것입니다. 내가으로이 글을 읽을 것이다

val bSet = b.toSet; 
a.filter(c => b.contains(c.name)) 

의 "에 다음 필터를 적용 : A의 C 각 항목에 대해, 그것을 포함 결과와 경우에만 C의 이름이 B의 경우."

Answer 2

다음은 yield가있는 루프에 해당합니다.

for(c <- a if b.contains(c.name)) yield c.name