Работа IEnumerator в C#

Question

static void Main() 
{ 
    DaysOfTheWeek days = new DaysOfTheWeek(); 

    foreach (string day in days) 
    { 
     Console.Write(day + " "); 
    } 

    // Output: Sun Mon Tue Wed Thu Fri Sat 
    Console.ReadKey(); 
} 

public class DaysOfTheWeek : IEnumerable 
{ 
    private string[] days = { "Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat" }; 

    public IEnumerator GetEnumerator() 
    { 
     for (int index = 0; index < days.Length; index++) 
     { 
      // Yield each day of the week. 
      yield return days[index]; 
     } 
    } 
} 

Что происходит в цикле foreach. Он вызывает функцию GetEnumerator, для каждой итерации или foreach заменяется функцией GetEnumerator? В этом случае сложность идет на O (n2)?

Answer 1

Существует хороший Desription из yield return в этом блоге:

https://www.kenneth-truyers.net/2016/05/12/yield-return-in-c/

В основном это говорит, что

Каждая итерация цикла Еогеасп вызывает метод итератора. Когда будет достигнуто выражение return return, возвращается значение, а текущее местоположение в коде сохраняется. Выполнение перезапускается из этого места в следующий раз, когда вызывается функция итератора.

Поскольку местоположение сохраняется для следующего вызова, я считаю, что сложность должна быть O (n), а не O (n2).

Answer 2

yield return создает конечный автомат, который в основном возвращает значение, а затем ждет, пока вызывающий абонент (ваш первый foreach) запросит следующий элемент в перечислителе.

IEnumerable - это просто интерфейс, который описывает способ итерации по набору данных, IEnumerator - это интерфейс, который описывает, как вызвать итератор.

Answer 3

Нет, GetEnumerator не будет вызываться для каждой итерации. Если вы скомпилируете свой код в конфигурации выпуска и проверите сгенерированный код IL, вы получите такой код.

IEnumerator enumerator2 = days.GetEnumerator(); 
try 
{ 
    while (enumerator2.MoveNext()) 
    { 
     Console.Write((string)enumerator2.Current + " "); 
    } 
} 
finally 
{ 
    IDisposable disposable = enumerator2 as IDisposable; 
    if (disposable != null) 
    { 
     disposable.Dispose(); 
    } 
} 

Так в основном вы могли бы написать тот же самый код самостоятельно, Еогеасп это просто синтаксический сахар, чтобы помочь вам писать меньше кода.