[c#] C #에서 yield return iterator를 사용하는 목적 / 장점은 무엇입니까?

yield return x;C # 메서드 내부에서 사용한 모든 예제 는 전체 목록을 반환하는 방식으로 동일한 방식으로 수행 할 수 있습니다. 이러한 경우 사용에 따른 이점이나 이점이 있습니까?yield return 구문 보다 목록을 반환하는 있습니까?

또한 yield return전체 목록을 반환 할 수없는 시나리오 유형은 무엇 입니까?



답변

하지만 컬렉션을 직접 만들고 있다면 어떨까요?

일반적으로 반복자는 일련의 객체느리게 생성하는 데 사용할 수 있습니다 . 예를 들어 Enumerable.Range메서드에는 내부적으로 어떤 종류의 컬렉션도 없습니다. 요청시 다음 숫자 생성합니다 . 상태 머신을 사용하는이 지연 시퀀스 생성에는 많은 용도가 있습니다. 대부분은 함수형 프로그래밍 개념으로 다룹니다. 집니다.

제 생각에는 컬렉션을 열거하는 방법으로 반복자를보고 있다면 (가장 간단한 사용 사례 중 하나 일뿐입니다) 잘못된 방향으로 가고있는 것입니다. 내가 말했듯이 반복자는 시퀀스를 반환하는 수단입니다. 시퀀스는 무한 할 수도 있습니다 . 무한한 길이의 목록을 반환하고 처음 100 개 항목을 사용할 수있는 방법은 없습니다. 그것은 때때로 지연 될 수 있습니다. 컬렉션 반환은 컬렉션 생성기 (반복자) 를 반환하는 것과 상당히 다릅니다 . 사과와 오렌지를 비교하고 있습니다.

가상의 예 :

static IEnumerable<int> GetPrimeNumbers() {
   for (int num = 2; ; ++num)
       if (IsPrime(num))
           yield return num;
}

static void Main() {
   foreach (var i in GetPrimeNumbers())
       if (i < 10000)
           Console.WriteLine(i);
       else
           break;
}

이 예제는 10000 미만의 소수를 인쇄합니다. 소수 생성 알고리즘을 전혀 건드리지 않고도 백만 미만의 숫자를 인쇄하도록 쉽게 변경할 수 있습니다. 이 예에서는 시퀀스가 ​​무한하고 소비자가 처음부터 원하는 항목 수조차 알지 못하기 때문에 모든 소수 목록을 반환 할 수 없습니다.


답변

여기에 좋은 답변이의 혜택을 제안 yield return것입니다 당신이 목록을 만들 필요가 없습니다 ; 목록은 비쌀 수 있습니다. (또한 잠시 후에 부피가 크고 우아하지 않은 것을 알게 될 것입니다.)

하지만 목록이 없다면 어떨까요?

yield return여러 가지 방법으로 데이터 구조 (목록 일 필요는 없음) 를 순회 할 수 있습니다 . 예를 들어 개체가 트리 인 경우 다른 목록을 만들거나 기본 데이터 구조를 변경하지 않고 사전 또는 사후 순서로 노드를 순회 할 수 있습니다.

public IEnumerable<T> InOrder()
{
    foreach (T k in kids)
        foreach (T n in k.InOrder())
            yield return n;
    yield return (T) this;
}

public IEnumerable<T> PreOrder()
{
    yield return (T) this;
    foreach (T k in kids)
        foreach (T n in k.PreOrder())
            yield return n;
}


답변

지연 평가 / 지연된 실행

“yield return”반복자 블록은 특정 결과를 실제로 호출 할 때까지 코드를 실행 하지 않습니다 . 즉, 효율적으로 함께 연결할 수 있습니다. 팝 퀴즈 : 다음 코드가 파일에서 몇 번 반복됩니까?

var query = File.ReadLines(@"C:\MyFile.txt")
                            .Where(l => l.Contains("search text") )
                            .Select(l => int.Parse(l.SubString(5,8))
                            .Where(i => i > 10 );

int sum=0;
foreach (int value in query)
{
    sum += value;
}

정답은 정확히 하나이며, foreach루프가 내려 가기 전까지는 아닙니다 . 별도의 linq 연산자 함수가 세 개 있어도 파일 내용을 한 번만 반복합니다.

이것은 성능 이외의 이점이 있습니다. 예를 들어, 로그 파일을 한 번 읽고 사전 필터링 하는 상당히 간단하고 일반적인 방법을 작성하고 동일한 방법을 여러 다른 위치에서 사용할 수 있으며 각 사용시 다른 필터에 추가됩니다. 따라서 코드를 효율적으로 재사용하면서 좋은 성능을 유지합니다.

무한 목록

좋은 예는이 질문에 대한 내 대답을 참조하십시오
.C # 피보나치 함수가 오류를 반환합니다.

기본적으로 절대 멈추지 않을 반복자 블록 (적어도 MaxInt에 도달하기 전에는 안 됨)을 사용하여 피보나치 시퀀스를 구현 한 다음 해당 구현을 안전한 방식으로 사용합니다.

개선 된 의미 및 관심사 분리

위의 파일 예제를 다시 사용하면 이제 파일을 읽는 코드를 실제로 결과를 구문 분석하는 코드에서 불필요한 줄을 필터링하는 코드에서 쉽게 분리 할 수 ​​있습니다. 특히 첫 번째는 매우 재사용이 가능합니다.

이것은 단순한 시각적으로 누구보다 산문으로 설명하기가 훨씬 더 어려운 것들 중 하나입니다 1 :

문제의 명령 적 및 기능적 분리

이미지를 볼 수없는 경우 동일한 코드의 두 가지 버전이 표시되며 다른 관심사에 대한 배경이 강조 표시됩니다. linq 코드에는 모든 색상이 멋지게 그룹화되어 있지만 전통적인 명령형 코드에는 색상이 혼합되어 있습니다. 저자는이 결과가 linq를 사용하는 것보다 명령형 코드를 사용하는 것의 전형이라고 주장합니다. linq가 섹션간에 더 나은 흐름을 갖도록 코드를 더 잘 구성한다고 주장합니다.


1 나는 이것이 원본 출처라고 믿는다 : https://twitter.com/mariofusco/status/571999216039542784 . 또한이 코드는 Java이지만 C #은 비슷합니다.


답변

반환해야하는 시퀀스가 ​​너무 커서 메모리에 맞지 않는 경우가 있습니다. 예를 들어, 약 3 개월 전에 MS SLQ 데이터베이스 간 데이터 마이그레이션 프로젝트에 참여했습니다. 데이터를 XML 형식으로 내보냈습니다. 수익률 반환XmlReader에서 매우 유용합니다 . 프로그래밍이 훨씬 쉬워졌습니다. 예를 들어 파일에 1000 개의 Customer 요소 가 있다고 가정합니다. 이 파일을 메모리로 읽어 들인 경우 순차적으로 처리 되더라도 모든 요소를 ​​동시에 메모리에 저장해야합니다. 따라서 컬렉션을 하나씩 탐색하기 위해 반복기를 사용할 수 있습니다. 이 경우 하나의 요소에 대한 메모리 만 사용해야합니다.

결과적 으로 우리 프로젝트에 XmlReader 를 사용 하는 것이 응용 프로그램을 작동시키는 유일한 방법이었습니다. 오랫동안 작동했지만 적어도 전체 시스템이 중단되지 않았고 OutOfMemoryException을 발생 시키지 않았습니다 . 물론 yield iterator없이 XmlReader로 작업 할 수 있습니다 . 그러나 반복기는 내 삶을 훨씬 더 쉽게 만들었습니다 (불필요하고 문제없이 가져 오기위한 코드를 작성하지 않을 것입니다). 수율 반복기가 실제 문제를 해결하는 데 어떻게 사용되는지 알아 보려면 이 페이지 를보십시오 (무한 시퀀스의 과학적뿐만 아니라).


답변

장난감 / 데모 시나리오에서는 큰 차이가 없습니다. 그러나 산출 반복자가 유용한 상황이 있습니다. 때로는 전체 목록을 사용할 수 없거나 (예 : 스트림) 목록이 계산적으로 비싸고 전체적으로 필요하지 않을 수 있습니다.


답변

전체 목록이 거대하다면 그냥 앉아서 많은 메모리를 먹을 수 있지만, 수확량을 사용하면 항목 수에 관계없이 필요할 때 필요한 것만 가지고 놀 수 있습니다.


답변

게으른 평가 대 열망 평가 에 대한 Eric White의 블로그 (그런데 훌륭한 블로그)에서이 토론을 살펴보십시오 .