И ещё одна версия, не без linq, но на итераторы (что-то меня в последнее время тянет в эту сторону).
Попробуем решить задачу в более общем виде и заодно реализуем скользящее окно.
Положим, у нас есть некоторый бесконечный IEnumerable, в частности, это может быть ряд случайных чисел как у топикстартера, но может быть и каким угодно рядом бесконечных чисел. Ок, реализуем не сильно заморачиваясь с имплементацией IEnumerable и IEnumerator через yield:
// Создаём бесконечный IEnumerable<int> от MinVal до MaxVal
public class Rnd
{
public Rnd(Random random, int min, int max)
{
RandomGenerator = random;
MinVal = min;
MaxVal = max;
}
public IEnumerable<int> GetRandomSequence()
{
while(true)
yield return RandomGenerator.Next(MinVal, MaxVal);
}
private Random RandomGenerator { get; set; }
private int MinVal { get; set; }
private int MaxVal { get; set; }
}
Ну и поскольку бесконечный ряд нам не нужен - мы будем брать из него несколько первых значений (для наглядности прибито .Array() гвоздями):
int seed = 0;
var generator= new Random(seed);
var rnd = new Rnd(generator, 0, 2);
var sample = rnd.GetRandomSequence().Take(9).ToArray();
Далее мы попробуем сделать некоторый класс скользящего окна (реализую в первый раз, поэтому идеи/замечания вэлком):
public class SlidingWindow
{
public SlidingWindow(int size)
{
Data = new int[size];
WindowSize = size;
ResetWindow();
}
public void PushNext(int value)
{
Data = Data.Skip(WindowSize -1).Concat(Data.Take(WindowSize -1)).ToArray();
Data[WindowSize-1] = value;
if(CurrentItem != 0)
CurrentItem--;
}
public void ResetWindow()
{
CurrentItem = WindowSize;
}
public bool IsWindowFull()
{
return CurrentItem == 0;
}
public int[] GetWindow()
{
if (!IsWindowFull())
return new int[] {}; // или может кинуть исключение?
return Data;
}
private int[] Data { get; set; }
private int WindowSize { get; set; }
private int CurrentItem { get; set; }
}
В принципе, ничего сложного, но один момент любопытен: как сдвигается по кругу массив. Вот ещё раз, помедленнее:
int[] m = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
m.Skip(3).Concat(m.Take(3)).ToArray().Dump();
Выведет: 4, 5, 6, 7, 8, 9, 10, 1, 2, 3
(Мы же могли это сделать в цикле, но нам надо больше минералов linq!)
Ну и собственно итерируем:
// Итерируем исходную последновательность
public IEnumerable<int> MyCustomIter(IEnumerable<int> source)
{
var window = new SlidingWindow(3);
var a = source.GetEnumerator();
while (a.MoveNext())
{
var b = a.Current;
window.PushNext(b);
Console.WriteLine(b);
if(window.IsWindowFull())
{
var snapshot = window.GetWindow();
var firstElem = snapshot[0];
if(snapshot.All(x => x == firstElem))
{
Console.WriteLine($"Подряд три элемента: {firstElem}");
}
}
yield return b;
}
}
При этом мы тут навставляли разных умных конструкций вместо банального for, чтобы вы ничего не поняли так как помним, что IEnumerable может быть и бесконечным, а не прибит через .ToArray() к конечной последовательности.
Запускаем:
var result = MyCustomIter(sample);
result.Dump();
Собственно, вывод будет как и заказывали:
