두 개의 목록 사이의 교차 F #

Question

두 목록 간의 교차를 가져와 새 목록을 만드는 함수를 찾고 있는데,이 함수는 다음과 같습니다. let intersect x y = Set.intersect (Set.ofList x) (Set.ofList y) 그 중 개미는 수행하지만 inbuilt 함수를 사용하고 싶지는 않습니다. F #을

Answer 1

이 라이브러리의 재료를 사용하는 것이 가장 좋은 방법입니다,하지만 당신은

우리가 입력 목록 정렬되어 있다고 가정 할 수없는 경우 경우 (List.sort를 사용하거나 직접 작성) :

let rec intersect a b = 
    match a with 
    |h::t -> match b with 
      |h2::t2 -> 
       if h=h2 then h::(intersect t t2) 
       else if h>h2 then intersect t b else intersect a t2 
      |[] -> [] 
    |[] -> [] 

Answer 2

I을 목록을 집합으로 변환하는 것이 이 경우에 좋은.

open System.Linq 

let intersect (xs:'a seq) (ys: 'a seq) = xs.Intersect(ys) 

당신은 FSharpList하여이 함수를 호출 할 수 있습니다 : 여기

는 세트 변환없이 작동하지만 붙박이 Enumerable.Intersect 기능을 사용하는 다른 대안입니다.