[list] 목록이 아닌 F #에서 시퀀스를 사용하는 경우

나는 이해 리스트가 실제로 값을 포함하고, 순서 의 별칭입니다 IEnumerable<T>. 실제 F # 개발에서 목록이 아닌 시퀀스를 언제 사용해야합니까?

시퀀스가 더 나은시기를 알 수있는 몇 가지 이유는 다음과 같습니다.

  • .NET이 필요한 다른 .NET 언어 또는 라이브러리와 상호 작용할 때
    IEnumerable<T>.
  • 무한 시퀀스를 표현해야합니다 (실제로 실제로 유용하지 않을 수 있음).
  • 게으른 평가가 필요합니다.

다른 사람이 있습니까?



답변

언제 선택할지에 대한 요약 Seq이 꽤 좋다고 생각합니다 . 다음은 몇 가지 추가 사항입니다.

  • Seq함수를 작성할 때 기본적으로 사용 합니다. 모든 .NET 컬렉션에서 작동하기 때문입니다.
  • 또는 Seq같은 고급 기능이 필요한 경우 사용하십시오.Seq.windowedSeq.pairwise

Seq기본적으로 선택 하는 것이 최선의 선택이라고 생각하는데 언제 다른 유형을 선택해야합니까?

  • 사용 List하면 사용하여 처리하는 재귀 필요로 할 때 head::tail패턴
    (표준 라이브러리에서 사용할 수없는 몇 가지 기능을 구현하는)

  • List단계별로 구축 할 수있는 단순 불변 데이터 구조가 필요할 때 사용 합니다
    (예를 들어, 한 스레드에서 목록을 처리해야하는 경우-일부 통계를 표시하기 위해-동시에 수신 할 때 다른 스레드에서 목록 작성을 계속해야하는 경우). 더 많은 값, 즉 네트워크 서비스에서)

  • List짧은 목록으로 작업 할 때 사용 합니다. 목록은 값이 빈 목록을 나타내는 경우 사용하기에 가장 좋은 데이터 구조 입니다. 해당 시나리오에서 매우 효율적이기 때문입니다.

  • Array값 유형의 대규모 컬렉션이 필요할 때 사용 합니다
    (배열은 데이터를 플랫 메모리 블록에 저장하므로이 경우 메모리 효율성이 더 높습니다).

  • Array임의 액세스 또는 더 많은 성능 (및 캐시 지역성)이 필요할 때 사용 합니다.


답변

또한 다음과 같은 경우를 선호합니다 seq.

  • 모든 요소를 ​​동시에 메모리에 저장하고 싶지는 않습니다.

  • 성능은 중요하지 않습니다.

  • 열거 전후에 무언가를해야합니다. 예를 들어 데이터베이스에 연결하고 연결을 닫습니다.

  • 연결하지 않습니다 (반복 Seq.append하면 스택 오버플로가 발생합니다).

선호하는 list경우 :

  • 요소가 거의 없습니다.

  • 당신은 많은 것을 준비하고 참수 할 것입니다.

어느 쪽 seq도 아니다은 list병렬 처리에 대한 좋은하지 않습니다하지만 반드시 그들 중 나쁜 의미하지 않는다. 예를 들어, 둘 중 하나를 사용하여 병렬로 수행 할 개별 작업 항목의 작은 무리를 나타낼 수 있습니다.


답변

한 가지 작은 점 : Seq그리고 병렬 처리 Array보다 낫습니다 List.

당신은 몇 가지 옵션이 있습니다 : PSeq를 F # 파워팩에서 Array.Parallel의 모듈과 Async.Parallel (비동기 계산). 목록은 순차 특성 ( head::tail구성) 으로 인해 병렬 실행에 끔찍합니다 .


답변

목록이 더 기능적이고 수학 친화적입니다. 각 요소가 같으면 2 개의 목록이 같습니다.

순서는 아닙니다.

let list1 =  [1..3]
let list2 =  [1..3]
printfn "equal lists? %b" (list1=list2)

let seq1 = seq {1..3}
let seq2 = seq {1..3}
printfn "equal seqs? %b" (seq1=seq2)

여기에 이미지 설명 입력


답변

항상 Seq공개 API에 노출해야합니다 . 내부 구현에서 List및 사용하십시오 Array.


답변