Получить параметр из последней итерации с помощью LINQ

Question

Как это сделать без итерации с помощью LINQ?

 string[] flatSource = {"region1", "subregion1", 
                        "region2", "sub1", "sub2", 
                        "region3", "sub1", "sub2"};

 string previousRegion = "";
 foreach (var item in flatSource)
 {
    if (SomeRegionDictionary.Contains(item))
       previousRegion = item;  //This is what I can't figure out 
    else
       yield return new SubregionWithRegion{Region = previousRegion, SubRegion = item};
 }

Answer 1

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

return flatSource.Select((item, index) => 
                     new SubregionWithRegion
                     {
                       Region = flatSource.Take(index + 1)
                                          .LastOrDefault(SomeRegionDictionary.ContainsKey) ?? "",
                       SubRegion = item
                     })
                  .Where(srwr => !SomeRegionDictionary.ContainsKey(srwr.SubRegion));

Состояние цикла с состоянием обрабатывается запросами Take + LastOrDefault, а сложное условие else обрабатывается заключительным предложением Where.

Answer 2

Кажется, я недостаточно внимательно прочитал вопрос. Поэтому приведенное ниже расширение может быть полезным, но не к этому вопросу.

public static class IEnumerableOfTExtensions
{
    public static T Before<T>(this IEnumerable<T> source, Func<T, bool> condition)
    {
        if (source == null)
            throw new ArgumentNullException("source");

        if (condition == null)
            throw new ArgumentNullException("condition");

        using (var e = source.GetEnumerator())
        {
            var first = true;
            var before = default(T);

            while (e.MoveNext())
            {
                if (condition(e.Current))
                {
                    if (first)
                        throw new ArgumentOutOfRangeException("condition", "The first element corresponds to the condition.");

                    return before;
                }

                first = false;
                before = e.Current;
            }
        }

        throw new ArgumentOutOfRangeException("condition", "No element corresponds to the condition.");
    }
}

Answer 3

Вы можете сделать это в одном выражении с Zip в Net 4.0:

return
 flatSource.Where(i=>SomeRegionDictionary.Contains(i)).Zip(arr.Skip(1),
  (first, second) => new SubregionWithRegion{Region = first, SubRegion = second});

Если у вас нет Net 4.0, вы можете использовать эту реализацию: Zip Me Up

Answer 4

Может быть, вы найдете метод Enumerable.Aggregate полезным.